老师经过的车厢看成一个车厢，牛人啊。

从0分到AC的飞跃，谢谢，牛人指教！！！

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 25ms

├ 测试数据 04：运行超时|格式错误...

├ 测试数据 05：运行超时|格式错误...

├ 测试数据 06：运行超时|格式错误...

├ 测试数据 07：运行超时|格式错误...

├ 测试数据 08：运行超时|格式错误...

├ 测试数据 09：运行超时|格式错误...

├ 测试数据 10：运行超时|格式错误...

---|---|---|---|---|---|---|---|-

Unaccepted 有效得分：30 有效耗时：25ms

树状数组。

最后要writeln

强烈BS一下样例和出题人

中间必须是全是write才可以AC,writeln就超时.

至于楼下所说的末尾的那个writeln,我没加,也AC了.

Accepted 有效得分：100 有效耗时：260ms

直接做就能过

树状数组。

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 0ms

├ 测试数据 09：答案正确... 0ms

├ 测试数据 10：答案正确... 0ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：0ms

树状数组真强大 啊 ！！！

#include

#include

int main(int argc, char *argv[])

{int n,k,a[1000]={0},l=0,q[1000],i,t[1000],p[1000];

char s[1000];

scanf("%d%d",&n,&k);

for(i=1;i

我吐血

就死做

把之前的人数统计一下

以后再去某个车厢再统计一遍之前未统计的

居然0ms

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 9ms

├ 测试数据 04：答案正确... 838ms

├ 测试数据 05：答案正确... 775ms

├ 测试数据 06：答案正确... 759ms

├ 测试数据 07：答案正确... 728ms

├ 测试数据 08：答案正确... 775ms

├ 测试数据 09：答案正确... 791ms

├ 测试数据 10：答案正确... 728ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：5403ms

树状数组 无语了、

被题目阴了！！！

很简单的维护队列的问题,维护1..m中的学生总数即可.

唯一恶心的是输出必须write!!!writeln就超时

#include

#define maxn 500000

long n,k,people[maxn+10];

int main()

{

long o,i,pos,ans,arg1,arg2;

char mark[5];

scanf("%ld%ld",&n,&k);

pos=0;

ans=0;

for(o=1;opos)

people[arg1]-=arg2;

else

ans-=arg2;

}

}

return 0;

}

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 41ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 0ms

├ 测试数据 09：答案正确... 0ms

├ 测试数据 10：答案正确... 9ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：50ms

……汗死，同一个程序交了n遍……前n-1遍都没过

换了评测机就过了……

1`\`\` han

数组开50w有两个点格式错误

改成55w就过了

刚学的树状树组:Binary Indexed Tree.

多谢walala牛的解题报告提醒

最后加个WRITELN

就能AC！

不容易啊!!

解题报告 http://plfxy.blog.hexun.com/24662860_d.html

中间不要换行

最后要换行