QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#439370#2810. Speedrunegypt_ioi2024_09#19 299ms3892kbC++201.6kb2024-06-11 20:32:112024-06-11 20:32:11

详细

Subtask #1:

score: 0
Time Limit Exceeded

Test #1:

score: 0
Time Limit Exceeded

input:

1
1 1000
1 119
1 453
1 454
2 59
3 113
3 657
3 824
4 494
5 33
5 550
5 937
6 287
7 222
7 577
7 742
8 626
9 896
10 204
11 638
12 305
12 552
12 791
13 246
14 840
15 95
15 316
15 772
16 109
16 551
16 846
17 581
18 142
19 601
19 744
19 977
20 361
20 404
20 845
21 245
21 410
21 518
22 351
23 971
24 497
24 ...

output:

1 1 20
1 2 2 1 1
1 2 2 2 1
1 2 2 3 0
1 2 2 4 1
1 2 2 5 1
1 2 2 6 1
1 2 2 7 0
1 2 2 8 0
1 2 2 9 0
1 2 2 10 0
1 2 59 1 1
1 2 59 2 1
1 2 59 3 0
1 2 59 4 1
1 2 59 5 1
1 2 59 6 0
1 2 59 7 0
1 2 59 8 0
1 2 59 9 0
1 2 59 10 0
1 2 59 11 0
1 2 59 12 1
1 2 59 13 0
1 2 59 14 0
1 2 59 15 0
1 2 59 16 0
1 2 59 17...

input:

2
1 1000 500
0
0
0
0
0
1
1
0
0
1
0
0
0
0
0
0
1
1
0
0
1
0
0
0
0
0
0
1
1
0
0
1
0
0
0
0
0
0
1
1
0
0
1
0
0
0
0
0
0
1
1
0
0
1
0
0
0
0
0
0
1
1
0
0
1
0
0
0
0
0
0
1
1
0
0
1
0
0
0
0
0
0
1
1
0
0
1
0
0
0
0
0
0
1
1
0
0
1
0
0
0
0
0
0
1
1
0
0
1
0
0
0
0
0
0
1
1
0
0
1
0
0
0
0
0
0
1
1
0
0
1
0
0
0
0
0
0
1
1
0
0
1
0
0...

output:

2 2 11
2 2 12
2 2 13
2 2 14
2 2 15
2 2 16
2 2 17
2 2 18
2 2 19
2 2 20
2 3 608
2 2 11
2 2 12
2 2 13
2 2 14
2 2 15
2 2 16
2 2 17
2 2 18
2 2 19
2 2 20
2 3 608
2 2 11
2 2 12
2 2 13
2 2 14
2 2 15
2 2 16
2 2 17
2 2 18
2 2 19
2 2 20
2 3 608
2 2 11
2 2 12
2 2 13
2 2 14
2 2 15
2 2 16
2 2 17
2 2 18
2 2 19
2 2...

result:

wrong answer Used too many wrong interactions

Subtask #2:

score: 0
Time Limit Exceeded

Test #5:

score: 0
Time Limit Exceeded

input:

1
2 1000
1 133
2 133
3 133
4 133
5 133
6 133
7 133
8 133
9 133
10 133
11 133
12 133
13 133
14 133
15 133
16 133
17 133
18 133
19 133
20 133
21 133
22 133
23 133
24 133
25 133
26 133
27 133
28 133
29 133
30 133
31 133
32 133
33 133
34 133
35 133
36 133
37 133
38 133
39 133
40 133
41 133
42 133
43 133...

output:

1 1 20
1 2 1 1 1
1 2 1 2 0
1 2 1 3 1
1 2 1 4 0
1 2 1 5 0
1 2 1 6 0
1 2 1 7 0
1 2 1 8 1
1 2 1 9 0
1 2 1 10 0
1 2 133 1 0
1 2 133 2 1
1 2 133 3 0
1 2 133 4 0
1 2 133 5 0
1 2 133 6 0
1 2 133 7 0
1 2 133 8 0
1 2 133 9 0
1 2 133 10 0
1 2 133 11 1
1 2 133 12 0
1 2 133 13 0
1 2 133 14 0
1 2 133 15 0
1 2 13...

input:

2
2 1000 651
0
1
0
1
0
0
0
1
0
1
0
0
1
0
1
0
0
0
1
0
1
0
0
1
0
1
0
0
0
1
0
1
0
0
1
0
1
0
0
0
1
0
1
0
0
1
0
1
0
0
0
1
0
1
0
0
1
0
1
0
0
0
1
0
1
0
0
1
0
1
0
0
0
1
0
1
0
0
1
0
1
0
0
0
1
0
1
0
0
1
0
1
0
0
0
1
0
1
0
0
1
0
1
0
0
0
1
0
1
0
0
1
0
1
0
0
0
1
0
1
0
0
1
0
1
0
0
0
1
0
1
0
0
1
0
1
0
0
0
1
0
1
0
0...

