记录编号 | 20810 | 评测结果 | WWWWWWWWWW | ||
---|---|---|---|---|---|
题目名称 | 买票 | 最终得分 | 0 | ||
用户昵称 | 了反取字名我擦 | 是否通过 | 未通过 | ||
代码语言 | C++ | 运行时间 | 0.205 s | ||
提交时间 | 2010-10-29 19:34:03 | 内存使用 | 4.00 MiB | ||
#include<fstream> #include<string> using namespace std; ifstream fi("tickets.in"); ofstream fo("tickets.out"); int main() { int n,f,price[1000000],ans=0,q=0,p=0,max=0; for(int i=0;i<n;i++) fi>>price[i]; for(int i=0;i<n;i++) if(q<=f) { q+=price[i]; ans++; if(ans>max)max=ans; } else { q-=price[p]; ans--; p++; i--; } fo<<max; fi.close(); fo.close(); return 0; }