QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#117777#6677. Puzzle: Sashiganelarryzhong#AC ✓1ms3840kbC++175.5kb2023-07-02 08:14:032023-07-02 08:14:05

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 1ms
memory: 3560kb

input:

5 3 4

output:

Yes
5
1 5 4 -2
2 3 2 1
5 4 -1 -1
1 2 3 -1
5 1 -3 1

result:

ok Correct. (1 test case)

Test #2:

score: 0
Accepted
time: 1ms
memory: 3504kb

input:

1 1 1

output:

Yes
0

result:

ok Correct. (1 test case)

Test #3:

score: 0
Accepted
time: 1ms
memory: 3708kb

input:

3 2 3

output:

Yes
2
1 2 1 1
3 1 -2 2

result:

ok Correct. (1 test case)

Test #4:

score: 0
Accepted
time: 1ms
memory: 3580kb

input:

10 10 5

output:

Yes
13
9 1 1 2
10 4 -1 -2
9 6 1 -1
9 7 1 2
10 10 -1 -2
8 1 -1 8
7 10 1 -8
6 1 -1 8
5 10 1 -8
4 1 -1 8
3 10 1 -8
2 1 -1 8
1 10 1 -8

result:

ok Correct. (1 test case)

Test #5:

score: 0
Accepted
time: 1ms
memory: 3816kb

input:

10 5 7

output:

Yes
13
1 6 2 1
4 7 -2 -1
6 6 -1 1
7 6 2 1
10 7 -2 -1
1 10 9 -2
2 9 7 -1
10 8 -7 1
1 5 9 -2
2 4 7 -1
10 3 -7 1
1 2 8 -1
10 1 -8 1

result:

ok Correct. (1 test case)

Test #6:

score: 0
Accepted
time: 1ms
memory: 3520kb

input:

10 9 2

output:

Yes
10
10 1 -8 1
1 2 7 -1
10 3 -8 1
1 4 8 -1
10 5 -8 1
1 6 8 -1
10 7 -8 1
1 8 8 -1
10 9 -8 1
1 10 8 -1

result:

ok Correct. (1 test case)

Test #7:

score: 0
Accepted
time: 0ms
memory: 3528kb

input:

10 6 10

output:

Yes
13
10 9 -2 1
7 10 2 -1
5 9 1 1
4 9 -2 1
1 10 2 -1
10 8 -8 -1
1 7 8 1
10 6 -8 -1
1 5 8 1
10 4 -8 -1
1 3 8 1
10 2 -8 -1
1 1 8 1

result:

ok Correct. (1 test case)

Test #8:

score: 0
Accepted
time: 1ms
memory: 3512kb

input:

10 8 4

output:

Yes
13
7 1 1 1
8 3 -1 -1
7 5 1 -1
7 6 1 3
8 10 -1 -3
10 1 -1 8
9 10 1 -8
6 1 -1 8
5 10 1 -8
4 1 -1 8
3 10 1 -8
2 1 -1 8
1 10 1 -8

result:

ok Correct. (1 test case)

Test #9:

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

input:

999 396 693

output:

Yes
1002
1 692 393 1
395 693 -393 -1
397 692 -1 1
398 692 600 1
999 693 -600 -1
1 999 997 -1
999 998 -997 1
1 997 997 -1
999 996 -997 1
1 995 997 -1
999 994 -997 1
1 993 997 -1
999 992 -997 1
1 991 997 -1
999 990 -997 1
1 989 997 -1
999 988 -997 1
1 987 997 -1
999 986 -997 1
1 985 997 -1
999 984 -99...

result:

ok Correct. (1 test case)

Test #10:

score: 0
Accepted
time: 1ms
memory: 3600kb

input:

999 963 827

output:

Yes
1002
962 999 1 -170
963 828 -1 170
962 826 1 1
962 825 1 -823
963 1 -1 823
999 999 -1 -997
998 1 1 997
997 999 -1 -997
996 1 1 997
995 999 -1 -997
994 1 1 997
993 999 -1 -997
992 1 1 997
991 999 -1 -997
990 1 1 997
989 999 -1 -997
988 1 1 997
987 999 -1 -997
986 1 1 997
985 999 -1 -997
984 1 1 9...

result:

ok Correct. (1 test case)

Test #11:

score: 0
Accepted
time: 0ms
memory: 3484kb

input:

999 871 185

output:

Yes
1002
870 1 1 182
871 184 -1 -182
870 186 1 -1
870 187 1 811
871 999 -1 -811
999 1 -1 997
998 999 1 -997
997 1 -1 997
996 999 1 -997
995 1 -1 997
994 999 1 -997
993 1 -1 997
992 999 1 -997
991 1 -1 997
990 999 1 -997
989 1 -1 997
988 999 1 -997
987 1 -1 997
986 999 1 -997
985 1 -1 997
984 999 1 -...

result:

ok Correct. (1 test case)

Test #12:

score: 0
Accepted
time: 1ms
memory: 3604kb

input:

999 787 812

output:

Yes
1002
999 811 -210 1
788 812 210 -1
786 811 1 1
785 811 -783 1
1 812 783 -1
999 999 -998 -2
998 998 -996 -1
1 997 996 1
999 996 -997 -1
1 995 997 1
999 994 -997 -1
1 993 997 1
999 992 -997 -1
1 991 997 1
999 990 -997 -1
1 989 997 1
999 988 -997 -1
1 987 997 1
999 986 -997 -1
1 985 997 1
999 984 -...

result:

ok Correct. (1 test case)

Test #13:

score: 0
Accepted
time: 1ms
memory: 3540kb

input:

999 396 199

output:

Yes
1002
1 200 393 -1
395 199 -393 1
397 200 -1 -1
398 200 600 -1
999 199 -600 1
1 1 997 1
999 2 -997 -1
1 3 997 1
999 4 -997 -1
1 5 997 1
999 6 -997 -1
1 7 997 1
999 8 -997 -1
1 9 997 1
999 10 -997 -1
1 11 997 1
999 12 -997 -1
1 13 997 1
999 14 -997 -1
1 15 997 1
999 16 -997 -1
1 17 997 1
999 18 -9...

result:

ok Correct. (1 test case)

Test #14:

score: 0
Accepted
time: 0ms
memory: 3608kb

input:

999 1 1

output:

Yes
1000
2 2 -1 -1
3 2 995 -1
999 1 -995 1
1 3 998 2
2 4 996 1
999 5 -996 -1
1 6 997 1
999 7 -997 -1
1 8 997 1
999 9 -997 -1
1 10 997 1
999 11 -997 -1
1 12 997 1
999 13 -997 -1
1 14 997 1
999 15 -997 -1
1 16 997 1
999 17 -997 -1
1 18 997 1
999 19 -997 -1
1 20 997 1
999 21 -997 -1
1 22 997 1
999 23 -...

result:

ok Correct. (1 test case)

Test #15:

score: 0
Accepted
time: 1ms
memory: 3604kb

input:

999 163 1

output:

Yes
1002
1 2 160 -1
162 1 -160 1
164 2 -1 -1
165 2 833 -1
999 1 -833 1
1 3 998 2
2 4 996 1
999 5 -996 -1
1 6 997 1
999 7 -997 -1
1 8 997 1
999 9 -997 -1
1 10 997 1
999 11 -997 -1
1 12 997 1
999 13 -997 -1
1 14 997 1
999 15 -997 -1
1 16 997 1
999 17 -997 -1
1 18 997 1
999 19 -997 -1
1 20 997 1
999 21...

result:

ok Correct. (1 test case)

Test #16:

score: 0
Accepted
time: 1ms
memory: 3484kb

input:

999 999 1

output:

Yes
1000
998 2 1 -1
997 2 -995 -1
1 1 995 1
999 3 -998 2
998 4 -996 1
1 5 996 -1
999 6 -997 1
1 7 997 -1
999 8 -997 1
1 9 997 -1
999 10 -997 1
1 11 997 -1
999 12 -997 1
1 13 997 -1
999 14 -997 1
1 15 997 -1
999 16 -997 1
1 17 997 -1
999 18 -997 1
1 19 997 -1
999 20 -997 1
1 21 997 -1
999 22 -997 1
1...

result:

ok Correct. (1 test case)

Test #17:

score: 0
Accepted
time: 1ms
memory: 3544kb

input:

999 1 969

output:

Yes
1002
2 999 -1 -28
1 970 1 28
2 968 -1 1
2 967 -1 -965
1 1 1 965
3 999 2 -998
4 998 1 -996
5 1 -1 996
6 999 1 -997
7 1 -1 997
8 999 1 -997
9 1 -1 997
10 999 1 -997
11 1 -1 997
12 999 1 -997
13 1 -1 997
14 999 1 -997
15 1 -1 997
16 999 1 -997
17 1 -1 997
18 999 1 -997
19 1 -1 997
20 999 1 -997
21 ...