output:

2 2 11
2 2 12
2 2 13
2 2 14
2 2 15
2 2 16
2 2 17
2 2 18
2 2 19
2 2 20
2 3 650
2 2 11
2 2 12
2 2 13
2 2 14
2 2 15
2 2 16
2 2 17
2 2 18
2 2 19
2 2 20
2 3 650
2 2 11
2 2 12
2 2 13
2 2 14
2 2 15
2 2 16
2 2 17
2 2 18
2 2 19
2 2 20
2 3 650
2 2 11
2 2 12
2 2 13
2 2 14
2 2 15
2 2 16
2 2 17
2 2 18
2 2 19
2 2...

result:

wrong answer Used too many wrong interactions

Subtask #3:

score: 19
Accepted

Test #7:

score: 19
Accepted
time: 40ms
memory: 3892kb

input:

1
3 1000
1 20
1 569
2 69
2 72
3 510
3 811
4 278
4 994
5 890
5 918
6 97
6 577
7 11
7 791
8 138
8 653
9 219
9 539
10 22
10 151
11 527
12 195
12 420
13 187
13 293
14 265
14 476
15 594
15 988
16 424
16 881
17 407
17 613
18 178
18 471
19 400
19 896
20 95
21 221
21 949
22 624
23 247
23 361
24 140
24 169
2...

output:

1 1 20
1 2 706 1 0
1 2 706 2 0
1 2 706 3 0
1 2 706 4 0
1 2 706 5 1
1 2 706 6 1
1 2 706 7 1
1 2 706 8 0
1 2 706 9 0
1 2 706 10 1
1 2 624 1 0
1 2 624 2 1
1 2 624 3 1
1 2 624 4 0
1 2 624 5 1
1 2 624 6 0
1 2 624 7 0
1 2 624 8 0
1 2 624 9 0
1 2 624 10 0
1 2 624 11 0
1 2 624 12 1
1 2 624 13 0
1 2 624 14 0...

input:

2
3 1000 986
0
0
1
1
0
1
0
0
1
0
1
0
1
1
0
1
1
0
1
1
0
1
0
0
0
0
0
0
0
1
0
0
1
1
0
0
0
1
0
1
0
1
1
1
0
1
0
1
0
1
1
1
0
0
1
1
0
0
1
0
1
0
1
0
1
1
1
1
0
0
0
0
0
0
1
0
1
1
0
0
1
0
1
0
0
1
1
1
1
0
0
0
1
1
1
1
0
1
1
0
0
0
0
1
1
0
0
0
1
1
1
0
1
0
0
0
0
0
1
0
1
0
0
0
1
0
1
1
1
1
0
1
0
0
0
0
1
0
0
1
0
0
1
0...

output:

2 2 11
2 2 12
2 2 13
2 2 14
2 2 15
2 2 16
2 2 17
2 2 18
2 2 19
2 2 20
2 3 300
2 2 11
2 2 12
2 2 13
2 2 14
2 2 15
2 2 16
2 2 17
2 2 18
2 2 19
2 2 20
2 3 438
2 2 11
2 2 12
2 2 13
2 2 14
2 2 15
2 2 16
2 2 17
2 2 18
2 2 19
2 2 20
2 3 128
2 2 11
2 2 12
2 2 13
2 2 14
2 2 15
2 2 16
2 2 17
2 2 18
2 2 19
2 2...

result:

ok OK

Test #8:

score: 19
Accepted
time: 3ms
memory: 3888kb

input:

1
3 1000
1 240
1 264
2 150
2 316
3 62
3 573
4 37
4 458
5 346
5 453
6 141
6 418
7 64
7 110
8 473
8 822
9 55
9 713
10 368
10 610
11 520
11 542
12 842
12 962
13 486
13 831
14 46
14 999
15 69
15 586
16 318
16 538
17 154
17 709
18 157
18 174
19 126
19 163
20 107
20 293
21 364
21 444
22 260
22 307
23 807
...

output:

1 1 20
1 2 718 1 1
1 2 718 2 1
1 2 718 3 1
1 2 718 4 0
1 2 718 5 0
1 2 718 6 0
1 2 718 7 1
1 2 718 8 1
1 2 718 9 0
1 2 718 10 1
1 2 711 1 0
1 2 711 2 0
1 2 711 3 1
1 2 711 4 0
1 2 711 5 0
1 2 711 6 1
1 2 711 7 0
1 2 711 8 1
1 2 711 9 0
1 2 711 10 1
1 2 711 11 0
1 2 711 12 1
1 2 711 13 1
1 2 711 14 1...

input:

2
3 1000 718
0
0
0
0
0
0
0
0
0
0
1
1
1
0
0
0
1
1
0
1
1
0
0
1
0
0
1
0
1
0
1
1
0
0
1
1
0
0
0
0
0
1
1
1
0
0
1
0
1
1
0
1
1
1
1
0
1
0
0
1
0
1
1
1
1
0
1
0
1
1
1
1
1
1
0
1
1
0
0
1
1
0
1
0
1
1
1
0
0
0
1
1
0
0
1
1
0
1
0
1
0
1
0
1
1
1
0
1
1
1
0
0
0
1
1
1
1
1
0
1
0
0
1
0
0
1
1
1
0
1
1
1
1
0
1
0
0
0
0
1
1
1
0
1...

output:

2 2 11
2 2 12
2 2 13
2 2 14
2 2 15
2 2 16
2 2 17
2 2 18
2 2 19
2 2 20
2 2 1
2 2 2
2 2 3
2 2 4
2 2 5
2 2 6
2 2 7
2 2 8
2 2 9
2 2 10
2 3 711
2 2 1
2 2 2
2 2 3
2 2 4
2 2 5
2 2 6
2 2 7
2 2 8
2 2 9
2 2 10
2 3 676
2 2 1
2 2 2
2 2 3
2 2 4
2 2 5
2 2 6
2 2 7
2 2 8
2 2 9
2 2 10
2 3 524
2 2 1
2 2 2
2 2 3
2 2 4...

result:

ok OK

Test #9:

score: 19
Accepted
time: 7ms
memory: 3884kb

input:

1
3 1000
1 395
1 881
2 288
2 434
3 172
3 463
4 14
4 83
5 758
5 857
6 150
6 305
7 125
7 301
8 252
8 590
9 225
9 931
10 127
10 203
11 65
11 629
12 455
12 975
13 265
13 329
14 734
15 196
15 231
16 242
16 500
17 447
17 710
18 190
18 885
19 154
19 636
20 101
20 616
21 151
21 679
22 84
22 164
23 76
23 835...

output:

1 1 20
1 2 539 1 1
1 2 539 2 0
1 2 539 3 0
1 2 539 4 1
1 2 539 5 1
1 2 539 6 0
1 2 539 7 1
1 2 539 8 0
1 2 539 9 0
1 2 539 10 0
1 2 89 1 0
1 2 89 2 1
1 2 89 3 0
1 2 89 4 1
1 2 89 5 0
1 2 89 6 1
1 2 89 7 0
1 2 89 8 1
1 2 89 9 0
1 2 89 10 1
1 2 89 11 1
1 2 89 12 1
1 2 89 13 0
1 2 89 14 1
1 2 89 15 1
1...

input:

2
3 1000 871
0
0
0
1
1
1
0
0
0
0
1
0
1
0
0
0
1
0
0
0
0
1
0
1
1
1
1
0
1
0
0
0
1
0
0
0
1
1
1
1
0
1
1
1
1
0
0
1
0
0
0
0
0
1
1
0
1
0
0
1
0
0
0
0
1
1
1
1
1
1
0
0
1
1
1
1
1
0
0
1
1
0
0
0
0
0
0
1
1
1
1
0
0
0
1
1
1
0
1
1
0
0
1
0
1
0
0
1
0
1
0
0
1
0
0
1
0
1
1
0
1
1
0
0
1
0
0
1
0
1
0
1
1
0
1
1
0
0
0
0
0
0
1
1...

output:

2 2 11
2 2 12
2 2 13
2 2 14
2 2 15
2 2 16
2 2 17
2 2 18
2 2 19
2 2 20
2 3 56
2 2 11
2 2 12
2 2 13
2 2 14
2 2 15
2 2 16
2 2 17
2 2 18
2 2 19
2 2 20
2 3 34
2 2 11
2 2 12
2 2 13
2 2 14
2 2 15
2 2 16
2 2 17
2 2 18
2 2 19
2 2 20
2 3 94
2 2 11
2 2 12
2 2 13
2 2 14
2 2 15
2 2 16
2 2 17
2 2 18
2 2 19
2 2 20...

result:

ok OK

Subtask #4:

score: 0
Wrong Answer

Test #10:

score: 0
Wrong Answer
time: 299ms
memory: 3880kb

input:

1
4 1000
1 103
1 881
2 195
2 740
3 224
4 558
5 749
5 788
6 189
7 221
8 362
9 267
9 547
10 205
10 813
10 926
11 23
12 687
13 225
14 366
14 768
15 58
15 156
15 869
16 79
16 225
17 61
17 437
18 500
18 534
18 768
18 989
19 300
20 909
21 970
22 245
22 425
23 528
23 669
23 809
23 890
24 121
24 778
25 845
...

output:

