Submission #570995

Source Code Expand

def f(n)((2..n).map{|i|f(n/i-n%i*n)+n/100+n/10%10+n%10}<<1).max end;p f gets.to_i

Submission Info

Submission Time
Task C - 割り算と足し算
User hirokazu1020
Language Ruby (2.1.5p273)
Score 100
Code Size 81 Byte
Status AC
Exec Time 132 ms
Memory 5272 KB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 100 / 100
Status
AC × 3
AC × 100
Set Name Test Cases
Sample 12, 1, 100
All 1, 10, 100, 11, 12, 13, 14, 15, 16, 17, 18, 19, 2, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 3, 30, 31, 32, 33, 34, 35, 36, 37, 38, 39, 4, 40, 41, 42, 43, 44, 45, 46, 47, 48, 49, 5, 50, 51, 52, 53, 54, 55, 56, 57, 58, 59, 6, 60, 61, 62, 63, 64, 65, 66, 67, 68, 69, 7, 70, 71, 72, 73, 74, 75, 76, 77, 78, 79, 8, 80, 81, 82, 83, 84, 85, 86, 87, 88, 89, 9, 90, 91, 92, 93, 94, 95, 96, 97, 98, 99
Case Name Status Exec Time Memory
1 AC 52 ms 5076 KB
10 AC 51 ms 5144 KB
100 AC 51 ms 5100 KB
11 AC 51 ms 5096 KB
12 AC 51 ms 5104 KB
13 AC 51 ms 5100 KB
14 AC 51 ms 5100 KB
15 AC 51 ms 5100 KB
16 AC 51 ms 5100 KB
17 AC 51 ms 5096 KB
18 AC 52 ms 5100 KB
19 AC 51 ms 5100 KB
2 AC 52 ms 5104 KB
20 AC 51 ms 5204 KB
21 AC 51 ms 5100 KB
22 AC 51 ms 5100 KB
23 AC 51 ms 5148 KB
24 AC 51 ms 5100 KB
25 AC 51 ms 5152 KB
26 AC 51 ms 5100 KB
27 AC 51 ms 5200 KB
28 AC 52 ms 5072 KB
29 AC 51 ms 5168 KB
3 AC 52 ms 5096 KB
30 AC 51 ms 5152 KB
31 AC 51 ms 5100 KB
32 AC 51 ms 5148 KB
33 AC 51 ms 5100 KB
34 AC 51 ms 5100 KB
35 AC 51 ms 5100 KB
36 AC 51 ms 5096 KB
37 AC 53 ms 5096 KB
38 AC 51 ms 5100 KB
39 AC 51 ms 5100 KB
4 AC 51 ms 5100 KB
40 AC 51 ms 5096 KB
41 AC 51 ms 5092 KB
42 AC 51 ms 5096 KB
43 AC 51 ms 5100 KB
44 AC 51 ms 5100 KB
45 AC 51 ms 5156 KB
46 AC 50 ms 5096 KB
47 AC 51 ms 5148 KB
48 AC 53 ms 5100 KB
49 AC 50 ms 5096 KB
5 AC 51 ms 5096 KB
50 AC 51 ms 5088 KB
51 AC 51 ms 5096 KB
52 AC 51 ms 5160 KB
53 AC 53 ms 5096 KB
54 AC 51 ms 5096 KB
55 AC 55 ms 5136 KB
56 AC 53 ms 5144 KB
57 AC 54 ms 5072 KB
58 AC 53 ms 5052 KB
59 AC 53 ms 5100 KB
6 AC 53 ms 5100 KB
60 AC 52 ms 5148 KB
61 AC 51 ms 5100 KB
62 AC 53 ms 5100 KB
63 AC 54 ms 5100 KB
64 AC 59 ms 5112 KB
65 AC 52 ms 5072 KB
66 AC 53 ms 5100 KB
67 AC 51 ms 5096 KB
68 AC 52 ms 5092 KB
69 AC 51 ms 5100 KB
7 AC 51 ms 5204 KB
70 AC 55 ms 5096 KB
71 AC 51 ms 5096 KB
72 AC 53 ms 5100 KB
73 AC 53 ms 5096 KB
74 AC 64 ms 5100 KB
75 AC 57 ms 5096 KB
76 AC 54 ms 5100 KB
77 AC 60 ms 5100 KB
78 AC 54 ms 5100 KB
79 AC 52 ms 5272 KB
8 AC 52 ms 5144 KB
80 AC 53 ms 5100 KB
81 AC 53 ms 5140 KB
82 AC 132 ms 5100 KB
83 AC 53 ms 5196 KB
84 AC 54 ms 5100 KB
85 AC 53 ms 5184 KB
86 AC 53 ms 5052 KB
87 AC 53 ms 5068 KB
88 AC 53 ms 5092 KB
89 AC 53 ms 5192 KB
9 AC 51 ms 5100 KB
90 AC 53 ms 5148 KB
91 AC 53 ms 5136 KB
92 AC 52 ms 5092 KB
93 AC 53 ms 5068 KB
94 AC 53 ms 5100 KB
95 AC 52 ms 5240 KB
96 AC 54 ms 5068 KB
97 AC 54 ms 5064 KB
98 AC 53 ms 5144 KB
99 AC 55 ms 5096 KB