QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#330799#8194. Przyciskiznstz24 77ms26212kbC++141.7kb2024-02-17 19:08:582024-02-17 19:08:58

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 0
Wrong Answer

Test #1:

score: 24
Accepted
time: 2ms
memory: 10572kb

input:

100000 20
58013 454
18344 61501
82163 64695
64793 73935
89545 61756
2843 96498
33463 31969
81746 10410
51877 74004
84442 84847
98533 42381
28264 67526
32158 29750
10019 89948
16938 88508
47659 41162
93718 94293
8801 39764
91875 27150
5411 7879

output:

NIE

result:

ok correct

Test #2:

score: 24
Accepted
time: 0ms
memory: 9424kb

input:

20 20
5 17
13 19
14 17
14 1
13 9
17 13
17 6
2 5
9 12
18 7
12 9
18 14
14 12
18 1
13 14
13 20
10 1
10 10
10 9
17 5

output:

TAK
6
19 5 15 12 14 17 

result:

ok correct

Test #3:

score: 24
Accepted
time: 2ms
memory: 9560kb

input:

100000 20
43305 55496
88365 95797
38921 91
20494 56754
58869 5010
10168 91
43558 87191
19583 55496
19583 5010
30005 84899
21882 96671
21190 99486
30005 99486
40519 99486
98469 5840
89533 30105
38921 5678
10168 99486
21190 5678
50014 56754

output:

TAK
6
19 17 3 6 18 12 

result:

ok correct

Test #4:

score: 0
Wrong Answer
time: 0ms
memory: 9232kb

input:

10 19
5 5
9 5
4 8
7 5
4 10
1 3
3 1
8 5
6 9
10 5
2 7
4 5
9 2
1 9
5 7
3 5
7 6
9 9
7 4

output:

NIE

result:

wrong answer jury found a solution but you did not

Subtask #2:

score: 24
Accepted

Test #13:

score: 24
Accepted
time: 14ms
memory: 13288kb

input:

100000 60000
52325 60864
4728 76209
13511 96239
44983 93660
89337 59900
26734 65376
45646 3663
60149 8940
62627 92230
65475 80045
71373 21219
32778 99
37153 57773
56958 53708
93676 88904
23546 9366
57585 82259
64367 51338
21476 9147
11166 64373
36382 76635
13420 35817
37244 9594
80045 29314
43500 82...

output:

NIE

result:

ok correct

Test #14:

score: 24
Accepted
time: 2ms
memory: 10612kb

input:

100000 1
34237 57999

output:

NIE

result:

ok correct

Test #15:

score: 24
Accepted
time: 0ms
memory: 10472kb

input:

100000 9
44275 27802
47202 2592
44708 27802
47202 11086
47202 27802
44708 11086
44275 11086
44275 2592
44708 2592

output:

TAK
4
6 4 5 3 

result:

ok correct

Test #16:

score: 24
Accepted
time: 2ms
memory: 10648kb

input:

100000 500000
96380 14878
3158 48758
12831 71343
721 74737
25475 18882
35743 37202
88339 85036
5978 67588
10786 60355
67064 10145
23627 25316
35683 44552
26435 62896
25475 2524
75217 58711
40106 74047
90260 78723
1978 66659
95362 28189
86903 61860
22466 13024
30892 42409
56632 2524
31376 2145
82334 ...

output:

TAK
14
727 94 319 424 442 137 504 139 27 492 272 348 243 655 

result:

ok correct

Test #17:

score: 24
Accepted
time: 51ms
memory: 16804kb

input:

100000 200000
4129 6477
97750 43391
84188 74070
21189 80118
66436 40490
53766 7155
2601 3909
19388 42417
96653 99939
7667 79149
16642 26822
79160 57998
8283 78183
787 62879
67274 15919
85726 60236
68168 26682
29029 37072
91101 74846
60953 27631
62912 41621
34719 84509
75913 71940
49108 24276
5846 71...

output:

TAK
286
195237 13845 38941 93505 72421 189634 142111 112706 152712 54975 137357 10232 40304 63204 183732 49973 129031 174133 104138 189081 186338 26884 95520 128944 71724 14109 183481 183156 5929 68215 40437 187539 3811 46198 99333 71507 94645 149450 92803 21632 188912 67034 62697 98331 78182 35906 ...

