RP!!!

最后加个writeln可以过..

靠！！什么格式错误！！出题是让人做的，干嘛在格式上纠缠那么多！！

这么简单的树状数组，居然因为格式错误交了我n次！！而且至今还是不知道是什么格式错误。

悲剧死了~交了N次~还没AC~

RP真差........

我要TIGER！！！

编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

怎么不是0ms??帮忙看一下#include

using namespace std;

ifstream fin("p1320.in");

ofstream fout("p1320.out");

int total=0,a[500001],n,k;

char c;

main()

{

int i,p,m,t,j;

fin>>n>>k;

t=1;

for(i=1;i>c;

if(c=='A'){

fin>>m;

for(j=t+1;jt)a[m]+=p;

else

total+=p;

}

else{

fin>>m>>p;

if(m>t)a[m]-=p;

else

total-=p;

}

}

}

}

不要啊~~~~~~

记住输出不可以换行！！！！！！！！！！！

这题太忽悠人了........

MS不用什么高级的数据结构，二分查找就可以了，至少我这样是全0S过的-0-

暴力...然后大家测rp吧

463ms。。。垃圾线段树好慢

编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

var a:array[1..500000] of longint;

sum,i,j,n,k,x,y,x1:longint;

c,c1:char;

begin

readln(n,k);

for i:=1 to k do

begin

read(c,c1);

if (c='A') then

begin

readln(x);

for j:=y+1 to x do

sum:=sum+a[j];

write(sum);

y:=x;

end

else if (c='B') then

begin

readln(x,x1);

if (x

R843267 Accepted 100 From tcboy－

　P1320 FPC Lora Temper 2008-9-17 22:47:15

R843261 Unaccepted 80 From tcboy－

　P1320 FPC Lora Temper 2008-9-17 22:45:49

R843257 Unaccepted 80 From tcboy－

　P1320 FPC Lora Temper 2008-9-17 22:45:00

R843254 Unaccepted 80 From tcboy－

　P1320 FPC Lora Temper 2008-9-17 22:44:17

R843250 Unaccepted 70 From tcboy－

　P1320 FPC Lora Temper 2008-9-17 22:43:24

R843246 Unaccepted 70 From tcboy－

　P1320 FPC Lora Temper 2008-9-17 22:42:36

R843242 Unaccepted 90 From tcboy－

　P1320 FPC Lora Temper 2008-9-17 22:41:15

以上7次全部是一个程序....终于rp了一回

编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

感觉比较简单吧，

一维数组开个500000也还是可以的！！

编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

一定要抓住一句话 每次m都比前次大

我觉得大家以后在这里就不要只是上传那些编译通过的光辉成绩，能不能上传些精典的程序来，谢谢！1!

编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

3次才过，RP不高

这道题确实很考验人品。。。。

这是某次提交的结果：

编译通过...

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

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

├ 测试数据 03：运行超时...

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

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

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

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

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

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

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

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

Unaccepted 有效得分：90 有效耗时：4022ms

测评机是vijos dolphin

然后过了一会我用完全一样的程序交，测评机还是vijos dolphin，但是结果变成了：

编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

无语了…………………………对RP的要求太高了

编译通过...├ 测试数据 01：答案正确... 0ms├ 测试数据 02：答案正确... 0ms├ 测试数据 03：答案正确... 0ms├ 测试数据 04：答案正确... 0ms├ 测试数据 05：答案正确... 0ms├ 测试数据 06：答案正确... 41ms├ 测试数据 07：答案正确... 0ms├ 测试数据 08：答案正确... 41ms├ 测试数据 09：答案正确... 88ms├ 测试数据 10：答案正确... 25ms-------------------------Accepted 有效得分：100 有效耗时：195ms

不用PUPPYTiger一样过。

重要的是优化

需要树状数组吗？MS不用吧

我是等Puppy过的，用最笨的办法。

编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

No Puppy ,No Accepted...

其实我也很不情愿这样过。。。

请位大牛能告诉我树状树组咋做，我没学过，

介绍哈啥子是树状树组，给个代码，

如果你很遵守“但规定要求不能贴出任何有关于此题的程序代码”，

发给我 zyg1248@126.com 非常感谢

要是不用树状树组，麻烦楼上楼下的大牛告诉下优化的方法，

再次感谢。

用scanf没过，用cin反而过了！！！

虽然时间长！

一个变量打错了，调了一晚上！

编译通过...

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

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

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

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

├ 测试数据 05：运行超时|无输出...

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

├ 测试数据 07：运行超时|无输出...

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

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

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

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

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

编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

同样的程序，为什么呢？

提交5次。。。要不是刷出了PUPPY我的通过率就要过90了。。。。哭死