QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#118624#4110. 齿轮xiaossr#100 ✓50ms4696kbC++171.7kb2023-07-03 19:25:152024-05-31 18:54:30

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 10
Accepted
time: 1ms
memory: 3880kb

input:

32
10 18
8 1 2 2
2 1 4 9
3 2 9 3
10 4 9 6
6 9 5 5
7 9 8 4
2 8 4 9
3 5 9 3
6 9 1 1
9 4 8 6
7 5 4 9
8 5 9 4
4 2 1 6
2 3 1 3
2 6 9 2
6 7 1 2
8 2 9 4
8 2 4 3
10 18
10 7 4 7
6 2 1 6
8 10 6 9
9 1 8 1
2 1 5 6
8 6 3 8
10 4 5 4
3 8 4 9
6 8 8 3
5 7 3 9
8 10 2 3
8 4 5 6
5 10 7 12
6 10 16 9
2 6 6 1
10 7 4 7
1 4...

output:

Case #1: No
Case #2: No
Case #3: No
Case #4: No
Case #5: Yes
Case #6: No
Case #7: Yes
Case #8: No
Case #9: Yes
Case #10: Yes
Case #11: No
Case #12: Yes
Case #13: No
Case #14: No
Case #15: No
Case #16: No
Case #17: Yes
Case #18: No
Case #19: No
Case #20: No
Case #21: No
Case #22: Yes
Case #23: No
Cas...

result:

ok 32 lines

Test #2:

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

input:

32
10 18
3 8 3 7
3 4 2 2
7 9 7 2
4 3 1 1
1 4 5 9
1 10 4 8
1 4 5 9
1 5 3 2
6 8 3 5
7 4 9 3
9 3 6 7
2 9 6 1
5 10 1 3
4 10 9 10
7 2 7 12
7 2 7 12
3 6 5 7
3 6 9 4
10 18
1 2 7 8
6 7 7 6
1 2 7 8
3 10 6 8
10 1 7 9
5 1 4 5
5 2 7 10
5 8 3 2
6 9 1 5
2 7 6 3
9 6 5 1
6 5 5 6
8 2 7 15
4 1 1 5
2 1 8 7
6 2 7 12
7 ...

output:

Case #1: No
Case #2: Yes
Case #3: No
Case #4: Yes
Case #5: Yes
Case #6: No
Case #7: Yes
Case #8: Yes
Case #9: No
Case #10: No
Case #11: No
Case #12: No
Case #13: Yes
Case #14: No
Case #15: Yes
Case #16: Yes
Case #17: Yes
Case #18: Yes
Case #19: Yes
Case #20: Yes
Case #21: No
Case #22: Yes
Case #23: ...

result:

ok 32 lines

Test #3:

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

input:

32
10 18
5 4 8 6
9 3 4 4
1 4 4 9
5 9 6 8
4 9 9 16
9 10 2 9
10 7 4 6
2 4 1 2
3 9 1 1
5 2 8 3
6 5 2 3
5 3 3 4
3 6 2 1
9 4 16 9
8 4 5 5
8 4 1 1
3 5 4 3
9 1 4 1
10 18
9 4 1 7
10 9 5 3
3 8 6 7
8 6 5 3
5 3 4 2
5 9 4 3
1 3 1 4
2 3 5 4
8 2 14 15
5 8 12 7
8 6 5 3
9 4 1 7
7 4 6 7
10 9 5 3
5 8 12 7
5 9 4 3
3 1...

output:

Case #1: Yes
Case #2: No
Case #3: Yes
Case #4: No
Case #5: Yes
Case #6: Yes
Case #7: Yes
Case #8: No
Case #9: Yes
Case #10: No
Case #11: No
Case #12: No
Case #13: No
Case #14: No
Case #15: No
Case #16: Yes
Case #17: No
Case #18: Yes
Case #19: Yes
Case #20: Yes
Case #21: Yes
Case #22: No
Case #23: No...

result:

ok 32 lines

Test #4:

score: 10
Accepted
time: 49ms
memory: 4500kb

input:

32
1000 10000
648 987 67 -15
699 568 78 31
773 489 46 -26
244 178 37 -97
854 805 97 34
249 174 59 -2
211 409 46 73
839 109 79 -39
260 983 51 41
306 230 9 69
766 793 7 -78
920 260 59 -17
350 551 58 -20
264 823 6 70
411 619 79 31
132 6 38 -86
748 396 43 -6
833 1 71 -91
124 608 17 59
950 633 35 -73
599...

output:

Case #1: No
Case #2: No
Case #3: Yes
Case #4: No
Case #5: No
Case #6: No
Case #7: No
Case #8: Yes
Case #9: Yes
Case #10: No
Case #11: No
Case #12: Yes
Case #13: No
Case #14: Yes
Case #15: Yes
Case #16: Yes
Case #17: Yes
Case #18: Yes
Case #19: Yes
Case #20: No
Case #21: Yes
Case #22: Yes
Case #23: N...

result:

ok 32 lines

Test #5:

score: 10
Accepted
time: 48ms
memory: 4444kb

input:

32
1000 10000
954 246 26 -79
177 295 79 89
83 378 59 5
607 794 67 71
51 756 12 -58
21 54 3 55
886 348 33 -29
129 830 10 75
911 938 79 -89
495 57 35 73
185 133 89 11
890 982 76 92
346 64 67 95
191 134 89 31
442 938 41 89
516 429 74 -35
908 760 82 -37
767 805 73 65
84 72 1 97
650 620 6 -99
605 703 31 ...

output:

Case #1: Yes
Case #2: Yes
Case #3: Yes
Case #4: Yes
Case #5: No
Case #6: Yes
Case #7: No
Case #8: No
Case #9: Yes
Case #10: Yes
Case #11: Yes
Case #12: Yes
Case #13: No
Case #14: Yes
Case #15: Yes
Case #16: No
Case #17: No
Case #18: Yes
Case #19: No
Case #20: No
Case #21: No
Case #22: No
Case #23: Y...

result:

ok 32 lines

Test #6:

score: 10
Accepted
time: 48ms
memory: 4532kb

input:

32
1000 10000
459 342 29 39
314 706 11 -35
922 810 83 17
233 24 35 62
705 345 34 71
128 284 45 87
386 897 95 53
320 536 80 16
609 679 13 -61
804 428 19 -74
282 249 74 4
751 375 73 -3
843 345 5 -71
966 221 29 -33
830 140 38 -86
925 839 14 30
564 331 42 -61
339 857 93 -82
179 408 61 -11
565 109 78 69
...

output:

Case #1: No
Case #2: No
Case #3: No
Case #4: No
Case #5: Yes
Case #6: No
Case #7: No
Case #8: No
Case #9: Yes
Case #10: No
Case #11: No
Case #12: No
Case #13: No
Case #14: Yes
Case #15: No
Case #16: No
Case #17: No
Case #18: No
Case #19: Yes
Case #20: No
Case #21: Yes
Case #22: No
Case #23: Yes
Case...

result:

ok 32 lines

Test #7:

score: 10
Accepted
time: 48ms
memory: 4420kb

input:

32
1000 10000
740 668 41 -29
995 205 10 91
522 131 14 -98
593 945 13 -46
723 962 3 -79
240 599 82 19
127 493 55 62
537 691 19 -59
913 587 94 1
186 966 6 30
391 588 38 -10
449 638 51 -59
191 427 78 -28
609 156 51 73
911 627 97 23
64 243 79 -29
154 474 74 33
538 313 47 53
417 559 57 93
224 637 2 -91
7...

output:

Case #1: Yes
Case #2: No
Case #3: No
Case #4: No
Case #5: No
Case #6: No
Case #7: Yes
Case #8: Yes
Case #9: Yes
Case #10: No
Case #11: Yes
Case #12: No
Case #13: No
Case #14: No
Case #15: Yes
Case #16: Yes
Case #17: No
Case #18: Yes
Case #19: No
Case #20: No
Case #21: Yes
Case #22: No
Case #23: No
C...

result:

ok 32 lines

Test #8:

score: 10
Accepted
time: 50ms
memory: 4552kb

input:

32
1000 10000
201 172 71 -51
469 625 2 -58
655 958 78 -10
36 884 60 46
897 891 91 62
822 241 69 -71
585 652 35 -7
735 741 71 -3
210 499 2 77
336 93 53 -38
500 771 83 -65
32 356 33 -61
836 407 68 30
591 307 97 -11
356 718 43 10
15 764 85 -23
976 640 6 7
55 852 55 37
4 689 7 26
409 134 62 -78
461 606 ...

output:

Case #1: No
Case #2: No
Case #3: Yes
Case #4: No
Case #5: No
Case #6: Yes
Case #7: No
Case #8: No
Case #9: Yes
Case #10: No
Case #11: No
Case #12: No
Case #13: No
Case #14: No
Case #15: No
Case #16: Yes
Case #17: No
Case #18: Yes
Case #19: Yes
Case #20: Yes
Case #21: Yes
Case #22: No
Case #23: No
Ca...

result:

ok 32 lines

Test #9:

score: 10
Accepted
time: 44ms
memory: 4696kb

input:

32
1000 10000
772 284 6 -74
82 180 61 -41
540 487 37 -47
369 946 21 57
895 697 87 -17
18 813 85 29
446 123 92 12
873 125 65 -29
475 98 73 23
753 289 31 87
833 454 85 67
721 771 41 3
934 905 58 -65
52 490 47 -6
343 636 31 59
473 968 51 5
135 637 26 73
528 63 39 55
563 531 82 -35
230 392 33 -11
616 76...

output:

Case #1: No
Case #2: Yes
Case #3: Yes
Case #4: No
Case #5: No
Case #6: Yes
Case #7: No
Case #8: Yes
Case #9: No
Case #10: Yes
Case #11: Yes
Case #12: Yes
Case #13: Yes
Case #14: No
Case #15: No
Case #16: Yes
Case #17: No
Case #18: No
Case #19: Yes
Case #20: No
Case #21: Yes
Case #22: Yes
Case #23: N...

result:

ok 32 lines

Test #10:

score: 10
Accepted
time: 48ms
memory: 4440kb

input:

32
1000 10000
135 964 29 -67
718 892 45 33
92 880 37 46
371 803 22 -51
371 757 37 -61
439 548 59 -13
322 122 19 19
119 506 47 39
898 335 14 1
399 451 33 51
78 258 29 -59
764 338 23 -79
236 606 19 -74
409 800 41 -65
992 162 68 46
73 29 11 23
780 579 37 13
655 773 86 -21
876 563 44 22
944 814 70 87
72...

output:

Case #1: Yes
Case #2: No
Case #3: Yes
Case #4: Yes
Case #5: Yes
Case #6: No
Case #7: Yes
Case #8: No
Case #9: No
Case #10: No
Case #11: Yes
Case #12: Yes
Case #13: No
Case #14: No
Case #15: Yes
Case #16: Yes
Case #17: No
Case #18: Yes
Case #19: No
Case #20: No
Case #21: Yes
Case #22: No
Case #23: No...

result:

ok 32 lines