result:

ok Correct. (1 test case)

Test #18:

score: 0
Accepted
time: 1ms
memory: 3536kb

input:

999 999 780

output:

Yes
1002
998 999 1 -217
999 781 -1 217
998 779 1 1
998 778 1 -776
999 1 -1 776
997 999 -2 -998
996 998 -1 -996
995 1 1 996
994 999 -1 -997
993 1 1 997
992 999 -1 -997
991 1 1 997
990 999 -1 -997
989 1 1 997
988 999 -1 -997
987 1 1 997
986 999 -1 -997
985 1 1 997
984 999 -1 -997
983 1 1 997
982 999 -...

result:

ok Correct. (1 test case)

Test #19:

score: 0
Accepted
time: 1ms
memory: 3584kb

input:

999 1 999

output:

Yes
1000
2 998 -1 1
3 998 995 1
999 999 -995 -1
1 997 998 -2
2 996 996 -1
999 995 -996 1
1 994 997 -1
999 993 -997 1
1 992 997 -1
999 991 -997 1
1 990 997 -1
999 989 -997 1
1 988 997 -1
999 987 -997 1
1 986 997 -1
999 985 -997 1
1 984 997 -1
999 983 -997 1
1 982 997 -1
999 981 -997 1
1 980 997 -1
99...

result:

ok Correct. (1 test case)

Test #20:

score: 0
Accepted
time: 0ms
memory: 3536kb

input:

999 686 999

output:

Yes
1002
999 998 -311 1
687 999 311 -1
685 998 1 1
684 998 -682 1
1 999 682 -1
999 997 -998 -2
998 996 -996 -1
1 995 996 1
999 994 -997 -1
1 993 997 1
999 992 -997 -1
1 991 997 1
999 990 -997 -1
1 989 997 1
999 988 -997 -1
1 987 997 1
999 986 -997 -1
1 985 997 1
999 984 -997 -1
1 983 997 1
999 982 -...

result:

ok Correct. (1 test case)

Test #21:

score: 0
Accepted
time: 1ms
memory: 3624kb

input:

999 999 999

output:

Yes
1000
998 998 1 1
997 998 -995 1
1 999 995 -1
999 997 -998 -2
998 996 -996 -1
1 995 996 1
999 994 -997 -1
1 993 997 1
999 992 -997 -1
1 991 997 1
999 990 -997 -1
1 989 997 1
999 988 -997 -1
1 987 997 1
999 986 -997 -1
1 985 997 1
999 984 -997 -1
1 983 997 1
999 982 -997 -1
1 981 997 1
999 980 -99...

result:

ok Correct. (1 test case)

Test #22:

score: 0
Accepted
time: 1ms
memory: 3484kb

input:

1000 757 728

output:

Yes
1003
756 1000 1 -270
757 729 -1 270
756 727 1 1
756 726 1 -724
757 1 -1 724
1000 1000 -2 -999
999 999 -1 -997
998 1 1 997
997 1000 -1 -998
996 1 1 998
995 1000 -1 -998
994 1 1 998
993 1000 -1 -998
992 1 1 998
991 1000 -1 -998
990 1 1 998
989 1000 -1 -998
988 1 1 998
987 1000 -1 -998
986 1 1 998
...

result:

ok Correct. (1 test case)

Test #23:

score: 0
Accepted
time: 1ms
memory: 3840kb

input:

1000 132 993

output:

Yes
1003
1 992 129 1
131 993 -129 -1
133 992 -1 1
134 992 865 1
1000 993 -865 -1
1 1000 999 -2
2 999 997 -1
1000 998 -997 1
1 997 998 -1
1000 996 -998 1
1 995 998 -1
1000 994 -998 1
1 991 999 -2
2 990 997 -1
1000 989 -997 1
1 988 998 -1
1000 987 -998 1
1 986 998 -1
1000 985 -998 1
1 984 998 -1
1000 ...

result:

ok Correct. (1 test case)

Test #24:

score: 0
Accepted
time: 1ms
memory: 3536kb

input:

1000 703 499

output:

Yes
1003
702 1 1 496
703 498 -1 -496
702 500 1 -1
702 501 1 498
703 1000 -1 -498
1000 1 -2 999
999 2 -1 997
998 1000 1 -997
997 1 -1 998
996 1000 1 -998
995 1 -1 998
994 1000 1 -998
993 1 -1 998
992 1000 1 -998
991 1 -1 998
990 1000 1 -998
989 1 -1 998
988 1000 1 -998
987 1 -1 998
986 1000 1 -998
98...

result:

ok Correct. (1 test case)

Test #25:

score: 0
Accepted
time: 0ms
memory: 3604kb

input:

1000 910 298

output:

Yes
1003
909 1 1 295
910 297 -1 -295
909 299 1 -1
909 300 1 699
910 1000 -1 -699
1000 1 -1 998
999 1000 1 -998
998 1 -1 998
997 1000 1 -998
996 1 -1 998
995 1000 1 -998
994 1 -1 998
993 1000 1 -998
992 1 -1 998
991 1000 1 -998
990 1 -1 998
989 1000 1 -998
988 1 -1 998
987 1000 1 -998
986 1 -1 998
98...

result:

ok Correct. (1 test case)

Test #26:

score: 0
Accepted
time: 1ms
memory: 3604kb

input:

1000 171 322

output:

Yes
1003
172 1 -1 319
171 321 1 -319
172 323 -1 -1
172 324 -1 675
171 1000 1 -675
1 1 1 998
2 1000 -1 -998
3 1 1 998
4 1000 -1 -998
5 1 1 998
6 1000 -1 -998
7 1 1 998
8 1000 -1 -998
9 1 1 998
10 1000 -1 -998
11 1 1 998
12 1000 -1 -998
13 1 1 998
14 1000 -1 -998
15 1 1 998
16 1000 -1 -998
17 1 1 998
...

result:

ok Correct. (1 test case)

Test #27:

score: 0
Accepted
time: 1ms
memory: 3768kb

input:

1000 1 1

output:

Yes
1001
2 2 -1 -1
3 2 996 -1
1000 1 -996 1
1 3 998 1
1000 4 -998 -1
1 5 998 1
1000 6 -998 -1
1 7 998 1
1000 8 -998 -1
1 9 998 1
1000 10 -998 -1
1 11 998 1
1000 12 -998 -1
1 13 998 1
1000 14 -998 -1
1 15 998 1
1000 16 -998 -1
1 17 998 1
1000 18 -998 -1
1 19 998 1
1000 20 -998 -1
1 21 998 1
1000 22 -...

result:

ok Correct. (1 test case)

Test #28:

score: 0
Accepted
time: 1ms
memory: 3556kb

input:

1000 480 1

output:

Yes
1003
1 2 477 -1
479 1 -477 1
481 2 -1 -1
482 2 517 -1
1000 1 -517 1
1 3 998 1
1000 4 -998 -1
1 5 998 1
1000 6 -998 -1
1 7 998 1
1000 8 -998 -1
1 9 998 1
1000 10 -998 -1
1 11 998 1
1000 12 -998 -1
1 13 998 1
1000 14 -998 -1
1 15 998 1
1000 16 -998 -1
1 17 998 1
1000 18 -998 -1
1 19 998 1
1000 20 ...

result:

ok Correct. (1 test case)

Test #29:

score: 0
Accepted
time: 1ms
memory: 3580kb

input:

1000 1000 1

output:

Yes
1001
999 2 1 -1
998 2 -996 -1
1 1 996 1
1000 3 -998 1
1 4 998 -1
1000 5 -998 1
1 6 998 -1
1000 7 -998 1
1 8 998 -1
1000 9 -998 1
1 10 998 -1
1000 11 -998 1
1 12 998 -1
1000 13 -998 1
1 14 998 -1
1000 15 -998 1
1 16 998 -1
1000 17 -998 1
1 18 998 -1
1000 19 -998 1
1 20 998 -1
1000 21 -998 1
1 22 ...

result:

ok Correct. (1 test case)

Test #30:

score: 0
Accepted
time: 1ms
memory: 3536kb

input:

1000 1 339

output:

Yes
1003
2 1 -1 336
1 338 1 -336
2 340 -1 -1
2 341 -1 658
1 1000 1 -658
3 1 1 998
4 1000 -1 -998
5 1 1 998
6 1000 -1 -998
7 1 1 998
8 1000 -1 -998
9 1 1 998
10 1000 -1 -998
11 1 1 998
12 1000 -1 -998
13 1 1 998
14 1000 -1 -998
15 1 1 998
16 1000 -1 -998
17 1 1 998
18 1000 -1 -998
19 1 1 998
20 1000 ...

result:

ok Correct. (1 test case)

Test #31:

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

input:

1000 1000 161

output:

Yes
1003
999 1 1 158
1000 160 -1 -158
999 162 1 -1
999 163 1 836
1000 1000 -1 -836
998 1 -1 998
997 1000 1 -998
996 1 -1 998
995 1000 1 -998
994 1 -1 998
993 1000 1 -998
992 1 -1 998
991 1000 1 -998
990 1 -1 998
989 1000 1 -998
988 1 -1 998
987 1000 1 -998
986 1 -1 998
985 1000 1 -998
984 1 -1 998
9...

result:

ok Correct. (1 test case)

Test #32:

score: 0
Accepted
time: 1ms
memory: 3764kb

input:

1000 1 1000

output:

Yes
1001
2 999 -1 1
3 999 996 1
1000 1000 -996 -1
1 998 998 -1
1000 997 -998 1
1 996 998 -1
1000 995 -998 1
1 994 998 -1
1000 993 -998 1
1 992 998 -1
1000 991 -998 1
1 990 998 -1
1000 989 -998 1
1 988 998 -1
1000 987 -998 1
1 986 998 -1
1000 985 -998 1
1 984 998 -1
1000 983 -998 1
1 982 998 -1
1000 ...

result:

ok Correct. (1 test case)

Test #33:

score: 0
Accepted
time: 1ms
memory: 3736kb

input:

1000 759 1000

output:

Yes
1003
1000 999 -239 1
760 1000 239 -1
758 999 1 1
757 999 -755 1
1 1000 755 -1
1000 998 -998 -1
1 997 998 1
1000 996 -998 -1
1 995 998 1
1000 994 -998 -1
1 993 998 1
1000 992 -998 -1
1 991 998 1
1000 990 -998 -1
1 989 998 1
1000 988 -998 -1
1 987 998 1
1000 986 -998 -1
1 985 998 1
1000 984 -998 -...

result:

ok Correct. (1 test case)

Test #34:

score: 0
Accepted
time: 1ms
memory: 3600kb

input:

1000 1000 1000

output:

Yes
1001
999 999 1 1
998 999 -996 1
1 1000 996 -1
1000 998 -998 -1
1 997 998 1
1000 996 -998 -1
1 995 998 1
1000 994 -998 -1
1 993 998 1
1000 992 -998 -1
1 991 998 1
1000 990 -998 -1
1 989 998 1
1000 988 -998 -1
1 987 998 1
1000 986 -998 -1
1 985 998 1
1000 984 -998 -1
1 983 998 1
1000 982 -998 -1
1...

result:

ok Correct. (1 test case)

Test #35:

score: 0
Accepted
time: 1ms
memory: 3740kb

input:

2 1 1

output:

Yes
1
2 2 -1 -1

result:

ok Correct. (1 test case)

Test #36:

score: 0
Accepted
time: 1ms
memory: 3576kb

input:

2 1 2

output:

Yes
1
2 1 -1 1

result:

ok Correct. (1 test case)

Test #37:

score: 0
Accepted
time: 1ms
memory: 3520kb

input:

2 2 1

output:

Yes
1
1 2 1 -1

result:

ok Correct. (1 test case)

Test #38:

score: 0
Accepted
time: 1ms
memory: 3560kb

input:

2 2 2

output:

Yes
1
1 1 1 1

result:

ok Correct. (1 test case)

Test #39:

score: 0
Accepted
time: 1ms
memory: 3600kb

input:

810 114 514

output:

Yes
813
115 810 -1 -294
114 515 1 294
115 513 -1 1
115 512 -1 -510
114 1 1 510
1 810 2 -809
2 809 1 -807
3 1 -1 807
4 810 1 -808
5 1 -1 808
6 810 1 -808
7 1 -1 808
8 810 1 -808
9 1 -1 808
10 810 1 -808
11 1 -1 808
12 810 1 -808
13 1 -1 808
14 810 1 -808
15 1 -1 808
16 810 1 -808
17 1 -1 808
18 810 1...

result:

ok Correct. (1 test case)

Test #40:

score: 0
Accepted
time: 1ms
memory: 3480kb

input:

810 514 114

output:

Yes
813
810 115 -294 -1
515 114 294 1
513 115 1 -1
512 115 -510 -1
1 114 510 1
810 1 -809 2
809 2 -807 1
1 3 807 -1
810 4 -808 1
1 5 808 -1
810 6 -808 1
1 7 808 -1
810 8 -808 1
1 9 808 -1
810 10 -808 1
1 11 808 -1
810 12 -808 1
1 13 808 -1
810 14 -808 1
1 15 808 -1
810 16 -808 1
1 17 808 -1
810 18 -...

result:

ok Correct. (1 test case)