QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#37395#1195. One-Way ConveyorsZhaoZiLongTL 213ms54264kbC++174.4kb2022-07-01 12:51:152022-07-01 12:51:17

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 12ms
memory: 52124kb

input:

3 2
1 2
2 3
3
1 2
1 3
2 3

output:

Yes
1 2
2 3

result:

ok OK!

Test #2:

score: 0
Accepted
time: 16ms
memory: 53320kb

input:

3 2
1 2
2 3
3
1 2
1 3
3 2

output:

No

result:

ok OK!

Test #3:

score: 0
Accepted
time: 4ms
memory: 52280kb

input:

4 4
1 2
1 3
1 4
2 3
7
1 2
1 3
1 4
2 1
2 3
3 1
3 2

output:

Yes
3 1
2 3
1 2
1 4

result:

ok OK!

Test #4:

score: 0
Accepted
time: 21ms
memory: 53020kb

input:

9990 47670
134 2450
4227 9100
1861 9948
120 8957
1161 4767
76 1714
5207 5838
2726 8974
2489 8619
2379 4933
3675 9554
344 3215
1654 6168
5630 6614
3247 5202
4456 5373
4380 6605
2626 4064
2194 6332
2749 9719
360 5059
7967 8835
5433 6494
497 6638
5945 9063
7576 7879
3550 4107
83 2891
3107 6917
2089 689...

output:

No

result:

ok OK!

Test #5:

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

input:

3219 13421
762 2133
1106 2880
2287 2476
313 992
741 1903
811 2050
1468 2184
3031 3037
403 1855
1060 1415
1792 2804
772 2956
140 2281
808 1953
895 1731
1217 1551
1264 1885
749 1082
1564 2824
1549 1741
1966 2730
112 2825
158 2625
2128 2917
128 3032
644 3194
1634 2743
1545 1961
2402 2680
2663 2814
1040...

output:

No

result:

ok OK!

Test #6:

score: 0
Accepted
time: 145ms
memory: 52472kb

input:

8013 18891
6127 6374
3969 4617
215 2699
268 6282
167 5415
1318 6256
3994 6192
4325 7186
1785 4188
6570 7153
772 5901
9 5190
873 6509
161 7476
2960 2966
4598 7170
1157 3798
758 4508
1446 5205
445 5989
686 5479
669 4711
6254 6860
1722 7020
463 3494
5063 7309
2231 6762
1208 4304
4789 5081
3925 6248
107...

output:

No

result:

ok OK!

Test #7:

score: 0
Accepted
time: 47ms
memory: 54264kb

input:

9968 46595
3655 5544
5747 9340
6020 9528
5789 9882
4609 8832
1969 5167
2610 8012
324 9387
694 3647
3667 8483
4202 4963
2643 8104
1139 9679
1407 7022
9031 9944
5183 8744
3341 3858
326 2610
414 1317
657 7942
4702 5671
2072 3200
3074 3597
26 3728
288 7757
144 9580
1374 2065
2683 8068
1341 6526
2140 257...

output:

Yes
8447 1661
4898 2653
4679 7196
7974 7718
9913 6990
9913 9796
9913 2653
6105 9135
6105 2859
6105 1313
6105 4898
6105 3133
5498 1204
5498 5099
5161 1
5161 3133
5161 3170
2023 7643
2023 7196
2023 1661
9149 151
9149 5099
9149 6990
9149 4376
3423 1
3423 7974
6847 9796
6847 7196
6847 7670
6847 2859
185...

result:

ok OK!

Test #8:

score: 0
Accepted
time: 10ms
memory: 53452kb

input:

273 1157
172 181
175 181
180 224
42 164
196 252
126 183
32 225
44 138
55 203
71 193
97 180
190 217
229 259
49 221
53 71
32 125
122 168
98 147
209 261
6 245
36 214
134 253
205 223
25 168
167 236
35 164
71 87
7 170
13 36
116 132
147 165
167 254
122 179
83 97
78 172
107 127
12 59
15 242
48 201
225 269
...

output:

Yes
56 24
151 111
218 107
4 110
236 205
114 196
67 25
233 202
62 113
62 106
251 202
26 252
26 205
40 28
254 167
254 261
134 175
134 225
96 181
10 261
10 264
84 229
217 180
217 47
217 223
217 170
63 164
256 55
22 253
157 175
157 186
157 35
39 27
39 164
39 196
39 264
39 227
39 168
39 47
20 269
34 27
3...

result:

ok OK!

Test #9:

score: 0
Accepted
time: 213ms
memory: 53500kb

input:

7563 11902
923 6491
841 5346
4236 6858
382 7479
3348 6098
1908 5546
564 6550
4767 6536
5181 7272
979 4282
3250 4044
4296 4678
57 5608
1172 3104
849 4089
1936 2337
4111 5978
2091 4188
5286 5313
3866 4426
6111 6585
970 2002
1477 2355
3425 4650
2892 2912
2554 6195
2830 6120
384 3107
4271 5234
629 1319
...

output:

Yes
181 4781
4018 181
4781 4018
3819 3387
6471 3819
3387 6471
7200 2006
7200 5471
565 7200
565 2006
5471 565
2006 5471
125 1245
125 1
125 116
908 4910
946 908
4910 946
2090 7494
6445 2090
7494 6445
7057 4316
2520 4316
2520 78
7057 2520
78 7057
4316 78
1158 125
1158 1245
116 1158
544 7491
5737 7001
5...

result:

ok OK!

Test #10:

score: -100
Time Limit Exceeded

input:

8925 13782
1859 2185
5433 7565
6107 7778
1699 5422
2247 5228
3048 6500
996 8342
1063 7629
5648 6266
1827 3051
761 1875
8268 8811
1770 5354
400 8680
1877 7156
2037 3933
1393 6095
904 3022
5109 8078
6775 8153
1612 4288
484 1918
4339 4349
3907 6395
2832 5106
4928 6441
1572 6969
1255 4539
5433 8335
1760...

output:


result: