QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#809914#8300. Game Designrotcar08AC ✓0ms3960kbC++17570b2024-12-11 18:13:272024-12-11 18:13:35

詳細信息

Test #1:

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

input:

2

output:

4
1 2 1 
1000000000 1 1 1 

result:

ok correct

Test #2:

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

input:

1

output:

2
1 
1000000000 1 

result:

ok correct

Test #3:

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

input:

3

output:

6
1 2 3 4 3 
1000000000 2 1000000000 1 1 1 

result:

ok correct

Test #4:

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

input:

4

output:

6
1 2 1 4 1 
1000000000 1 1 1 1 1 

result:

ok correct

Test #5:

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

input:

5

output:

8
1 2 3 4 3 6 3 
1000000000 3 1000000000 1 1 1 1 1 

result:

ok correct

Test #6:

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

input:

6

output:

8
1 2 1 4 5 6 5 
1000000000 1 1 2 1000000000 1 1 1 

result:

ok correct

Test #7:

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

input:

7

output:

10
1 2 3 4 3 6 7 8 7 
1000000000 3 1000000000 1 1 2 1000000000 1 1 1 

result:

ok correct

Test #8:

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

input:

8

output:

8
1 2 1 4 1 6 1 
1000000000 1 1 1 1 1 1 1 

result:

ok correct

Test #9:

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

input:

9

output:

10
1 2 3 4 3 6 3 8 3 
1000000000 4 1000000000 1 1 1 1 1 1 1 

result:

ok correct

Test #10:

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

input:

11

output:

12
1 2 3 4 3 6 7 8 7 10 7 
1000000000 4 1000000000 1 1 3 1000000000 1 1 1 1 1 

result:

ok correct

Test #11:

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

input:

23

output:

16
1 2 3 4 3 6 7 8 7 10 11 12 11 14 11 
1000000000 5 1000000000 1 1 4 1000000000 1 1 3 1000000000 1 1 1 1 1 

result:

ok correct

Test #12:

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

input:

64

output:

14
1 2 1 4 1 6 1 8 1 10 1 12 1 
1000000000 1 1 1 1 1 1 1 1 1 1 1 1 1 

result:

ok correct

Test #13:

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

input:

87

output:

22
1 2 3 4 3 6 7 8 7 10 11 12 11 14 11 16 17 18 17 20 17 
1000000000 7 1000000000 1 1 6 1000000000 1 1 5 1000000000 1 1 1 1 3 1000000000 1 1 1 1 1 

result:

ok correct

Test #14:

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

input:

103

output:

22
1 2 3 4 3 6 7 8 7 10 11 12 11 14 11 16 11 18 19 20 19 
1000000000 7 1000000000 1 1 6 1000000000 1 1 5 1000000000 1 1 1 1 1 1 2 1000000000 1 1 1 

result:

ok correct

Test #15:

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

input:

128

output:

16
1 2 1 4 1 6 1 8 1 10 1 12 1 14 1 
1000000000 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 

result:

ok correct

Test #16:

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

input:

325

output:

24
1 2 3 4 3 6 3 8 9 10 9 12 9 14 9 16 9 18 19 20 19 22 19 
1000000000 9 1000000000 1 1 1 1 7 1000000000 1 1 1 1 1 1 1 1 3 1000000000 1 1 1 1 1 

result:

ok correct

Test #17:

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

input:

567

output:

30
1 2 3 4 3 6 7 8 7 10 11 12 11 14 11 16 17 18 17 20 21 22 21 24 21 26 21 28 21 
1000000000 10 1000000000 1 1 9 1000000000 1 1 8 1000000000 1 1 1 1 6 1000000000 1 1 5 1000000000 1 1 1 1 1 1 1 1 1 

result:

ok correct

Test #18:

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

input:

9999

output:

