QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#354627#2829. CryptographyGuanYunchangAC ✓117ms5220kbC++20884b2024-03-15 19:18:392024-03-15 19:18:40

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 1ms
memory: 3668kb

input:

2 2
0 1 2 3
1 2 3 0
2 3 0 1
0 1
2 3
1 1
0 0
0 0
0 0
0 0

output:

3 0
1 2
0 0

result:

ok 3 lines

Test #2:

score: 0
Accepted
time: 1ms
memory: 3652kb

input:

1 1
0 0
0 0
0 0
0 0

output:

0 0

result:

ok single line: '0 0'

Test #3:

score: 0
Accepted
time: 84ms
memory: 3712kb

input:

1 2
1 1
0 0
0 0
1 1
1 0
1 2
0 0
0 1
0 1
1 0
1 1
1 2
0 1
1 0
0 0
1 0
1 0
1 2
0 0
0 1
1 1
0 0
1 1
1 2
0 1
1 0
0 1
0 1
0 0
1 2
1 1
0 1
0 1
1 0
0 0
1 2
1 1
0 1
1 0
1 0
0 1
1 2
0 0
1 0
1 1
1 1
1 1
1 2
1 1
0 1
1 0
1 0
0 1
1 2
0 1
0 0
0 0
0 1
0 1
1 2
1 1
1 0
1 0
1 0
1 1
1 2
1 1
1 0
1 1
0 1
0 0
1 2
1 1
0 1
...

output:

0 1
1 1
1 0
0 1
0 0
0 0
1 1
0 1
1 0
1 1
0 0
1 0
1 1
1 0
0 0
0 0
1 1
1 0
1 0
1 0
1 0
0 1
1 1
0 0
0 1
0 1
1 0
1 1
0 1
1 0
0 1
0 1
1 0
0 1
1 1
1 1
0 0
0 1
0 1
1 0
1 1
1 0
0 1
1 1
0 1
0 0
1 1
0 1
1 1
0 1
0 0
0 1
1 1
0 0
0 0
1 1
0 0
1 1
1 1
0 1
0 1
0 0
1 1
1 1
0 1
1 0
0 0
1 1
1 0
1 1
1 0
0 1
0 1
1 0
1 1
...

result:

ok 100000 lines

Test #4:

score: 0
Accepted
time: 75ms
memory: 3652kb

input:

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

output:

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

result:

ok 100000 lines

Test #5:

score: 0
Accepted
time: 79ms
memory: 3572kb

input:

8 256
215 131 208 99 201 160 182 162 164 214 234 9 157 250 72 41 220 245 229 229 254 69 135 244 148 124 40 99 162 192 119 16 33 74 86 48 125 231 93 201 23 122 86 57 196 120 191 173 76 106 75 171 236 110 97 137 212 183 155 243 170 9 73 105 6 62 236 190 244 195 187 154 117 27 33 249 253 91 60 171 246 ...

output:

150 90
167 182
101 211
252 124
138 91
180 74
249 14
139 45
94 47
211 139
242 81
67 44
59 54
185 200
248 130
230 186
94 23
108 151
104 135
249 204
163 22
154 32
35 151
221 218
251 253
225 201
210 207
107 208
143 70
68 251
99 87
58 232
136 12
12 47
71 115
196 46
161 28
244 123
77 219
30 188
127 154
16...

result:

ok 99840 lines

Test #6:

score: 0
Accepted
time: 111ms
memory: 3668kb

input:

12 4166
1983 2864 3575 3279 2856 2760 163 2429 1349 3670 2556 488 649 84 1670 3053 3755 1565 588 648 2341 2161 1370 1629 2488 3061 64 3632 1254 2481 2198 1901 119 1936 1394 1697 2037 227 3059 2046 303 3807 3002 4059 186 282 2924 2866 3691 1554 1329 33 2526 934 824 3690 3826 3995 3121 4082 2635 2072 ...

output:

3839 354
1928 1350
359 1198
3202 2673
3074 3386
1770 620
1549 2420
3830 2302
3366 123
1738 919
1468 1953
3092 3084
3521 506
1886 4078
2798 355
1093 1658
2375 3421
1130 1834
1261 3305
455 705
3488 1536
623 332
2733 1325
1483 3051
1745 2990
223 3906
1391 2327
1624 2551
2106 342
2589 1610
1943 505
194 ...

result:

ok 99984 lines

Test #7:

score: 0
Accepted
time: 117ms
memory: 5220kb

input:

16 100000
15763 61570 13635 125 23340 33047 56643 18557 57652 6444 31966 4480 16897 138 20790 46118 10271 37963 40670 8100 51402 7520 44128 38981 1655 63243 36023 50663 25419 1381 47573 4730 50082 31705 32542 22661 138 62375 13291 57761 19013 53858 17929 46331 23243 114 5175 13782 30789 61331 39083 ...

output:

36130 52724
54646 51235
38948 60084
5627 15129
15536 51595
58185 16800
51734 38696
59089 41260
63369 53230
32205 48405
21850 27390
552 1934
50279 11483
37562 8754
29895 22356
44864 29842
4479 15924
52332 64364
12570 36982
48149 17803
29034 6326
21909 60961
44408 47158
2438 7521
57197 34457
49306 306...

result:

ok 100000 lines