题解
2024-02-18 10:14:00
发布于:广东
38阅读
0回复
0点赞
我们看一下,可以发现:都是拿最小的糖果数进行复制,
比如
1 2 3
最小值为1,
3 / 1 = 3, 2 / 1 = 2, 3 + 2 = 5
所以结果就是5.
所以找到最小值就行了
// Man!
// What can i say?
// Mamba out!
// 使用瑞克五代成功的注入ac狗.火树给我AC.
// 使我的眼睛旋转, 爱来自瓷器.
// AC时间:2024-02-17 11:45:14.1919810
/*科技第一,素质第一*/ // Man!
/*科技第一,素质第一*/ // What can i say?
/*科技第一,素质第一*/ // Mamba out!
/*科技第一,素质第一*/
/*科技第一,素质第一*/ // 使用瑞克五代成功的注入ac狗.
/*科技第一,素质第一*/ // 使我的眼睛旋转, 爱来自瓷器.
/*科技第一,素质第一*/ // AC时间:2024-02-17 11:45:14.1919810
/*科技第一,素质第一 */ /*科技第一,素质第一*/ #include <iostream>
/*科技第一,素质第一 */ /*科技第一,素质第一*/ #include <cstdio>
/*科技第一,素质第一 */ /*科技第一,素质第一*/ using namespace std;
/*科技第一,素质第一 */ /*科技第一,素质第一*/ int a[1005];
/*科技第一,素质第一 */ /*科技第一,素质第一*/ int mx = 0x3f3f3f3f, idx;
/*科技第一,素质第一 */ /*科技第一,素质第一*/ int ct;
/*科技第一,素质第一 */ /*科技第一,素质第一*/ int main(){
/*科技第一,素质第一 */ /*科技第一,素质第一*/ int n, m;
/*科技第一,素质第一 */ /*科技第一,素质第一*/ cin >> n >> m;
/*科技第一,素质第一 */ /*科技第一,素质第一*/ for(int i = 1; i <= n; i++){
/*科技第一,素质第一 */ /*科技第一,素质第一*/ cin >> a[i];
/*科技第一,素质第一 */ /*科技第一,素质第一*/ if(mx > a[i]){
/*科技第一,素质第一 */ /*科技第一,素质第一*/ mx = a[i];//记录下最小值
/*科技第一,素质第一 */ /*科技第一,素质第一*/ idx = i;
/*科技第一,素质第一 */ /*科技第一,素质第一*/ }
/*科技第一,素质第一 */ /*科技第一,素质第一*/ }for(int i = 1; i <= n; i++){
/*科技第一,素质第一 */ /*科技第一,素质第一*/ if(i != idx){//注意:由于可能有几个最小值,所以得用idx判断
/*科技第一,素质第一 */ /*科技第一,素质第一*/ ct += (m - a[i]) / mx;
/*科技第一,素质第一 */ /*科技第一,素质第一*/ }
/*科技第一,素质第一 */ /*科技第一,素质第一*/ }cout << ct;
/*科技第一,素质第一 */ /*科技第一,素质第一*/
/*科技第一,素质第一 */ /*科技第一,素质第一*/ return 0;
/*科技第一,素质第一 */ /*科技第一,素质第一*/ }
这里空空如也
有帮助,赞一个