蒟蒻求助,95分第13的点WA

P2827 [NOIP2016 提高组] 蚯蚓

**orz ckx巨佬**
by 南方不败 @ 2018-10-30 11:21:35


**ckx太强了**
by 南方不败 @ 2018-10-30 11:21:49


@[南方不败](/space/show?uid=38036) mn大佬又在用夸我大佬来掩饰自己不屑于帮蒟蒻看程序的事实
by 星灵王 @ 2018-10-30 11:34:43


有哪位亲民的大佬愿意帮我看一下代码的吗?
by 星灵王 @ 2018-10-30 11:35:34


@[寂_亡](/space/show?uid=38031) 我是蒟蒻,刚学OI,啥都不懂,没看懂您哪里错了。您应该找最强的QA哥哥
by 南方不败 @ 2018-10-30 12:41:56


@[南方不败](/space/show?uid=38036) 他不见了……
by 星灵王 @ 2018-10-30 12:43:25


@[寂_亡](/space/show?uid=38031) ###### maxt的值要设置成INT_MIN,climits里的常数,二进制就是全是1,不然会被o2优化成接近0的负数。
by zxy222222 @ 2018-11-06 16:23:37


```c #include<bits/stdc++.h> using namespace std; long long c1[20000005],c2[20000005],c3[20000005],c[20000005],p1,p2,p3,t1=1,t2=1,t3=1; bool cmp(const int a,const int b) { return a>b; } int main() { long long n,m,q,u,v,t,t0; cin>>n>>m>>q>>u>>v>>t; for(int i=1;i<=n;i++) { p1++; cin>>t0; c1[p1]=t0; } sort(c1+1,c1+n+1,cmp); long long maxt,sum=0; for(int i=1;i<=m;i++) { maxt=INT_MIN; if(t1<=p1) maxt=max(maxt,c1[t1]); if(t2<=p2) maxt=max(maxt,c2[t2]); if(t3<=p3) maxt=max(maxt,c3[t3]); maxt+=sum; if(c1[t1]+sum==maxt&&t1<=p1) { t1++; p2++;c2[p2]=maxt*u/v; p3++;c3[p3]=maxt-c2[p2]; } else if(c2[t2]+sum==maxt&&t2<=p2) { t2++; p2++;c2[p2]=maxt*u/v; p3++;c3[p3]=maxt-c2[p2]; } else { t3++; p2++;c2[p2]=maxt*u/v; p3++;c3[p3]=maxt-c2[p2]; } if(i%t==0) cout<<maxt<<" "; sum+=q; c2[p2]-=sum;c3[p3]-=sum; } cout<<endl; int p=0; for(int i=t1;i<=p1;i++) { p++; c[p]=c1[i]; } for(int i=t2;i<=p2;i++) { p++; c[p]=c2[i]; } for(int i=t3;i<=p3;i++) { p++; c[p]=c3[i]; } sort(c+1,c+p+1,cmp); for(int i=1;i<=p/t;i++) cout<<c[i*t]+sum<<" "; cout<<endl; return 0; } ```
by zxy222222 @ 2018-11-06 16:24:40


@[zxy222222](/space/show?uid=50476) 谢谢大佬
by 星灵王小号 @ 2018-11-09 22:28:41


|