42
1 2 3 4 3 6 7 8 7 10 11 12 11 14 15 16 15 18 15 20 15 22 15 24 15 26 27 28 27 30 31 32 31 34 35 36 35 38 35 40 35 
1000000000 14 1000000000 1 1 13 1000000000 1 1 12 1000000000 1 1 11 1000000000 1 1 1 1 1 1 1 1 1 1 6 1000000000 1 1 5 1000000000 1 1 4 1000000000 1 1 1 1 1 1 1 

result:

ok correct

Test #19:

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

input:

93256

output:

46
1 2 1 4 1 6 1 8 9 10 9 12 9 14 9 16 17 18 17 20 17 22 17 24 17 26 27 28 27 30 31 32 31 34 31 36 37 38 37 40 41 42 41 44 41 
1000000000 1 1 1 1 1 1 14 1000000000 1 1 1 1 1 1 11 1000000000 1 1 1 1 1 1 1 1 7 1000000000 1 1 6 1000000000 1 1 1 1 4 1000000000 1 1 3 1000000000 1 1 1 1 1 

result:

ok correct

Test #20:

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

input:

3532462

output:

70
1 2 1 4 5 6 5 8 9 10 9 12 13 14 13 16 13 18 19 20 19 22 19 24 25 26 25 28 25 30 31 32 31 34 35 36 35 38 35 40 35 42 43 44 43 46 47 48 47 50 51 52 51 54 55 56 55 58 55 60 61 62 61 64 61 66 67 68 67 
1000000000 1 1 21 1000000000 1 1 20 1000000000 1 1 19 1000000000 1 1 1 1 17 1000000000 1 1 1 1 15 1...

result:

ok correct

Test #21:

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

input:

54389236

output:

84
1 2 1 4 1 6 7 8 7 10 7 12 13 14 13 16 17 18 17 20 21 22 21 24 25 26 25 28 29 30 29 32 29 34 29 36 37 38 37 40 37 42 43 44 43 46 47 48 47 50 51 52 51 54 55 56 55 58 55 60 61 62 61 64 65 66 65 68 69 70 69 72 73 74 73 76 73 78 73 80 81 82 81 
1000000000 1 1 1 1 24 1000000000 1 1 1 1 22 1000000000 1 ...

result:

ok correct

Test #22:

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

input:

93453967

output:

86
1 2 3 4 3 6 7 8 7 10 11 12 11 14 15 16 15 18 15 20 15 22 15 24 25 26 25 28 25 30 31 32 31 34 35 36 35 38 39 40 39 42 43 44 43 46 47 48 47 50 51 52 51 54 55 56 55 58 59 60 59 62 59 64 59 66 59 68 69 70 69 72 69 74 69 76 77 78 77 80 81 82 81 84 81 
1000000000 27 1000000000 1 1 26 1000000000 1 1 25 ...

result:

ok correct

Test #23:

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

input:

1000000000

output:

84
1 2 1 4 1 6 1 8 1 10 1 12 1 14 1 16 1 18 1 20 21 22 21 24 21 26 27 28 27 30 27 32 27 34 35 36 35 38 39 40 39 42 39 44 45 46 45 48 45 50 51 52 51 54 55 56 55 58 55 60 55 62 63 64 63 66 67 68 67 70 71 72 71 74 71 76 77 78 77 80 81 82 81 
1000000000 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 21 1000000000 ...

result:

ok correct

Test #24:

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

input:

999999999

output:

100
1 2 3 4 3 6 7 8 7 10 11 12 11 14 15 16 15 18 19 20 19 22 23 24 23 26 27 28 27 30 31 32 31 34 35 36 35 38 35 40 35 42 43 44 43 46 43 48 43 50 51 52 51 54 55 56 55 58 55 60 61 62 61 64 61 66 67 68 67 70 71 72 71 74 71 76 71 78 79 80 79 82 83 84 83 86 87 88 87 90 87 92 93 94 93 96 97 98 97 
1000000...

result:

ok correct

Test #25:

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

input:

888888888

output:

94
1 2 1 4 1 6 1 8 9 10 9 12 13 14 13 16 17 18 17 20 17 22 17 24 17 26 27 28 27 30 31 32 31 34 35 36 35 38 39 40 39 42 39 44 45 46 45 48 45 50 51 52 51 54 55 56 55 58 55 60 61 62 61 64 65 66 65 68 69 70 69 72 73 74 73 76 77 78 77 80 77 82 77 84 85 86 85 88 85 90 91 92 91 
1000000000 1 1 1 1 1 1 27 1...

result:

ok correct

Test #26:

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

input:

333333334

output:

88
1 2 1 4 5 6 5 8 9 10 9 12 9 14 15 16 15 18 15 20 21 22 21 24 21 26 27 28 27 30 31 32 31 34 31 36 31 38 31 40 31 42 43 44 43 46 43 48 43 50 51 52 51 54 55 56 55 58 59 60 59 62 63 64 63 66 63 68 69 70 69 72 73 74 73 76 77 78 77 80 81 82 81 84 81 86 81 
1000000000 1 1 28 1000000000 1 1 27 1000000000...

result:

ok correct

Test #27:

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

input:

83495645

output:

82
1 2 3 4 3 6 3 8 9 10 9 12 13 14 13 16 17 18 17 20 17 22 23 24 23 26 27 28 27 30 27 32 33 34 33 36 33 38 39 40 39 42 39 44 39 46 39 48 39 50 39 52 53 54 53 56 53 58 59 60 59 62 63 64 63 66 67 68 67 70 71 72 71 74 75 76 75 78 75 80 75 
1000000000 27 1000000000 1 1 1 1 25 1000000000 1 1 24 100000000...

result:

ok correct

Test #28:

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

input:

894567865

output:

86
1 2 3 4 3 6 3 8 3 10 11 12 11 14 15 16 15 18 19 20 19 22 19 24 25 26 25 28 29 30 29 32 29 34 35 36 35 38 35 40 35 42 35 44 35 46 35 48 35 50 51 52 51 54 51 56 51 58 59 60 59 62 59 64 65 66 65 68 65 70 71 72 71 74 71 76 77 78 77 80 77 82 83 84 83 
1000000000 30 1000000000 1 1 1 1 1 1 27 1000000000...

result:

ok correct

Test #29:

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

input:

88479456

output:

74
1 2 1 4 1 6 1 8 1 10 1 12 13 14 13 16 17 18 17 20 21 22 21 24 21 26 27 28 27 30 31 32 31 34 31 36 37 38 37 40 37 42 37 44 37 46 37 48 49 50 49 52 53 54 53 56 53 58 53 60 53 62 63 64 63 66 63 68 69 70 69 72 69 
1000000000 1 1 1 1 1 1 1 1 1 1 22 1000000000 1 1 21 1000000000 1 1 20 1000000000 1 1 1 ...

result:

ok correct

Test #30:

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

input:

1000000

output:

52
1 2 1 4 1 6 1 8 1 10 1 12 1 14 15 16 15 18 15 20 15 22 23 24 23 26 23 28 23 30 23 32 23 34 35 36 35 38 35 40 41 42 41 44 45 46 45 48 49 50 49 
1000000000 1 1 1 1 1 1 1 1 1 1 1 1 14 1000000000 1 1 1 1 1 1 11 1000000000 1 1 1 1 1 1 1 1 1 1 6 1000000000 1 1 1 1 4 1000000000 1 1 3 1000000000 1 1 2 10...

result:

ok correct

Test #31:

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

input:

429085001

output:

82
1 2 3 4 3 6 3 8 3 10 11 12 11 14 11 16 11 18 19 20 19 22 19 24 25 26 25 28 25 30 25 32 25 34 35 36 35 38 35 40 41 42 41 44 41 46 47 48 47 50 51 52 51 54 51 56 51 58 59 60 59 62 59 64 59 66 67 68 67 70 71 72 71 74 71 76 71 78 79 80 79 
1000000000 29 1000000000 1 1 1 1 1 1 26 1000000000 1 1 1 1 1 1...

result:

ok correct

Test #32:

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

input:

882138811

output:

92
1 2 3 4 3 6 7 8 7 10 7 12 13 14 13 16 17 18 17 20 21 22 21 24 21 26 27 28 27 30 27 32 33 34 33 36 37 38 37 40 41 42 41 44 45 46 45 48 45 50 51 52 51 54 51 56 51 58 51 60 61 62 61 64 61 66 67 68 67 70 67 72 67 74 75 76 75 78 75 80 75 82 83 84 83 86 83 88 89 90 89 
1000000000 30 1000000000 1 1 29 1...

result:

ok correct

Test #33:

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

input:

513157691

output:

88
1 2 3 4 3 6 7 8 7 10 7 12 13 14 13 16 17 18 17 20 21 22 21 24 21 26 21 28 21 30 31 32 31 34 31 36 37 38 37 40 37 42 43 44 43 46 43 48 43 50 43 52 53 54 53 56 57 58 57 60 57 62 63 64 63 66 63 68 63 70 71 72 71 74 71 76 77 78 77 80 81 82 81 84 85 86 85 
1000000000 29 1000000000 1 1 28 1000000000 1 ...

result:

ok correct

Test #34:

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

input:

813900859

output:

82
1 2 3 4 3 6 7 8 7 10 7 12 13 14 13 16 17 18 17 20 21 22 21 24 21 26 21 28 21 30 21 32 33 34 33 36 33 38 33 40 41 42 41 44 41 46 41 48 49 50 49 52 53 54 53 56 53 58 53 60 53 62 53 64 53 66 67 68 67 70 67 72 67 74 67 76 67 78 79 80 79 
1000000000 30 1000000000 1 1 29 1000000000 1 1 1 1 27 100000000...

result:

ok correct

Test #35:

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

input:

454848871

output:

88
1 2 3 4 3 6 7 8 7 10 11 12 11 14 11 16 11 18 19 20 19 22 23 24 23 26 23 28 29 30 29 32 29 34 29 36 29 38 39 40 39 42 43 44 43 46 47 48 47 50 47 52 47 54 47 56 57 58 57 60 61 62 61 64 65 66 65 68 65 70 65 72 65 74 75 76 75 78 79 80 79 82 79 84 85 86 85 
1000000000 29 1000000000 1 1 28 1000000000 1...

result:

ok correct

Test #36:

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

input:

151401319

output:

80
1 2 3 4 3 6 7 8 7 10 11 12 11 14 11 16 11 18 19 20 19 22 23 24 23 26 23 28 29 30 29 32 33 34 33 36 33 38 33 40 41 42 41 44 45 46 45 48 45 50 45 52 45 54 55 56 55 58 59 60 59 62 59 64 59 66 59 68 59 70 59 72 73 74 73 76 73 78 73 
1000000000 28 1000000000 1 1 27 1000000000 1 1 26 1000000000 1 1 1 1...

result:

ok correct

Test #37:

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

input:

280898521

output:

88
1 2 3 4 3 6 3 8 3 10 11 12 11 14 15 16 15 18 15 20 21 22 21 24 25 26 25 28 29 30 29 32 33 34 33 36 33 38 39 40 39 42 39 44 45 46 45 48 45 50 45 52 45 54 55 56 55 58 59 60 59 62 63 64 63 66 67 68 67 70 71 72 71 74 71 76 77 78 77 80 77 82 77 84 77 86 77 
1000000000 29 1000000000 1 1 1 1 1 1 26 1000...

result:

ok correct

Test #38:

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

input:

412968047

output:

88
1 2 3 4 3 6 7 8 7 10 11 12 11 14 15 16 15 18 15 20 21 22 21 24 25 26 25 28 25 30 25 32 25 34 35 36 35 38 35 40 35 42 43 44 43 46 47 48 47 50 47 52 53 54 53 56 53 58 59 60 59 62 63 64 63 66 67 68 67 70 67 72 67 74 75 76 75 78 75 80 75 82 75 84 85 86 85 
1000000000 29 1000000000 1 1 28 1000000000 1...

result:

ok correct

Extra Test:

score: 0
Extra Test Passed