QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#130669#857. Social DistancingLatesAC ✓1321ms19384kbC++143.3kb2023-07-24 19:24:282023-07-24 19:24:29

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

2
5
1 2
1 3
2 4
2 5
2
1 4
1 5
7
1 2
2 3
2 4
4 6
6 5
6 7
3
1 4 5
3 4 7

output:

YES
4
1 3
4 2
2 5
3 1
NO

result:

ok OK!

Test #2:

score: 0
Accepted
time: 1101ms
memory: 8072kb

input:

100000
18
16 7
18 3
13 8
12 16
17 10
12 4
9 15
2 5
13 6
17 11
12 1
5 6
3 2
17 2
1 2
4 15
14 17
7
1 6 8 15 16 17 18
2 10 11 12 13 14 18
19
3 10
3 5
15 7
9 18
3 9
19 11
11 17
10 4
14 17
7 17
6 9
15 2
12 17
9 8
5 11
9 13
1 13
3 16
9
2 4 5 8 13 16 17 18 19
2 3 4 6 8 13 17 18 19
20
20 14
6 10
3 13
10 4
7...

output:

NO
NO
NO
NO
NO
NO
NO
NO
NO
YES
1
19 2
NO
NO
NO
NO
NO
YES
7
8 15
6 18
1 3
3 17
17 3
14 7
5 4
YES
18
10 17
4 13
13 15
14 18
1 5
2 6
6 4
4 6
6 2
5 1
8 16
18 14
14 3
15 13
7 11
17 10
10 12
13 15
NO
NO
NO
YES
8
4 9
1 11
11 1
1 2
12 15
8 14
9 4
4 6
YES
8
10 11
17 18
6 8
2 13
14 1
8 6
6 3
11 10
YES
18
12 5...

result:

ok OK!

Test #3:

score: 0
Accepted
time: 689ms
memory: 8860kb

input:

1703
165
137 77
32 123
34 74
18 16
79 88
130 10
74 151
112 48
78 91
135 132
145 19
51 19
103 37
13 57
36 157
84 87
48 158
72 161
149 50
89 49
37 8
71 47
85 32
126 35
46 111
119 135
30 53
130 158
123 70
97 109
25 21
16 55
158 118
46 24
77 130
101 23
50 88
13 96
88 22
162 128
125 86
165 106
163 63
75 ...

output:

YES
201
61 96
96 133
133 118
118 158
158 48
48 74
74 151
151 155
155 110
110 65
160 103
103 133
133 118
118 158
158 48
48 74
74 35
35 156
156 62
119 135
135 8
8 37
37 103
103 133
133 118
118 158
158 48
48 74
74 151
151 155
155 29
30 53
53 135
135 8
8 37
37 103
103 133
133 118
118 158
158 48
48 74
74...

result:

ok OK!

Test #4:

score: 0
Accepted
time: 788ms
memory: 7360kb

input:

10
2000
1768 1996
1796 195
468 1622
1574 1483
489 1043
257 1318
1288 818
1654 1667
695 1592
974 17
274 1323
116 1169
1052 1404
1568 1163
960 1695
802 950
544 419
595 238
1901 585
888 1527
1861 402
1186 353
1479 1805
373 955
1513 1254
1084 1403
1425 1630
1371 1881
574 1254
1749 806
1784 615
1705 511
...

output:

NO
NO
NO
NO
NO
NO
NO
YES
1687
1915 1119
1119 485
485 813
813 1139
1139 259
259 1842
1842 569
569 1998
1998 602
602 147
147 516
516 1359
1359 1303
1975 471
471 130
130 1580
1580 485
485 813
813 1139
1139 259
259 1842
1842 569
569 244
244 1282
1282 321
321 1013
1013 369
1438 267
267 479
479 961
961 16...

result:

ok OK!

Test #5:

score: 0
Accepted
time: 1321ms
memory: 19384kb

input:

10
1989
1562 1958
831 864
1079 73
509 988
920 770
498 1214
877 1208
211 1899
905 98
834 197
1054 1147
748 1041
923 816
1138 1592
129 1250
1091 1455
639 1720
1975 208
625 1692
884 1431
1128 1367
688 2
741 444
1462 1734
68 1133
1309 1666
1769 734
844 1372
275 134
1941 399
1110 1010
715 220
1133 1111
3...

output:

YES
495012
1657 882
882 635
635 1366
1366 1184
1184 1496
1496 309
309 1005
1005 201
201 858
858 110
110 541
541 221
221 770
770 920
920 1922
1922 437
437 269
269 223
223 236
236 1201
1201 1566
1566 1913
1913 1818
1818 222
222 583
583 1919
1919 181
181 1536
1536 1564
1564 1794
1794 948
948 691
691 25...

result:

ok OK!

Test #6:

score: 0
Accepted
time: 670ms
memory: 12604kb

input:

11
1981
1974 1563
23 1887
1820 1714
1134 840
1134 275
571 76
1536 1739
875 821
1857 1114
1110 860
787 1671
1676 1478
1335 480
1885 432
119 438
363 1743
447 96
667 651
1571 816
590 1452
557 1339
185 1119
1643 459
1638 1614
807 266
730 737
404 686
465 1796
202 214
1210 227
1402 1238
744 494
1435 1804
...

output:

YES
130040
693 780
811 1717
227 1273
1066 1210
1510 511
677 1922
324 507
1252 1316
1677 1814
1152 679
398 221
1940 412
1131 544
1167 1829
1800 1267
1449 1890
668 609
901 1913
550 1475
371 711
956 1617
331 262
1819 417
719 240
1216 1506
892 1657
765 341
1537 809
662 1332
749 300
1724 433
1320 769
195...

result:

ok OK!