QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#270193#853. Flat Organizationucup-team864#AC ✓1092ms107640kbC++232.2kb2023-11-30 16:19:532023-11-30 16:19:53

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 0ms
memory: 5656kb

input:

1
5
0 1 0 6 11
0 0 1 6 12
2 0 0 7 12
0 0 0 0 4
0 0 0 0 0

output:

YES
2 10
4 5
1 4

result:

ok OK!

Test #2:

score: 0
Accepted
time: 12ms
memory: 6008kb

input:

100
5
0 1 0 6 11
0 0 1 6 12
2 0 0 7 12
0 0 0 0 4
0 0 0 0 0
1
0
2
0 0
7 0
2
0 1000000000
0 0
3
0 0 5
6 0 0
0 7 0
3
0 4 6
0 0 0
0 1 0
3
0 4 0
0 0 0
6 3 0
3
0 0 0
10 0 6
3 0 0
3
0 1999999998 1999999999
0 0 1999999998
0 0 0
50
0 105800 801 1800 64800 0 259200 288801 72201 12801 125000 20001 28801 33800 ...

output:

YES
2 10
4 5
1 4
YES
0 0
NO
NO
YES
0 0
YES
1 4
1 2
YES
1 3
3 2
YES
2 9
3 1
2 3
YES
1 1999999999
1 3
YES
3 602
34 39
11 47
4 33
YES
3 649
17 29
32 45
27 12
YES
5 1209
25 12
4 25
35 4
14 35
1 18
YES
3 844
14 21
1 41
3 8
YES
3 866
46 26
35 44
17 35
YES
4 1066
37 8
24 2
36 24
10 28
YES
3 1122
5 22
43 19...

result:

ok OK!

Test #3:

score: 0
Accepted
time: 85ms
memory: 7352kb

input:

50
200
0 40000001 47000001 35500000 37500501 0 0 0 26000000 29500501 0 22000501 6000000 33000000 0 73500000 68500501 50500500 32000000 12000001 0 0 49000000 0 67000500 70000000 5500500 60500001 0 28000001 35000500 31000001 0 36500001 69500000 57000001 65500000 63500000 0 64000500 51000001 56500000 6...

output:

YES
24 48002011
112 85
26 47
25 138
150 37
73 57
36 135
23 123
2 164
95 51
32 54
10 52
142 10
72 142
97 120
173 97
132 110
124 63
60 170
183 71
195 1
22 21
174 93
78 174
125 39
YES
30 42342994
65 44
76 148
89 76
140 181
7 186
8 21
10 159
23 10
25 199
97 41
4 161
17 127
40 105
195 40
115 104
70 6
14 ...

result:

ok OK!

Test #4:

score: 0
Accepted
time: 1046ms
memory: 107340kb

input:

5
2000
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...

output:

YES
2 1023134
1628 1
1609 106
YES
2 1792364
594 1232
1445 1040
YES
325 416316941
1690 97
1665 1679
1764 979
932 1415
1081 720
1004 1467
1609 1004
50 1609
597 50
1645 1986
988 1645
1294 1536
283 1542
883 1372
293 590
1876 159
35 1876
582 35
1667 57
316 1650
1089 316
1569 1668
106 790
1932 132
270 193...

result:

ok OK!

Test #5:

score: 0
Accepted
time: 1065ms
memory: 107336kb

input:

5
2000
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...

output:

YES
7 996500000
1940 1
819 1940
1322 819
1910 1322
1559 1040
1661 963
1609 600
YES
13 994553657
1660 813
132 1172
1760 132
65 1760
1763 810
1391 400
1342 1391
925 536
912 925
1216 912
1825 1216
19 1668
324 19
YES
326 434538620
364 540
1167 364
899 594
355 1577
1273 242
989 1090
686 124
521 885
1279 ...

result:

ok OK!

Test #6:

score: 0
Accepted
time: 1063ms
memory: 107556kb

input:

5
2000
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 2289820 14688249 0 0 0 0 9856840 4321803 39208 583215 0 0 0 0 0 0 0 0 0 0 0 10857808 0 0 0 0 0 0 0 11712810 0 0 0 0 0 5848230 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 11045028 0 0 5712236 72208 9245030 0 0 0 0 0 0 0 10580003 18361832 0 0 20995247 0 24081817 0 0 0 27...

output:

YES
1999 449308
1337 1852
739 1337
1507 739
321 1507
1395 321
608 1395
1847 608
755 1847
463 755
1468 463
1266 1468
801 1266
855 801
1672 855
669 1672
90 669
865 90
1770 865
1452 1770
250 1452
1219 250
770 1219
1568 770
1742 1568
1557 1742
601 1557
1932 601
939 1932
200 939
552 200
452 552
760 452
1...

result:

ok OK!

Test #7:

score: 0
Accepted
time: 1092ms
memory: 107640kb

input:

5
2000
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 306240 4975575 0 0 0 0 2735274 794096 689 39371 0 0 0 0 0 0 0 0 0 0 0 3162279 0 0 0 0 0 0 0 3543126 0 0 0 0 0 1250019 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 3244419 0 0 1206671 1713 2484549 0 0 0 0 0 0 0 3041751 6954466 0 0 8503070 0 10445400 0 0 0 12655 512079 0 ...

output:

YES
967 6111
1337 1852
1507 1337
1395 1507
1847 1395
463 1847
1468 755
855 1468
90 855
865 90
250 865
1742 250
601 1742
1932 601
939 1932
552 939
452 552
508 452
727 508
783 727
88 783
853 88
1186 853
1056 1186
345 1056
794 345
995 794
1166 995
1129 1166
416 697
85 416
812 85
314 812
1833 314
712 18...

result:

ok OK!

Test #8:

score: 0
Accepted
time: 744ms
memory: 106744kb

input:

45
2000
0 0 0 7 0 7 0 0 0 0 0 0 0 0 0 7 0 0 0 7 7 0 0 7 0 0 0 0 0 0 0 0 0 0 0 0 7 0 0 0 7 0 0 0 7 7 0 0 0 7 7 7 7 0 7 0 0 7 0 0 0 0 0 7 7 0 0 0 7 7 7 7 0 7 0 0 0 7 0 7 0 0 7 0 0 0 0 0 0 0 7 7 7 0 7 7 0 7 7 0 0 0 0 7 0 0 0 0 0 7 7 7 0 0 7 0 0 0 7 0 7 0 0 0 7 0 0 0 0 7 7 0 0 7 0 0 0 0 0 7 0 7 0 0 0 7 ...

output:

YES
2 21
799 946
1851 85
YES
2 21
631 1401
1184 466
YES
2 21
159 65
87 114
YES
2 21
5 2
10 5
YES
2 21
3 5
2 1
YES
2 21
9 2
13 8
YES
2 21
5 13
1 5
YES
2 21
7 15
3 7
YES
2 21
1 11
2 1
YES
2 21
12 7
5 12
YES
2 21
10 1
9 10
YES
2 21
3 11
9 2
YES
2 21
9 5
2 4
YES
2 21
10 11
5 3
YES
2 21
8 3
1 8
YES
2 21
...

result:

ok OK!