站外题意不清的题目求助
  • 板块学术版
  • 楼主houpingze
  • 当前回复2
  • 已保存回复2
  • 发布时间2021/4/2 21:48
  • 上次更新2023/11/5 01:08:49
查看原帖
站外题意不清的题目求助
253765
houpingze楼主2021/4/2 21:48

rt,个人认为wa的原因是题意不清,应该是很简单的一道题

image.png

code:

#include<bits/stdc++.h>
#define reg register int
#define INF (1<<30)
using namespace std;
int read(){
	int res=0,fs=1; char c=getchar();
	while(!(c>='0' && c<='9')){ if(c=='-')fs=-1; c=getchar(); }
	while(c>='0' && c<='9')res=res*10+c-'0',c=getchar();
	return res*fs;
}
void print(int x){
    if(x<0) { putchar('-'); x=-x;}
    if(x>9) print(x/10);
    putchar(x%10+'0');
}
int n,cnt,m,a[51010],ans,tmp,k[10100];
int main() {
	ios::sync_with_stdio(false);
	cin>>n>>m; 
	for(int i=1;i<=n+1;i++){
		cin>>a[i];
		k[i]=k[i-1]+a[i];
	}  
	int x=0;
	for(int i=1;i<=n+1;i++) {
		x+=m;
		for(int j=i;j<=n+1;j++){
			if(k[j]>x) {
				if(j<=i+1) {
					cout<<"N";
					return 0;
				}
				i=j-2;
                x=k[j-1];
				break;
			}
		}
//		if() 
		cnt++;
	}
	cout<<cnt-2;
    return 0;
}


2021/4/2 21:48
加载中...