ABC353

合集 - ABC(30)

1.ABC3492024-04-142.ABC3482024-04-083.ABC3472024-04-054.ABC3422024-03-015.ABC3412024-02-186.ABC3402024-02-117.ABC3502024-04-308.ABC3512024-05-029.ABC3522024-05-05

10.ABC3532024-05-17

11.ABC3542024-05-2212.ABC3562024-06-0713.ABC3572024-06-1314.ABC3582024-06-1815.ABC3612024-07-1116.ABC3622024-07-1917.ABC3632024-07-2618.ABC3642024-07-2919.ABC3652024-08-0420.ABC3662024-08-1021.ABC3672024-08-2022.ABC3682024-08-2923.ABC3692024-08-3124.ABC3702024-09-1225.ABC3772024-11-0826.ABC3792024-11-1127.ABC3802024-11-1628.ABC38801-1329.ABC38901-2230.abc39102-02

收起

A

link

暴力寻找$2$及以后比$a_1$大的数。

点击查看代码

#include<bits/stdc++.h>

using namespace std;

int n;
int a[105];

signed main(){
	
	cin >> n;
	for(int i = 1;i <= n;++ i)
		cin >> a[i];
	
	for(int i = 2;i <= n;++ i){
		if(a[i] > a[1]){
			cout << i;
			return 0;
		}
	}
	
	cout << -1;
	
	return 0;
	
} 

B

link

模拟即可。

点击查看代码

#include<bits/stdc++.h>

using namespace std;

int n,k;
int a[105];
int cn,ans = 1;

signed main(){
	
	cin >> n >> k;
	for(int i = 1;i <= n;++ i)
		cin >> a[i];
	
	for(int i = 1;i <= n;++ i){
		if(cn+a[i] <= k) cn += a[i];
		else ans++,cn = a[i];
	}
	
	cout << ans;
	
	return 0;
	
}