请大佬帮忙看一下为什么最后一个点错了

P1190 [NOIP2010 普及组] 接水问题

建议使用一维数组,不必使用队列 //#include<bits/stdc++.h> using namespace std; int n,m,a[105],b[10005],ans=0; int main() { //freopen("water.in","r",stdin); scanf("%d%d",&n,&m); for(int i=1;i<=m;i++) scanf("%d",&a[i]); for(int i=1;i<=n-m;i++) scanf("%d",&b[i]); for(int i=1;;) { int x=105; for(int j=1;j<=m;j++) if(a[j]<x) x=a[j]; ans+=x; for(int j=1;j<=m;j++) { a[j]-=x; if(!a[j]) { a[j]=b[i++]; if(i>n-m) { for(int k=j+1;k<=m;k++) a[k]-=x; int y=0; for(int k=1;k<=m;k++) if(a[k]>y) y=a[k]; printf("%d",ans+y); return 0; } } } } }
by 传奇英雄 @ 2018-10-27 13:20:06


|