QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#503845#2701. Impressive Integersxiaowuc1AC ✓0ms3704kbC++172.6kb2024-08-04 01:38:032024-08-04 01:38:03

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

1

output:

1 1 1
A 0 0 U

result:

ok 

Test #2:

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

input:

2

output:

impossible

result:

ok 

Test #3:

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

input:

3

output:

impossible

result:

ok 

Test #4:

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

input:

4

output:

1 1 2
B 0 1 U
A 0 0 U
A 0 1 D
A 1 0 U

result:

ok 

Test #5:

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

input:

5

output:

impossible

result:

ok 

Test #6:

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

input:

6

output:

1 2 3
B 0 1 U
A 0 0 U
A 0 1 D
A 1 0 U
A 1 1 D
A 2 0 U

result:

ok 

Test #7:

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

input:

7

output:

2 1 4
B 0 2 U
B 0 3 U
B 0 3 D
B 1 2 U
A 0 0 U
A 0 2 D
A 2 0 U

result:

ok 

Test #8:

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

input:

8

output:

1 3 4
B 0 1 U
A 0 0 U
A 0 1 D
A 1 0 U
A 1 1 D
A 2 0 U
A 2 1 D
A 3 0 U

result:

ok 

Test #9:

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

input:

9

output:

2 2 6
B 0 2 U
B 0 4 U
B 0 4 D
B 2 2 U
A 0 0 U
A 0 2 D
A 2 0 U
A 2 2 D
A 4 0 U

result:

ok 

Test #10:

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

input:

2

output:

impossible

result:

ok 

Test #11:

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

input:

10

output:

1 4 5
B 0 1 U
A 0 0 U
A 0 1 D
A 1 0 U
A 1 1 D
A 2 0 U
A 2 1 D
A 3 0 U
A 3 1 D
A 4 0 U

result:

ok 

Test #12:

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

input:

11

output:

2 3 8
B 0 2 U
B 0 5 U
B 0 5 D
B 3 2 U
A 0 0 U
A 0 2 D
A 2 0 U
A 2 2 D
A 4 0 U
A 4 2 D
A 6 0 U

result:

ok 

Test #13:

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

input:

12

output:

1 5 6
B 0 1 U
A 0 0 U
A 0 1 D
A 1 0 U
A 1 1 D
A 2 0 U
A 2 1 D
A 3 0 U
A 3 1 D
A 4 0 U
A 4 1 D
A 5 0 U

result:

ok 

Test #14:

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

input:

13

output:

2 4 10
B 0 2 U
B 0 6 U
B 0 6 D
B 4 2 U
A 0 0 U
A 0 2 D
A 2 0 U
A 2 2 D
A 4 0 U
A 4 2 D
A 6 0 U
A 6 2 D
A 8 0 U

result:

ok 

Test #15:

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

input:

14

output:

1 6 7
B 0 1 U
A 0 0 U
A 0 1 D
A 1 0 U
A 1 1 D
A 2 0 U
A 2 1 D
A 3 0 U
A 3 1 D
A 4 0 U
A 4 1 D
A 5 0 U
A 5 1 D
A 6 0 U

result:

ok 

Test #16:

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

input:

15

output:

2 5 12
B 0 2 U
B 0 7 U
B 0 7 D
B 5 2 U
A 0 0 U
A 0 2 D
A 2 0 U
A 2 2 D
A 4 0 U
A 4 2 D
A 6 0 U
A 6 2 D
A 8 0 U
A 8 2 D
A 10 0 U

result:

ok 

Test #17:

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

input:

16

output:

1 7 8
B 0 1 U
A 0 0 U
A 0 1 D
A 1 0 U
A 1 1 D
A 2 0 U
A 2 1 D
A 3 0 U
A 3 1 D
A 4 0 U
A 4 1 D
A 5 0 U
A 5 1 D
A 6 0 U
A 6 1 D
A 7 0 U

result:

ok 

Test #18:

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

input:

70

output:

1 34 35
B 0 1 U
A 0 0 U
A 0 1 D
A 1 0 U
A 1 1 D
A 2 0 U
A 2 1 D
A 3 0 U
A 3 1 D
A 4 0 U
A 4 1 D
A 5 0 U
A 5 1 D
A 6 0 U
A 6 1 D
A 7 0 U
A 7 1 D
A 8 0 U
A 8 1 D
A 9 0 U
A 9 1 D
A 10 0 U
A 10 1 D
A 11 0 U
A 11 1 D
A 12 0 U
A 12 1 D
A 13 0 U
A 13 1 D
A 14 0 U
A 14 1 D
A 15 0 U
A 15 1 D
A 16 0 U
A 16 1 ...