result:

ok correct

Test #18:

score: 24
Accepted
time: 25ms
memory: 14704kb

input:

100000 500000
45174 67796
93727 58262
96710 51420
84205 87305
13379 21774
99376 46378
62453 42295
40791 26585
19080 24714
73448 1945
94968 10418
85284 74017
8271 95216
79968 10645
57300 17669
81318 87583
10706 70622
99756 36073
34172 4526
39820 38887
56031 39829
27318 11760
82935 26129
73457 90692
2...

output:

TAK
16
94895 27301 60158 7299 67365 29684 74365 49484 77523 29793 6280 9424 59408 16399 91764 76025 

result:

ok correct

Test #19:

score: 24
Accepted
time: 21ms
memory: 14672kb

input:

100000 92416
59406 69862
28046 30691
26239 34234
22583 59478
89561 48943
66685 56233
19760 92358
97137 85443
58069 48367
59486 71821
71120 37583
25162 50749
53864 65819
23184 91686
85400 76638
15828 64820
41414 18942
38298 78707
29895 28525
72475 64739
36510 83748
19253 68836
74979 81474
85290 29095...

output:

TAK
10
91780 38800 24238 81284 65424 3438 47645 78931 42574 89530 

result:

ok correct

Test #20:

score: 24
Accepted
time: 61ms
memory: 17656kb

input:

100000 199998
85384 22628
6085 91852
73035 14414
55197 44448
36490 91356
62812 84738
6113 56617
47777 46782
82157 60130
95916 20191
15004 93312
95926 18044
30810 82263
90751 25961
29093 67470
65840 27262
1732 73564
59131 64812
8878 61480
67480 99971
72171 30324
64802 6718
58270 7053
59062 92048
2415...

output:

NIE

result:

ok correct

Test #21:

score: 24
Accepted
time: 39ms
memory: 18404kb

input:

100000 199998
99862 35025
17821 64991
65348 86002
22418 91233
30044 83477
20768 77423
37894 39274
43567 59269
66978 33692
90537 66007
62615 94914
85152 84796
18137 94275
25965 70397
76697 50794
59972 10207
59136 90490
1856 35260
12382 32002
52136 64905
91563 69797
17795 50318
3352 7227
38027 34198
3...

output:

NIE

result:

ok correct

Test #22:

score: 24
Accepted
time: 68ms
memory: 22024kb

input:

100000 199000
39758 74402
51367 38881
83243 59495
85370 39723
42590 89946
58087 88015
9433 25240
55153 6982
43585 23044
16623 272
84981 79986
69399 99695
41972 49287
89141 38851
17786 70588
91734 79151
44177 37517
88605 59912
57192 75632
405 11092
21543 91686
36399 78293
15237 41155
66562 27235
6957...

output:

TAK
90000
198997 183690 17256 6265 123611 130820 140453 25655 86573 149703 20242 84602 142812 119699 67167 75446 37099 149803 141215 175145 13549 58270 164515 187101 27000 189099 175098 193693 169718 197854 162567 7238 91602 43215 117896 180345 8258 105735 41571 137262 123970 17773 46263 112849 1247...

result:

ok correct

Test #23:

score: 24
Accepted
time: 77ms
memory: 26212kb

input:

100000 200000
35806 1961
98443 45585
30720 99610
30997 27883
59908 37021
48848 76921
184 88592
30450 49890
32327 49313
70311 30452
12936 26764
38809 98848
61916 97015
655 69898
92188 78079
92451 53079
51052 2176
58105 17201
64573 11770
13912 42742
90110 8866
14358 36046
47587 5130
97799 76748
76197 ...

output:

TAK
200000
200000 119764 194159 23848 31637 86687 98628 160403 28529 9265 160322 70312 176009 167034 109353 75832 198022 68875 87817 183258 151250 183893 390 187092 199627 93852 185020 141007 29043 109409 150175 139184 136968 96096 130599 196493 38213 97556 96970 4710 26037 199201 32044 196179 69669...

result:

ok correct

Test #24:

score: 24
Accepted
time: 45ms
memory: 16576kb

input:

100000 201000
54426 31189
13416 51165
88189 55347
89168 1267
13212 46495
87977 84437
37784 4282
71406 79548
1774 29674
52253 20144
40566 94733
44168 33801
88963 9785
34671 74382
4437 23024
64679 42381
56291 71238
28189 29934
74672 90401
64973 7225
62499 88473
91007 68439
12707 79126
24738 83768
9730...

output:

TAK
10
191716 172476 179723 142569 31868 70349 22274 184671 128187 189106 

result:

ok correct

Test #25:

score: 24
Accepted
time: 52ms
memory: 17820kb

input:

100000 199900
74977 6228
95738 75903
67483 46398
15438 84688
6844 60914
87110 5833
24035 63733
89104 58603
75121 87244
43677 87074
70182 18416
1226 36685
38128 86575
18636 94813
93318 34729
84088 81096
47378 89749
72326 65889
59298 71355
25804 18712
79552 81031
76750 79541
48581 53271
91158 65233
19...

output:

TAK
4
188970 96666 73031 108460 

result:

ok correct

Test #26:

score: 24
Accepted
time: 50ms
memory: 17928kb

input:

100000 199983
72234 55760
85797 89906
47079 87038
66105 70803
68801 41423
39679 51805
40906 52618
7343 33453
12669 51805
31927 6979
54622 91806
97832 16919
45877 99006
36476 77157
76826 59348
81749 78160
41734 3466
84454 4861
41849 6421
31036 62354
30307 25645
64967 5546
65600 29859
14176 66384
2276...

output:

NIE

result:

ok correct

Subtask #3:

score: 0
Wrong Answer

Test #27:

score: 24
Accepted
time: 7ms
memory: 12396kb

input:

100000 60000
6757 48592
71743 89644
4205 34085
24265 41263
47660 25737
59699 43051
87587 71727
97539 76374
92478 50047
65168 65818
48077 48018
68426 64882
25680 35348
28305 80237
41422 280
56113 46420
49814 55167
72037 42764
49188 14111
81024 52909
22908 50947
22486 68663
15062 68264
34637 38767
964...

output:

NIE

result:

ok correct

Test #28:

score: 24
Accepted
time: 53ms
memory: 16920kb

input:

100000 199997
62084 67419
15815 82573
30046 4421
68194 60760
50964 72724
43793 5828
66904 78629
25891 3920
8696 41284
81521 3122
74067 78098
18032 76170
32559 56106
63998 71250
37704 53597
8498 1589
98198 50992
29183 94199
65591 83220
18132 6868
64354 79326
24154 28172
27113 67337
21981 96410
56964 ...

output:

NIE

result:

ok correct

Test #29:

score: 24
Accepted
time: 52ms
memory: 18348kb

input:

100000 199989
9182 71344
99435 9838
85325 10133
5178 9452
75783 80003
28180 35692
26030 10515
2091 41561
67825 73077
94462 83940
98445 53756
620 17226
49422 31422
60705 62198
28767 71400
69473 57595
41392 33333
10640 58818
49284 35024
28075 29975
86917 97098
5630 4465
60800 95298
96135 72884
86606 5...

output:

NIE

result:

ok correct

Test #30:

score: 24
Accepted
time: 41ms
memory: 18188kb

input:

100000 199998
86736 51109
38918 60322
94903 24990
80008 60478
9838 29584
94834 68282
91207 47167
17306 55056
91604 31725
58953 4649
67646 41004
2702 80040
26321 90902
85166 29265
50956 22749
93952 94751
10038 96154
68068 9588
96634 31742
40699 39812
76013 327
22126 47314
99709 71414
46692 15426
2811...

output:

NIE

result:

ok correct

Test #31:

score: 0
Wrong Answer
time: 50ms
memory: 17288kb

input:

100000 199999
1087 17459
34016 60989
16461 99351
64083 87692
18605 68654
70757 23954
76875 43840
90907 63373
52141 83217
93889 91113
22557 64981
41552 21105
42094 7783
65353 69628
40743 91064
85750 43063
955 76007
46690 38374
30244 21549
59721 59727
51336 50342
3625 5808
48090 17748
664 85932
36038 ...

output:

NIE

result:

wrong answer jury found a solution but you did not

Subtask #4:

score: 0
Skipped

Dependency #1:

0%