QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#599344#9431. The Quest for El Doradoucup-team216#AC ✓549ms68520kbC++233.4kb2024-09-29 03:35:312024-09-29 03:35:31

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 2ms
memory: 5740kb

input:

2
5 6 4
1 2 1 30
2 3 1 50
2 5 5 50
3 4 6 10
2 4 5 30
2 5 1 40
1 70
6 100
5 40
1 30
3 1 1
2 3 1 10
1 100

output:

11011
100

result:

ok 2 lines

Test #2:

score: 0
Accepted
time: 103ms
memory: 7624kb

input:

1110
46 80 30
44 23 5 46
10 28 1 64
32 34 3 40
9 36 1 26
15 14 5 95
38 19 2 34
2 17 4 183
10 38 2 81
5 15 2 83
31 38 3 100
40 30 1 53
41 10 1 193
29 20 5 18
14 41 3 78
8 16 5 74
46 13 3 78
44 28 3 45
1 40 3 133
5 32 1 108
22 26 2 83
10 38 1 77
11 40 1 11
17 21 2 66
41 46 3 98
9 36 2 25
40 18 1 19
27...

output:

1000110011110111110010100001010100100101000000
1100010010111011011011000000011000001100001000
1000000000000000000000000000000000000000000000
1011010000000010000100010011000100000000000010
1000000000000000000000101000010000001001000001
1001100010110000100001100000000011001110110
101010000000000000010...

result:

ok 1110 lines

Test #3:

score: 0
Accepted
time: 115ms
memory: 8176kb

input:

1110
41 95 66
37 16 1 93
8 38 13 61
41 25 7 10
40 26 13 90
18 34 12 84
29 21 7 22
32 41 10 52
20 17 18 273
41 31 2 163
17 11 20 316
24 14 7 35
1 5 7 39
26 38 13 48
10 15 14 154
4 7 12 8
13 6 20 139
18 9 10 90
16 33 7 54
9 35 5 39
36 31 17 9
10 20 17 74
37 34 13 6
7 9 9 153
12 7 18 173
5 7 3 194
21 3...

output:

11111010101111111011111111101111111111011
11111111111111111111111111111111111111101
11111111111111111111111111111111111111111
11011110111111111111111111111011111111111
10100010011110000001010100010110010000001
111111111111111111111111111111111111111111
100000000000100000000000000100100000000000
1000...

result:

ok 1110 lines

Test #4:

score: 0
Accepted
time: 274ms
memory: 33232kb

input:

1
200000 500000 179
94800 107033 1 16
64316 117022 8 184
105481 172922 2 53
37627 148708 9 37
179021 41825 10 29
177650 69319 5 20
144968 160008 6 68
54796 172626 2 201
35718 99731 3 127
45553 132280 2 433
199580 18097 1 116
77143 7273 7 90
49300 94594 8 231
52637 197546 8 62
156375 4265 2 54
136509...

output:

111111111011001111111110110111111100000111111111111011101111011111110011111111011111111101100111111111110100111111101111111111111111111111111111111111111111111101111111111111111101111101010111111111111111110111111110111110111011010001110111111111111101111110011111111111111111110110111101011111111111...

result:

ok single line: '111111111011001111111110110111...1110101101101111110110011110111'

Test #5:

score: 0
Accepted
time: 287ms
memory: 34224kb

input:

1
200000 500000 28600
134923 17846 1145 19
38550 190638 1881 173
153445 161902 1019 61
134582 132451 1259 32
27836 81432 1053 99
45363 165206 1879 453
173218 82373 1834 392
36060 180829 1434 93
158792 24019 1305 80
114091 131741 400 36
86750 83631 674 284
102965 26889 903 96
72980 92116 852 293
7814...

output:

100101111101011111011110111110111110111001110111001100100011001111111011111101111011111010111010010010011101100111101010111010011101011111110111111101110110110111111111000110110101011110111011110111011011001111111101111110011111010111110100111111001111010110110111101111111011111101001011101110111010...

result:

ok single line: '100101111101011111011110111110...0111111111111110001011011001011'

Test #6:

score: 0
Accepted
time: 291ms
memory: 40968kb

input:

1
500000 500000 132
33565 62505 9 27
159690 223311 5 72
136509 402294 1 30
335433 250256 8 32
46344 199283 1 53
101509 318328 1 91
154342 472216 1 98
219655 19442 6 8
488718 58652 1 64
88757 14212 1 51
92129 332927 10 69
418031 387995 5 1
433240 214628 1 67
402161 87957 2 84
107282 385626 3 86
18834...

output:

100100000001001001011000000000010101010000100000000011010010000010000001000000100010000000101010100000011010001000011111000000101001000010010100101010110100010011000000000010000000111010101010011001011100000011000010100000001000010000001000010000001100010100000000001000010001000000001100110000010110...

result:

ok single line: '100100000001001001011000000000...0100010000000010000000000001101'

Test #7:

score: 0
Accepted
time: 386ms
memory: 43084kb

input:

1
500000 500000 34800
356922 276405 1274 6
70376 56771 944 85
311347 288381 114 23
323396 269923 1542 25
403829 492566 1731 41
415774 97020 149 48
317081 340484 627 3
277226 227941 1804 69
349022 434891 1274 53
436085 437523 1274 83
110761 403042 1180 86
333338 341167 1274 88
4802 451135 1149 18
116...

output:

111001100110001100011110001011001010001111100000011100001101000011100110010111011011101111101110010101011111110000111101100111101010111111100110001011111111101111100010101001110001110100100111010011110111001100011000111011111111111110010100111001111010011000111001111111111100111010001110011011111010...

result:

ok single line: '111001100110001100011110001011...1101000100101011111011001110110'

Test #8:

score: 0
Accepted
time: 431ms
memory: 48752kb

input:

1
200000 500000 500000
138435 172074 2 320
40030 9389 6 35
61974 124326 6 64
4679 144065 8 238
47254 185524 1 74
138009 134825 8 235
164764 59275 5 227
134478 183172 7 69
131920 51571 3 140
119971 193848 6 98
130747 49642 9 376
67838 127653 1 30
32972 140348 4 1
39560 183382 10 15
151497 1703 4 274
...

output:

101110010011111111000011100110111110111010011101100110001100101111001011100011100110011111001111111111100111111010000001011101011101111110111111110011110110111110000100101100111100101101001111111011001101110101101111100101101111110111100111110101001001010111100101101111100110110101001111101110110101...

result:

ok single line: '101110010011111111000011100110...1100010011101011101011101001011'

Test #9:

score: 0
Accepted
time: 458ms
memory: 51668kb

input:

1
200000 500000 500000
123878 17891 843 20144
35773 147691 427 7936
96800 135322 1787 8414
66660 124569 1948 30
103754 33455 1573 91
188810 189553 1180 89
106226 145102 1009 2028
77946 90544 33 7357
20000 127787 1284 6528
43787 82216 282 10
185497 15937 1211 12376
183320 77384 113 65
78356 71033 144...

output:

110101010101010111110011101111011001010000011001000100100000101100111101010000111101110110111010011011101110111010100110001110110110011011110101100100011100010110010010111000111011010100101011010100111000111010111010001001001001010110000000100111100010011110111100010011011100000011000101010100111001...

result:

ok single line: '110101010101010111110011101111...1011001110011011100011001010010'

Test #10:

score: 0
Accepted
time: 397ms
memory: 51080kb

input:

1
500000 500000 500000
426522 37213 5 70
324338 118732 7 21
455456 31351 1 25
269683 186562 3 92
297357 444426 9 81
326458 182261 7 74
95141 468079 8 51
17254 35435 3 85
232992 429217 5 21
322232 113709 8 94
290870 95148 3 39
436099 266272 6 18
155735 195464 5 57
425279 330426 9 87
458100 189664 4 7...

output:

101011001000100011010111100000000001100001000010001010000000010000101001100001101011000000000001011000000000010000100000101000001000001010111001100010111001100100101001010010101001110101001000011010110100000000000011000111000011100010101000011011101001010000000000000110001000111010000010010010010000...

result:

ok single line: '101011001000100011010111100000...1000011010000010000101011000100'

Test #11:

score: 0
Accepted
time: 368ms
memory: 54052kb

input:

1
500000 500000 500000
463657 271762 1554 33
268462 416602 752 57
232884 291386 934 86
156239 192958 988 45
456182 465291 748 92
293901 200213 1764 35
400287 114393 1883 21
66445 186455 1936 72
256226 412499 235 53
118804 2424 556 48
217585 398265 1246 25
407376 105528 1711 66
437274 219222 268 60
2...

output:

100000000011001001000000000010100001000000100000000000100000000000111000000000001001010001100000100010100100110010010001010100100000100001001011010000100000000001001000001000000010001001010000000100000100010000001100000000000110100011100011000000000001100101000010100001000000000100011000011011000001...

result:

ok single line: '100000000011001001000000000010...0010011000010010110000100000000'

Test #12:

score: 0
Accepted
time: 351ms
memory: 46980kb

input:

1
200000 500000 390113
167473 53087 7 40
127766 31485 3 77
122178 73725 4 280
165130 187689 8 22
160640 31022 5 54
49941 108757 8 254
51900 63848 2 273
198039 105397 1 65
93834 156249 3 37
75775 72556 2 34
180908 4310 4 2088433
151872 97064 9 2866315
67375 4359 10 52
586 177196 4 16
79615 91304 9 19...

output:

110011000100010111000011111100001111100011011111110010001101100100110000110100111101101110101110011001101001000001111010011111100001101001101110110101110000001010100010011001010110100010000001101000010011100111000101011000111001011111001011101000100101100001101001010011101100011011011110000010011011...

result:

ok single line: '110011000100010111000011111100...1101010101101100101011001110001'

Test #13:

score: 0
Accepted
time: 312ms
memory: 53088kb

input:

1
200000 500000 500000
61211 118103 144 81836
13561 22617 1166 402
173146 85997 505 163
32172 185229 1321 5
41738 20077 411 2855263
178084 192923 989 4
106963 88155 633 80
195732 105926 856 98
79684 164339 1574 14
17805 63626 1763 3746238
62051 33869 1417 315
94813 102630 125 57
117507 184986 633 18...

output:

110000110011001110011000101001000100100100000101010001100010001001100000100001000010100000000100001000100000100011010100010001001000000011001010100010000111000000000000110000110000001000010010011100000000000000001010001110010000000000000010100010100000000001110010011110000001001001000011000100101010...

result:

ok single line: '110000110011001110011000101001...0000001000110100110110100000000'

Test #14:

score: 0
Accepted
time: 549ms
memory: 56776kb

input:

1
500000 500000 500000
420052 355289 2 2
309678 317458 8 11
61704 8266 7 70
296113 396246 3 83
475788 162969 5 93
22424 181415 9 7
480390 28262 1 10
380549 78679 8 13
152190 61422 8 31
259056 208854 8 4
138165 249290 10 58
57100 212361 9 82
106575 201277 2 13
73829 439668 6 62
140443 219369 8 5
1078...

output:

100001101101011110010011011011101110111100011101010110110111010010011110110100111101010001001011111110100111001100011011011111111001101101010110111001110101100100111101011110111110111100000011001011100011111011111111111100110011110110100101000100001111111010100101111001001010101111000000011111011010...

result:

ok single line: '100001101101011110010011011011...1111101111110011101100111111111'

Test #15:

score: 0
Accepted
time: 365ms
memory: 55220kb

input:

1
500000 500000 500000
270234 117804 1782 59
487444 34087 1664 66
289462 489609 781 27
41700 352509 1870 14
218553 6119 572 97
215144 2258 1486 58
229758 75287 650 96
390152 474120 781 78
281060 391879 845 72
212023 73757 845 43
175436 194520 737 47
385899 101608 887 85
398726 250221 1429 62
67802 7...

output:

110100100100000100010100000000000110100101000000001000101010100000000010100011100000111010100001000001000011101100110101111001000010010111101001000010000011000000001100100000011001000010100100000101001011000000100101000101000010000001101100111100000000010000000010010010011001001100000000001110001001...

result:

ok single line: '110100100100000100010100000000...0100000000001010000000000000010'

Test #16:

score: 0
Accepted
time: 383ms
memory: 47168kb

input:

1
250002 500000 500000
1 2 1 115683844
2 250002 1 850281965
1 3 1 900000009
3 250002 1 854267056
1 4 1 444184972
4 250002 1 851353302
1 5 1 314211665
5 250002 1 863294696
1 6 1 900000009
6 250002 1 874026313
1 7 1 900000009
7 250002 1 840010136
1 8 1 496150051
8 250002 1 899450367
1 9 1 900000009
9 ...

output:

110110010000101110010111111100011010001000101110111110011111011000001111101110111111000010000011000111111101011001011011111111110110100010101000000000010100000101101001110000010100011011001100001110000101100000111000010000010101110101100001101111100110001111011000010110101110111111011000100001100110...

result:

ok single line: '110110010000101110010111111100...0110001100011010100010101011011'

Test #17:

score: 0
Accepted
time: 464ms
memory: 68520kb

input:

1
500000 499999 500000
1 2 1 900000001
2 3 1 889793906
2 4 1 866671124
2 5 1 845385183
2 6 1 851253005
2 7 1 810344594
2 8 1 891357151
2 9 1 880320997
2 10 1 838371291
2 11 1 835447460
2 12 1 863553591
2 13 1 856806584
2 14 1 856885463
2 15 1 852192684
2 16 1 891121453
2 17 1 811660786
2 18 1 879481...

output:

111111111111111111111111111111111111111111110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111111111111111111111111111111111111111111111111111...

result:

ok single line: '111111111111111111111111111111...1110111111111111111111111111111'

Test #18:

score: 0
Accepted
time: 113ms
memory: 24944kb

input:

1
200000 379990 1
1 20001 1 1
2 20002 1 1
3 20003 1 1
4 20004 1 1
5 20005 1 1
6 20006 1 1
7 20007 1 1
8 20008 1 1
9 20009 1 1
10 20010 1 1
11 20011 1 1
12 20012 1 1
13 20013 1 1
14 20014 1 1
15 20015 1 1
16 20016 1 1
17 20017 1 1
18 20018 1 1
19 20019 1 1
20 20020 1 1
21 20021 1 1
22 20022 1 1
23 20...

output:

111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok single line: '111111111111111111111111111111...1111111111111111111111111111111'

Test #19:

score: 0
Accepted
time: 72ms
memory: 7048kb

input:

1110
40 95 1
19 14 1 150549
2 10 1 19135
21 6 1 8701
2 13 1 212600
13 1 1 69485
10 14 1 294969
20 1 1 24409
17 20 1 42742
5 32 1 65281
4 27 1 11420
38 22 1 43570
35 37 1 49746
9 10 1 111214
7 23 1 23544
36 31 1 19452
11 29 1 98384
29 22 1 71471
5 19 1 6608
35 8 1 113985
9 19 1 34266
5 24 1 6450
3 11...

output:

1111111111111111111111111111111111111111
1111111111111111111111111111111111111111
1001110001110000000001001010000001000001000
1111111111111111010110111111111111111111111
100000010000000001000100100000001000110000000
101000111011100000011100100001111101001011000
11100100100001000010000000000000000010...

result:

ok 1110 lines

Test #20:

score: 0
Accepted
time: 314ms
memory: 33724kb

input:

1
200000 500000 1
2734 29417 1 41139
127119 99468 1 379168
177272 175151 1 136336
55538 44290 1 52788
90348 10738 1 97848
197405 54466 1 136512
27642 174241 1 512678
70765 75266 1 304618
36063 51863 1 69313
43655 14823 1 80107
2018 85483 1 652138
72681 173667 1 199816
7996 14887 1 251741
132987 1428...

output:

111111111111111111111111111111111111111111111111111111111111111111111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok single line: '111111111111111111111111111111...1111111111111111111111111111111'

Test #21:

score: 0
Accepted
time: 250ms
memory: 40568kb

input:

1
500000 500000 1
254455 146143 1 96365
95795 300631 1 65917
284450 170980 1 69153
213595 108687 1 41751
375243 57417 1 55196
399661 480143 1 5626
103729 350468 1 55806
194862 341139 1 37046
321853 287363 1 12897
19593 443889 1 94102
201321 58781 1 72850
39865 150223 1 79172
428381 347804 1 33173
25...

output:

100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000001000000000000000000000000000000010000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000...

result:

ok single line: '100000000000000000000000000000...0000000001000000000000000000000'

Test #22:

score: 0
Accepted
time: 312ms
memory: 33952kb

input:

1
200000 500000 1
73293 11550 1 667
117149 144954 1 585
125562 80664 1 10460247
77431 134038 1 57766422
123969 19884 1 86
183588 139264 1 6131536
176596 73661 1 4763360
110460 115427 1 19311604
189793 117834 1 37752357
7754 130527 1 16439463
51497 16963 1 1817388
13691 86086 1 64713386
73657 171597 ...

output:

111111111011111011111111111111111111111011111110111101111111111111111111101111111111110011111011111110111111011101110111111111111111111111111111101101111111111011111111111111111111111111111111011111111111111111111111111111111111111111111111101111111111110111111111111111111111111111111111111111111101...

result:

ok single line: '111111111011111011111111111111...1111111111111111111111111111111'

Test #23:

score: 0
Accepted
time: 276ms
memory: 34948kb

input:

1
500000 500000 1
91812 173951 1 162
114291 23848 1 551
63225 357843 1 607
173752 314621 1 398
72184 442492 1 349
428608 344267 1 431
476581 260082 1 981
347555 439011 1 314
84077 440487 1 118
332472 318469 1 741
342071 439147 1 570
188106 411053 1 352
23205 225297 1 414
369067 273519 1 539
74851 40...

output:

110001101010010011111000000110111101000100001000011100111001110010111000110010001111110011010000110101101101011001000001111001000100100010011101100100010100011001001001001101101110111111000110011010001010010000010101111011010101000011111010100101010001010000011110000001111110011011010001010000000010...

result:

ok single line: '110001101010010011111000000110...1100110101011000101101101111011'

Extra Test:

score: 0
Extra Test Passed