P1190 接水问题 70分最后一点居然A,莫名其妙错了三个
查看原帖
P1190 接水问题 70分最后一点居然A,莫名其妙错了三个
327580
rand_everything楼主2022/8/4 09:47

求助求助,3,4,6三个点WA,看了输入数据,第三个点比正解多了1,猜测4,6也是如此,但出错恳请大佬指正

#include <iostream>
using namespace std;
int n,m,w[10010],p[110],ans;
int main(){
	cin >> n >> m;
	for(int i = 1;i <= n;i++){
		cin >> w[i];
		if(i <= m){
			p[i] = w[i];
		}
	}
	int cnt = m;
	while(1){
		ans++;
		for(int i = 1;i <= m;i++){
			p[i]--;
			if(p[i] == 0){
				p[i] = w[++cnt];
			}
			if(cnt == n){
				int maxi = 0;
				for(int i = 1;i <= m;i++) maxi = max(maxi,p[i]);
				cout << ans + maxi;
				return 0;
			}
		}
	}
}
2022/8/4 09:47
加载中...