比赛 | 20101025 | 评测结果 | RRRRRRRRRR |
---|---|---|---|
题目名称 | 买票 | 最终得分 | 0 |
用户昵称 | 了反取字名我擦 | 运行时间 | 0.000 s |
代码语言 | C++ | 内存使用 | 0.00 MiB |
提交时间 | 2010-10-25 19:41:51 | ||
#include<fstream> #include<string> using namespace std; ifstream fi("ticket.in"); ofstream fo("ticket.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]; p++; i--; } fi.close(); fo.close(); return 0; }