比赛 |
20101025 |
评测结果 |
AAAWWWWWWW |
题目名称 |
买票 |
最终得分 |
30 |
用户昵称 |
Citron酱 |
运行时间 |
0.000 s |
代码语言 |
C++ |
内存使用 |
0.00 MiB |
提交时间 |
2010-10-25 19:45:11 |
显示代码纯文本
#include <fstream>
#define I_F "tickets.in"
#define O_F "tickets.out"
#define MAX 1000001
using namespace std;
int n,m,ans;
short s[MAX];
void Input();
void Search();
void Output();
int main()
{
Input();
Search();
Output();
return 0;
}
void Input()
{
ifstream fin(I_F);
fin>>n>>m;
fin>>s[1];
for (int i=2; i<=n; i++)
{
fin>>s[i];
s[i]+=s[i-1];
}
fin.close();
}
void Search()
{
int i,t=0;
for (i=1; i<=n; i++)
{
if (s[i]-s[t]>m)
t++;
if (i-t>ans)
ans=i-t;
}
}
void Output()
{
ofstream fout(O_F);
fout<<ans<<'\n';
fout.close();
}