result:

ok 

Test #19:

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

input:

80

output:

1 39 40
B 0 1 U
A 0 0 U
A 0 1 D
A 1 0 U
A 1 1 D
A 2 0 U
A 2 1 D
A 3 0 U
A 3 1 D
A 4 0 U
A 4 1 D
A 5 0 U
A 5 1 D
A 6 0 U
A 6 1 D
A 7 0 U
A 7 1 D
A 8 0 U
A 8 1 D
A 9 0 U
A 9 1 D
A 10 0 U
A 10 1 D
A 11 0 U
A 11 1 D
A 12 0 U
A 12 1 D
A 13 0 U
A 13 1 D
A 14 0 U
A 14 1 D
A 15 0 U
A 15 1 D
A 16 0 U
A 16 1 ...

result:

ok 

Test #20:

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

input:

90

output:

1 44 45
B 0 1 U
A 0 0 U
A 0 1 D
A 1 0 U
A 1 1 D
A 2 0 U
A 2 1 D
A 3 0 U
A 3 1 D
A 4 0 U
A 4 1 D
A 5 0 U
A 5 1 D
A 6 0 U
A 6 1 D
A 7 0 U
A 7 1 D
A 8 0 U
A 8 1 D
A 9 0 U
A 9 1 D
A 10 0 U
A 10 1 D
A 11 0 U
A 11 1 D
A 12 0 U
A 12 1 D
A 13 0 U
A 13 1 D
A 14 0 U
A 14 1 D
A 15 0 U
A 15 1 D
A 16 0 U
A 16 1 ...

result:

ok 

Test #21:

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

input:

6

output:

1 2 3
B 0 1 U
A 0 0 U
A 0 1 D
A 1 0 U
A 1 1 D
A 2 0 U

result:

ok 

Test #22:

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

input:

100

output:

1 49 50
B 0 1 U
A 0 0 U
A 0 1 D
A 1 0 U
A 1 1 D
A 2 0 U
A 2 1 D
A 3 0 U
A 3 1 D
A 4 0 U
A 4 1 D
A 5 0 U
A 5 1 D
A 6 0 U
A 6 1 D
A 7 0 U
A 7 1 D
A 8 0 U
A 8 1 D
A 9 0 U
A 9 1 D
A 10 0 U
A 10 1 D
A 11 0 U
A 11 1 D
A 12 0 U
A 12 1 D
A 13 0 U
A 13 1 D
A 14 0 U
A 14 1 D
A 15 0 U
A 15 1 D
A 16 0 U
A 16 1 ...

result:

ok 

Test #23:

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

input:

998

output:

1 498 499
B 0 1 U
A 0 0 U
A 0 1 D
A 1 0 U
A 1 1 D
A 2 0 U
A 2 1 D
A 3 0 U
A 3 1 D
A 4 0 U
A 4 1 D
A 5 0 U
A 5 1 D
A 6 0 U
A 6 1 D
A 7 0 U
A 7 1 D
A 8 0 U
A 8 1 D
A 9 0 U
A 9 1 D
A 10 0 U
A 10 1 D
A 11 0 U
A 11 1 D
A 12 0 U
A 12 1 D
A 13 0 U
A 13 1 D
A 14 0 U
A 14 1 D
A 15 0 U
A 15 1 D
A 16 0 U
A 16 ...

result:

ok 

Test #24:

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

input:

999

output:

2 497 996
B 0 2 U
B 0 499 U
B 0 499 D
B 497 2 U
A 0 0 U
A 0 2 D
A 2 0 U
A 2 2 D
A 4 0 U
A 4 2 D
A 6 0 U
A 6 2 D
A 8 0 U
A 8 2 D
A 10 0 U
A 10 2 D
A 12 0 U
A 12 2 D
A 14 0 U
A 14 2 D
A 16 0 U
A 16 2 D
A 18 0 U
A 18 2 D
A 20 0 U
A 20 2 D
A 22 0 U
A 22 2 D
A 24 0 U
A 24 2 D
A 26 0 U
A 26 2 D
A 28 0 U
A...

result:

ok 

Test #25:

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

input:

1000

output:

1 499 500
B 0 1 U
A 0 0 U
A 0 1 D
A 1 0 U
A 1 1 D
A 2 0 U
A 2 1 D
A 3 0 U
A 3 1 D
A 4 0 U
A 4 1 D
A 5 0 U
A 5 1 D
A 6 0 U
A 6 1 D
A 7 0 U
A 7 1 D
A 8 0 U
A 8 1 D
A 9 0 U
A 9 1 D
A 10 0 U
A 10 1 D
A 11 0 U
A 11 1 D
A 12 0 U
A 12 1 D
A 13 0 U
A 13 1 D
A 14 0 U
A 14 1 D
A 15 0 U
A 15 1 D
A 16 0 U
A 16 ...

result:

ok 

Test #26:

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

input:

788

output:

1 393 394
B 0 1 U
A 0 0 U
A 0 1 D
A 1 0 U
A 1 1 D
A 2 0 U
A 2 1 D
A 3 0 U
A 3 1 D
A 4 0 U
A 4 1 D
A 5 0 U
A 5 1 D
A 6 0 U
A 6 1 D
A 7 0 U
A 7 1 D
A 8 0 U
A 8 1 D
A 9 0 U
A 9 1 D
A 10 0 U
A 10 1 D
A 11 0 U
A 11 1 D
A 12 0 U
A 12 1 D
A 13 0 U
A 13 1 D
A 14 0 U
A 14 1 D
A 15 0 U
A 15 1 D
A 16 0 U
A 16 ...

result:

ok 

Test #27:

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

input:

262

output:

1 130 131
B 0 1 U
A 0 0 U
A 0 1 D
A 1 0 U
A 1 1 D
A 2 0 U
A 2 1 D
A 3 0 U
A 3 1 D
A 4 0 U
A 4 1 D
A 5 0 U
A 5 1 D
A 6 0 U
A 6 1 D
A 7 0 U
A 7 1 D
A 8 0 U
A 8 1 D
A 9 0 U
A 9 1 D
A 10 0 U
A 10 1 D
A 11 0 U
A 11 1 D
A 12 0 U
A 12 1 D
A 13 0 U
A 13 1 D
A 14 0 U
A 14 1 D
A 15 0 U
A 15 1 D
A 16 0 U
A 16 ...

result:

ok 

Test #28:

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

input:

714

output:

1 356 357
B 0 1 U
A 0 0 U
A 0 1 D
A 1 0 U
A 1 1 D
A 2 0 U
A 2 1 D
A 3 0 U
A 3 1 D
A 4 0 U
A 4 1 D
A 5 0 U
A 5 1 D
A 6 0 U
A 6 1 D
A 7 0 U
A 7 1 D
A 8 0 U
A 8 1 D
A 9 0 U
A 9 1 D
A 10 0 U
A 10 1 D
A 11 0 U
A 11 1 D
A 12 0 U
A 12 1 D
A 13 0 U
A 13 1 D
A 14 0 U
A 14 1 D
A 15 0 U
A 15 1 D
A 16 0 U
A 16 ...

result:

ok 

Test #29:

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

input:

945

output:

2 470 942
B 0 2 U
B 0 472 U
B 0 472 D
B 470 2 U
A 0 0 U
A 0 2 D
A 2 0 U
A 2 2 D
A 4 0 U
A 4 2 D
A 6 0 U
A 6 2 D
A 8 0 U
A 8 2 D
A 10 0 U
A 10 2 D
A 12 0 U
A 12 2 D
A 14 0 U
A 14 2 D
A 16 0 U
A 16 2 D
A 18 0 U
A 18 2 D
A 20 0 U
A 20 2 D
A 22 0 U
A 22 2 D
A 24 0 U
A 24 2 D
A 26 0 U
A 26 2 D
A 28 0 U
A...

result:

ok 

Test #30:

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

input:

35

output:

2 15 32
B 0 2 U
B 0 17 U
B 0 17 D
B 15 2 U
A 0 0 U
A 0 2 D
A 2 0 U
A 2 2 D
A 4 0 U
A 4 2 D
A 6 0 U
A 6 2 D
A 8 0 U
A 8 2 D
A 10 0 U
A 10 2 D
A 12 0 U
A 12 2 D
A 14 0 U
A 14 2 D
A 16 0 U
A 16 2 D
A 18 0 U
A 18 2 D
A 20 0 U
A 20 2 D
A 22 0 U
A 22 2 D
A 24 0 U
A 24 2 D
A 26 0 U
A 26 2 D
A 28 0 U
A 28 2...

result:

ok 

Test #31:

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

input:

414

output:

1 206 207
B 0 1 U
A 0 0 U
A 0 1 D
A 1 0 U
A 1 1 D
A 2 0 U
A 2 1 D
A 3 0 U
A 3 1 D
A 4 0 U
A 4 1 D
A 5 0 U
A 5 1 D
A 6 0 U
A 6 1 D
A 7 0 U
A 7 1 D
A 8 0 U
A 8 1 D
A 9 0 U
A 9 1 D
A 10 0 U
A 10 1 D
A 11 0 U
A 11 1 D
A 12 0 U
A 12 1 D
A 13 0 U
A 13 1 D
A 14 0 U
A 14 1 D
A 15 0 U
A 15 1 D
A 16 0 U
A 16 ...

result:

ok 

Test #32:

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

input:

263

output:

2 129 260
B 0 2 U
B 0 131 U
B 0 131 D
B 129 2 U
A 0 0 U
A 0 2 D
A 2 0 U
A 2 2 D
A 4 0 U
A 4 2 D
A 6 0 U
A 6 2 D
A 8 0 U
A 8 2 D
A 10 0 U
A 10 2 D
A 12 0 U
A 12 2 D
A 14 0 U
A 14 2 D
A 16 0 U
A 16 2 D
A 18 0 U
A 18 2 D
A 20 0 U
A 20 2 D
A 22 0 U
A 22 2 D
A 24 0 U
A 24 2 D
A 26 0 U
A 26 2 D
A 28 0 U
A...

result:

ok 

Test #33:

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

input:

39

output:

2 17 36
B 0 2 U
B 0 19 U
B 0 19 D
B 17 2 U
A 0 0 U
A 0 2 D
A 2 0 U
A 2 2 D
A 4 0 U
A 4 2 D
A 6 0 U
A 6 2 D
A 8 0 U
A 8 2 D
A 10 0 U
A 10 2 D
A 12 0 U
A 12 2 D
A 14 0 U
A 14 2 D
A 16 0 U
A 16 2 D
A 18 0 U
A 18 2 D
A 20 0 U
A 20 2 D
A 22 0 U
A 22 2 D
A 24 0 U
A 24 2 D
A 26 0 U
A 26 2 D
A 28 0 U
A 28 2...

result:

ok 

Test #34:

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

input:

527

output:

2 261 524
B 0 2 U
B 0 263 U
B 0 263 D
B 261 2 U
A 0 0 U
A 0 2 D
A 2 0 U
A 2 2 D
A 4 0 U
A 4 2 D
A 6 0 U
A 6 2 D
A 8 0 U
A 8 2 D
A 10 0 U
A 10 2 D
A 12 0 U
A 12 2 D
A 14 0 U
A 14 2 D
A 16 0 U
A 16 2 D
A 18 0 U
A 18 2 D
A 20 0 U
A 20 2 D
A 22 0 U
A 22 2 D
A 24 0 U
A 24 2 D
A 26 0 U
A 26 2 D
A 28 0 U
A...

result:

ok 

Test #35:

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

input:

355

output:

2 175 352
B 0 2 U
B 0 177 U
B 0 177 D
B 175 2 U
A 0 0 U
A 0 2 D
A 2 0 U
A 2 2 D
A 4 0 U
A 4 2 D
A 6 0 U
A 6 2 D
A 8 0 U
A 8 2 D
A 10 0 U
A 10 2 D
A 12 0 U
A 12 2 D
A 14 0 U
A 14 2 D
A 16 0 U
A 16 2 D
A 18 0 U
A 18 2 D
A 20 0 U
A 20 2 D
A 22 0 U
A 22 2 D
A 24 0 U
A 24 2 D
A 26 0 U
A 26 2 D
A 28 0 U
A...

result:

ok 

Test #36:

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

input:

285

output:

2 140 282
B 0 2 U
B 0 142 U
B 0 142 D
B 140 2 U
A 0 0 U
A 0 2 D
A 2 0 U
A 2 2 D
A 4 0 U
A 4 2 D
A 6 0 U
A 6 2 D
A 8 0 U
A 8 2 D
A 10 0 U
A 10 2 D
A 12 0 U
A 12 2 D
A 14 0 U
A 14 2 D
A 16 0 U
A 16 2 D
A 18 0 U
A 18 2 D
A 20 0 U
A 20 2 D
A 22 0 U
A 22 2 D
A 24 0 U
A 24 2 D
A 26 0 U
A 26 2 D
A 28 0 U
A...

result:

ok 

Test #37:

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

input:

567

output:

2 281 564
B 0 2 U
B 0 283 U
B 0 283 D
B 281 2 U
A 0 0 U
A 0 2 D
A 2 0 U
A 2 2 D
A 4 0 U
A 4 2 D
A 6 0 U
A 6 2 D
A 8 0 U
A 8 2 D
A 10 0 U
A 10 2 D
A 12 0 U
A 12 2 D
A 14 0 U
A 14 2 D
A 16 0 U
A 16 2 D
A 18 0 U
A 18 2 D
A 20 0 U
A 20 2 D
A 22 0 U
A 22 2 D
A 24 0 U
A 24 2 D
A 26 0 U
A 26 2 D
A 28 0 U
A...

result:

ok 

Test #38:

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

input:

154

output:

1 76 77
B 0 1 U
A 0 0 U
A 0 1 D
A 1 0 U
A 1 1 D
A 2 0 U
A 2 1 D
A 3 0 U
A 3 1 D
A 4 0 U
A 4 1 D
A 5 0 U
A 5 1 D
A 6 0 U
A 6 1 D
A 7 0 U
A 7 1 D
A 8 0 U
A 8 1 D
A 9 0 U
A 9 1 D
A 10 0 U
A 10 1 D
A 11 0 U
A 11 1 D
A 12 0 U
A 12 1 D
A 13 0 U
A 13 1 D
A 14 0 U
A 14 1 D
A 15 0 U
A 15 1 D
A 16 0 U
A 16 1 ...

result:

ok 

Test #39:

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

input:

550

output:

1 274 275
B 0 1 U
A 0 0 U
A 0 1 D
A 1 0 U
A 1 1 D
A 2 0 U
A 2 1 D
A 3 0 U
A 3 1 D
A 4 0 U
A 4 1 D
A 5 0 U
A 5 1 D
A 6 0 U
A 6 1 D
A 7 0 U
A 7 1 D
A 8 0 U
A 8 1 D
A 9 0 U
A 9 1 D
A 10 0 U
A 10 1 D
A 11 0 U
A 11 1 D
A 12 0 U
A 12 1 D
A 13 0 U
A 13 1 D
A 14 0 U
A 14 1 D
A 15 0 U
A 15 1 D
A 16 0 U
A 16 ...

result:

ok 

Test #40:

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

input:

528

output:

1 263 264
B 0 1 U
A 0 0 U
A 0 1 D
A 1 0 U
A 1 1 D
A 2 0 U
A 2 1 D
A 3 0 U
A 3 1 D
A 4 0 U
A 4 1 D
A 5 0 U
A 5 1 D
A 6 0 U
A 6 1 D
A 7 0 U
A 7 1 D
A 8 0 U
A 8 1 D
A 9 0 U
A 9 1 D
A 10 0 U
A 10 1 D
A 11 0 U
A 11 1 D
A 12 0 U
A 12 1 D
A 13 0 U
A 13 1 D
A 14 0 U
A 14 1 D
A 15 0 U
A 15 1 D
A 16 0 U
A 16 ...

result:

ok 

Test #41:

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

input:

857

output:

2 426 854
B 0 2 U
B 0 428 U
B 0 428 D
B 426 2 U
A 0 0 U
A 0 2 D
A 2 0 U
A 2 2 D
A 4 0 U
A 4 2 D
A 6 0 U
A 6 2 D
A 8 0 U
A 8 2 D
A 10 0 U
A 10 2 D
A 12 0 U
A 12 2 D
A 14 0 U
A 14 2 D
A 16 0 U
A 16 2 D
A 18 0 U
A 18 2 D
A 20 0 U
A 20 2 D
A 22 0 U
A 22 2 D
A 24 0 U
A 24 2 D
A 26 0 U
A 26 2 D
A 28 0 U
A...

result:

ok 

Test #42:

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

input:

507

output:

2 251 504
B 0 2 U
B 0 253 U
B 0 253 D
B 251 2 U
A 0 0 U
A 0 2 D
A 2 0 U
A 2 2 D
A 4 0 U
A 4 2 D
A 6 0 U
A 6 2 D
A 8 0 U
A 8 2 D
A 10 0 U
A 10 2 D
A 12 0 U
A 12 2 D
A 14 0 U
A 14 2 D
A 16 0 U
A 16 2 D
A 18 0 U
A 18 2 D
A 20 0 U
A 20 2 D
A 22 0 U
A 22 2 D
A 24 0 U
A 24 2 D
A 26 0 U
A 26 2 D
A 28 0 U
A...

result:

ok