QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#571606#6385. Swordskheiramihoub32 246ms4064kbC++14796b2024-09-18 01:21:262024-09-18 01:21:27

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 11
Accepted

Test #1:

score: 11
Accepted
time: 0ms
memory: 3544kb

input:

1
963837006 731841442

output:

1

result:

ok single line: '1'

Test #2:

score: 11
Accepted
time: 0ms
memory: 3604kb

input:

2
948507270 461613425
139535653 575270914

output:

2

result:

ok single line: '2'

Test #3:

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

input:

10
319645572 758298525
812547177 459359946
355467212 304450522
807957797 916787906
239781206 242840396
862552539 873867121
975802175 647540462
425058513 132645393
542726039 946723283
689442435 88379179

output:

4

result:

ok single line: '4'

Test #4:

score: 11
Accepted
time: 1ms
memory: 3500kb

input:

500
324871127 81437847
409475382 449147781
489822349 623579845
541818045 840744984
661020437 969739509
798121975 645320144
816860092 800579487
824869844 529655705
465683506 749124928
598994662 884712609
209267210 57701594
429537250 605036253
621863743 894173810
124365859 688557442
292413610 13087016...

output:

6

result:

ok single line: '6'

Test #5:

score: 11
Accepted
time: 1ms
memory: 3620kb

input:

500
683386324 317939718
208613330 798920975
579714620 453381531
345595104 665823464
800877748 211763934
789188460 220973054
588560958 451627488
959388230 76567736
313310279 714219110
533824766 510880778
6504202 999158405
909358811 119409841
889857953 140960955
862319883 173370354
568240503 463420167...

output:

395

result:

ok single line: '395'

Test #6:

score: 11
Accepted
time: 0ms
memory: 3776kb

input:

1
489 292

output:

1

result:

ok single line: '1'

Test #7:

score: 11
Accepted
time: 0ms
memory: 3616kb

input:

2
175 214
91 452

output:

2

result:

ok single line: '2'

Test #8:

score: 11
Accepted
time: 1ms
memory: 3552kb

input:

500
1 997543246
2 995357372
3 988412728
4 986531882
5 947990795
6 986096885
7 985088729
8 983384861
9 981967299
10 981275019
11 981138741
12 979753640
13 978444166
14 977719824
15 97805033
16 974499206
17 973089608
18 971207207
19 966150552
20 966131944
21 965920975
22 965854903
23 962837830
24 9578...

output:

451

result:

ok single line: '451'

Test #9:

score: 11
Accepted
time: 0ms
memory: 3548kb

input:

1
409449117 374415292

output:

1

result:

ok single line: '1'

Test #10:

score: 11
Accepted
time: 0ms
memory: 3540kb

input:

2
639986533 546618522
919895908 441292940

output:

2

result:

ok single line: '2'

Subtask #2:

score: 21
Accepted

Test #11:

score: 21
Accepted
time: 2ms
memory: 3876kb

input:

5000
335 370
93 303
246 51
165 259
316 29
272 282
43 25
475 268
124 326
10 161
268 309
351 349
8 130
16 313
381 433
133 293
176 154
84 213
323 315
244 180
18 368
177 184
452 122
233 128
151 337
409 419
487 500
62 440
484 333
489 245
331 62
272 218
22 481
234 89
93 188
123 312
57 278
129 152
496 437
...

output:

5

result:

ok single line: '5'

Test #12:

score: 21
Accepted
time: 31ms
memory: 3832kb

input:

100000
412 237
111 427
185 315
53 378
111 185
41 185
302 457
464 33
211 313
343 31
246 309
126 209
43 94
362 155
385 422
2 291
122 137
423 305
64 366
16 228
497 344
355 339
112 421
462 333
446 95
295 325
379 274
436 355
342 51
287 37
468 400
295 107
53 457
370 412
174 185
205 54
470 419
47 182
257 4...

output:

3

result:

ok single line: '3'

Test #13:

score: 21
Accepted
time: 238ms
memory: 4064kb

input:

100000
390 87
172 49
88 312
315 193
110 133
22 53
256 38
310 99
206 179
100 177
249 178
104 278
108 143
71 127
32 453
298 15
17 263
252 36
105 260
249 87
297 88
210 81
308 131
31 263
196 152
99 275
162 162
104 58
62 198
163 118
190 30
263 44
284 158
22 230
158 326
118 38
75 329
20 380
497 1
444 56
2...

output:

422

result:

ok single line: '422'

Test #14:

score: 21
Accepted
time: 246ms
memory: 3972kb

input:

100000
18 352
9 253
15 435
183 44
80 82
67 274
156 271
74 285
177 314
82 165
264 112
264 157
112 336
30 276
392 31
308 3
299 50
130 153
321 153
256 137
234 95
134 163
268 15
83 410
442 38
144 201
118 156
232 259
332 120
166 173
116 135
86 21
281 208
334 116
197 161
388 73
136 327
335 85
159 65
137 2...

output:

396

result:

ok single line: '396'

Subtask #3:

score: 0
Time Limit Exceeded

Test #15:

score: 34
Accepted
time: 1ms
memory: 3624kb

input:

1000
1 999364420
2 998447750
3 998101971
4 997565306
5 997218128
6 996453842
7 996346759
8 991821522
9 991345816
10 991124285
11 989916443
12 989465292
13 988065411
14 987961309
15 986603323
16 986161187
17 984463465
18 983735350
19 982870592
20 981837956
21 979637953
22 979158794
23 977305448
24 97...

output:

943

result:

ok single line: '943'

Test #16:

score: 0
Time Limit Exceeded

input:

100000
1 35016634
2 42570102
3 347690764
4 483516799
5 999979181
6 1
7 2
8 3
9 10
10 40
11 137
12 235
13 357
14 548
15 3550
16 4870
17 11918
18 16779
19 5106657
20 10114779
21 137389249
22 335861312
23 999827272
24 1
25 6
26 7
27 9
28 37
29 38
30 48
31 63
32 74
33 91
34 1711
35 5585
36 13633
37 3558...

output:


result:


Subtask #4:

score: 0
Skipped

Dependency #3:

0%

Subtask #5:

score: 0
Skipped

Dependency #1:

100%
Accepted

Dependency #2:

100%
Accepted

Dependency #3:

0%