QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#138931#1168. Find the XORwaifuSenpai#WA 54ms49340kbC++172.1kb2023-08-12 14:28:562023-08-12 14:29:04

详细

Test #1:

score: 100
Accepted
time: 0ms
memory: 34188kb

input:

8 10 7
1 2 662784558
3 2 195868257
3 4 294212653
4 5 299265014
6 5 72652580
6 7 29303370
7 8 183954825
2 1 752722885
5 3 197591314
8 4 877461873
4 8
5 7
6 7
2 3
7 8
3 4
2 7

output:

0
713437792
738051848
716356296
736682272
1003204975
987493236

result:

ok 7 numbers

Test #2:

score: 0
Accepted
time: 4ms
memory: 38268kb

input:

2 1 1
1 2 31
1 2

output:

31

result:

ok 1 number(s): "31"

Test #3:

score: 0
Accepted
time: 0ms
memory: 36240kb

input:

2 3 1
1 2 71
1 1 86
2 2 48
1 2

output:

119

result:

ok 1 number(s): "119"

Test #4:

score: 0
Accepted
time: 10ms
memory: 37084kb

input:

500 700 100000
2 1 147383090
2 3 981594190
3 4 948414594
5 4 739739766
6 5 586581109
6 7 418429007
8 7 852078976
8 9 233093009
9 10 712947390
10 11 130658520
12 11 332650604
12 13 52607525
14 13 260905070
14 15 962878811
16 15 195610313
16 17 303149251
18 17 140878375
19 18 338952072
20 19 105254306...

output:

276955137
0
0
0
255950049
276955137
276955137
276955137
80874004
276955137
0
276955137
888035320
0
488872381
804414943
276955137
0
620785200
26674723
923328495
0
276955137
354542402
0
0
276955137
0
0
65166720
26464393
605344613
200770908
705353995
276955137
549239290
1041115160
0
276955137
276955137...

result:

ok 100000 numbers

Test #5:

score: 0
Accepted
time: 25ms
memory: 41160kb

input:

500 700 100000
2 1 147383090
3 1 502825032
2 4 739739766
5 4 924173383
5 6 852078976
7 3 155380968
8 1 130658520
9 6 790080077
1 10 260905070
4 11 501238476
3 12 303149251
1 13 829675709
14 13 1052543062
15 10 218467971
11 16 640919377
17 2 338021594
8 18 480588661
19 18 481230688
5 20 305467460
20 ...

output:

1072557464
200285858
38794233
0
0
288837123
59655647
88049516
0
860362443
0
288837123
263423587
272302874
288837123
288837123
288837123
288837123
288837123
564055414
288837123
366562468
288837123
288837123
288837123
300993538
288837123
87399008
953617005
62945233
0
288837123
0
0
776022391
0
91616542...

result:

ok 100000 numbers

Test #6:

score: 0
Accepted
time: 49ms
memory: 49340kb

input:

80000 100000 100000
2 1 1023327746
2 3 818417961
4 3 126848850
4 5 51064172
5 6 1000986215
6 7 59810073
8 7 798687333
9 8 74142106
10 9 244018456
11 10 712187193
11 12 507813741
13 12 829264806
13 14 408747511
15 14 711278199
16 15 669721451
17 16 896629155
17 18 522370852
18 19 510712839
19 20 4174...

output:

16975875
492539713
0
798868339
0
460216450
437620332
877769772
16975875
16975875
16975875
16975875
761853197
0
16975875
140076428
16975875
154801232
37537178
203814401
16975875
0
0
0
16975875
445505456
16975875
127167896
0
99025153
948984548
989337155
378174839
0
581314797
593215150
0
254760207
2801...

result:

ok 100000 numbers

Test #7:

score: 0
Accepted
time: 54ms
memory: 47880kb

input:

80000 100000 100000
1 2 1023327746
1 3 1057663656
2 4 51064172
5 2 155368044
6 1 798687333
3 7 362026831
6 8 712187193
7 9 367376168
9 10 408747511
2 11 222355293
12 6 896629155
13 8 1029080248
13 14 41747872
3 15 259809647
16 15 435682136
17 2 27782510
7 18 164081197
3 19 483763432
15 20 245587365
...

output:

0
905343599
1014100949
200990880
804583005
0
0
0
940679401
0
236276845
538976513
538976513
0
0
538976513
0
289588480
751252155
0
0
538976513
0
945025329
538976513
538976513
0
0
538976513
538976513
538976513
538976513
853246624
0
0
0
0
538976513
0
0
51340978
308913573
0
461768125
280027106
875271057
...

result:

ok 100000 numbers

Test #8:

score: 0
Accepted
time: 15ms
memory: 39212kb

input:

500 700 100000
1 2 1041334872
3 2 337520775
4 3 642386166
4 5 477271852
6 5 408924980
7 6 1006511760
8 7 764443757
8 9 337160471
10 9 57685166
11 10 615243034
11 12 532865851
12 13 641824613
13 14 793835787
14 15 584580537
15 16 924799815
17 16 831025483
18 17 313855439
19 18 809945411
19 20 8972843...

output:

476577143
41052745
708606633
476577143
476577143
12715302
186461343
476577143
160978326
476577143
476577143
476577143
174480316
877234345
476577143
0
476577143
1007088507
476577143
0
476577143
600690706
375218346
484909352
476577143
0
476577143
476577143
0
0
546757520
736724974
0
23114918
1016180820...

result:

ok 100000 numbers

Test #9:

score: -100
Wrong Answer
time: 19ms
memory: 35032kb

input:

500 700 100000
1 2 1041334872
1 3 302927383
4 3 477271852
1 5 220538337
3 6 764443757
1 7 760776106
3 8 615243034
9 6 1038314958
5 10 793835787
11 10 1002327750
4 12 831025483
12 13 10605223
14 1 89728437
15 4 895757784
7 16 13787085
5 17 277762836
18 13 552650465
7 19 172467872
9 20 199743841
21 9 ...

output:

927609549
444677272
798296467
703341584
0
0
0
798296467
644149957
148973018
798296467
427904438
0
71229656
798296467
798296467
798296467
92448581
400043887
0
392641307
336799898
0
1020435735
0
798296467
401701808
0
130671173
0
65400153
483098255
798296467
798296467
798296467
238787564
351442671
7982...

result:

wrong answer 2nd numbers differ - expected: '260079298', found: '444677272'