1 1 20
1 2 3 1 0
1 2 3 2 0
1 2 3 3 0
1 2 3 4 0
1 2 3 5 0
1 2 3 6 1
1 2 3 7 1
1 2 3 8 1
1 2 3 9 0
1 2 3 10 0
1 2 224 1 0
1 2 224 2 0
1 2 224 3 0
1 2 224 4 0
1 2 224 5 0
1 2 224 6 1
1 2 224 7 0
1 2 224 8 0
1 2 224 9 0
1 2 224 10 0
1 2 224 11 1
1 2 224 12 1
1 2 224 13 0
1 2 224 14 0
1 2 224 15 0
1 2 22...

input:

2
4 1000 196
1
0
0
0
0
1
1
0
1
1
1
1
1
0
0
0
1
1
0
1
0
0
1
1
0
0
0
1
1
0
1
0
0
1
1
0
0
0
1
1
0
1
0
0
1
1
0
0
0
1
1
0
1
0
0
1
1
0
0
0
1
1
0
1
0
0
1
1
0
0
0
1
1
0
1
0
0
1
1
0
0
0
1
1
0
1
0
0
1
1
0
0
0
1
1
0
1
0
0
1
1
0
0
0
1
1
0
1
0
0
1
1
0
0
0
1
1
0
1
0
0
1
1
0
0
0
1
1
0
1
0
0
1
1
0
0
0
1
1
0
1
0
0
1...

output:

2 2 11
2 2 12
2 2 13
2 2 14
2 2 15
2 2 16
2 2 17
2 2 18
2 2 19
2 2 20
2 3 865
2 2 11
2 2 12
2 2 13
2 2 14
2 2 15
2 2 16
2 2 17
2 2 18
2 2 19
2 2 20
2 3 355
2 2 11
2 2 12
2 2 13
2 2 14
2 2 15
2 2 16
2 2 17
2 2 18
2 2 19
2 2 20
2 3 355
2 2 11
2 2 12
2 2 13
2 2 14
2 2 15
2 2 16
2 2 17
2 2 18
2 2 19
2 2...

result:

wrong answer Used too many wrong interactions

Subtask #5:

score: 0
Wrong Answer

Test #16:

score: 0
Wrong Answer
time: 31ms
memory: 3788kb

input:

1
5 1000
1 296
1 974
2 414
3 777
4 158
4 918
5 535
5 799
5 952
6 290
7 17
7 420
8 223
9 600
10 743
11 189
11 239
11 530
11 619
12 27
12 451
13 580
14 165
15 552
15 753
16 883
16 936
17 292
17 398
17 904
18 355
18 678
19 807
20 577
21 392
21 744
22 600
23 582
23 717
23 915
24 70
24 254
24 492
25 115
...

output:

1 1 20
1 2 2 1 0
1 2 2 2 1
1 2 2 3 1
1 2 2 4 1
1 2 2 5 1
1 2 2 6 0
1 2 2 7 0
1 2 2 8 1
1 2 2 9 1
1 2 2 10 0
1 2 414 1 0
1 2 414 2 1
1 2 414 3 0
1 2 414 4 1
1 2 414 5 0
1 2 414 6 1
1 2 414 7 1
1 2 414 8 0
1 2 414 9 1
1 2 414 10 1
1 2 414 11 0
1 2 414 12 1
1 2 414 13 0
1 2 414 14 0
1 2 414 15 0
1 2 41...

input:

2
5 1000 274
1
0
1
1
0
1
0
0
1
0
1
1
1
0
0
0
0
1
0
1
0
1
0
1
0
0
0
1
0
1
0
0
1
1
1
1
1
1
0
0
0
1
0
1
1
0
0
0
0
1
0
0
1
0
1
0
0
1
0
0
0
0
1
1
0
1
0
1
0
0
0
0
0
0
1
0
1
0
0
1
1
1
0
1
0
1
0
1
1
1
1
1
0
1
0
1
1
0
1
1
0
0
0
1
1
1
0
1
0
0
1
0
0
0
1
1
1
0
1
0
0
1
0
0
0
1
1
1
0
1
0
0
1
0
0
0
1
1
1
0
1
0
0
1...

output:

2 2 11
2 2 12
2 2 13
2 2 14
2 2 15
2 2 16
2 2 17
2 2 18
2 2 19
2 2 20
2 3 301
2 2 11
2 2 12
2 2 13
2 2 14
2 2 15
2 2 16
2 2 17
2 2 18
2 2 19
2 2 20
2 3 323
2 2 11
2 2 12
2 2 13
2 2 14
2 2 15
2 2 16
2 2 17
2 2 18
2 2 19
2 2 20
2 3 162
2 2 11
2 2 12
2 2 13
2 2 14
2 2 15
2 2 16
2 2 17
2 2 18
2 2 19
2 2...

result:

wrong answer Used too many wrong interactions
English 繁體中文 简体中文

服务器时间: 2024-11-30 02:43:43 | 开源项目