208862026-01-10 20:27:31vyrallKedves számokpython3Time limit exceeded 0/50600ms3628 KiB
mx = int(input())

seen = [0]
nums = []

while seen:
    old_l = len(seen)
    for i in range(old_l):
        op1 = 10*seen[i]
        op2 = 10*seen[i] + 3
        if op1 not in seen + nums and op1 < mx:
            seen.append(op1)
        if op2 not in seen + nums and op2 < mx:
            seen.append(op2)
        nums.append(seen[i])
    seen = seen[old_l:]

print(len(nums))
SubtaskSumTestVerdictTimeMemory
subtask10/0
1Accepted16ms2868 KiB
2Time limit exceeded580ms3380 KiB
subtask20/4
3Wrong answer16ms3064 KiB
4Wrong answer17ms2860 KiB
5Time limit exceeded582ms3376 KiB
6Time limit exceeded583ms3504 KiB
7Time limit exceeded600ms3380 KiB
subtask30/12
8Wrong answer16ms3064 KiB
9Wrong answer17ms2860 KiB
10Time limit exceeded582ms3376 KiB
11Time limit exceeded583ms3504 KiB
12Time limit exceeded600ms3380 KiB
13Wrong answer17ms2864 KiB
14Wrong answer26ms3124 KiB
15Wrong answer25ms3240 KiB
16Time limit exceeded580ms3372 KiB
17Time limit exceeded600ms3380 KiB
18Time limit exceeded600ms3380 KiB
19Time limit exceeded600ms3472 KiB
20Time limit exceeded591ms3380 KiB
21Time limit exceeded583ms3380 KiB
subtask40/10
22Accepted16ms3108 KiB
23Accepted16ms2868 KiB
24Wrong answer17ms3116 KiB
25Accepted16ms3068 KiB
26Accepted16ms3008 KiB
27Accepted16ms2972 KiB
28Accepted16ms3204 KiB
29Accepted16ms2976 KiB
30Accepted16ms2872 KiB
31Accepted16ms3068 KiB
32Accepted17ms3136 KiB
33Accepted16ms3116 KiB
34Wrong answer14ms3024 KiB
subtask50/10
35Accepted16ms3108 KiB
36Accepted16ms2868 KiB
37Wrong answer17ms3116 KiB
38Accepted16ms3068 KiB
39Accepted16ms3008 KiB
40Accepted16ms2972 KiB
41Accepted16ms3204 KiB
42Accepted16ms2976 KiB
43Accepted16ms2872 KiB
44Accepted16ms3068 KiB
45Accepted17ms3136 KiB
46Accepted16ms3116 KiB
47Wrong answer14ms3024 KiB
48Accepted24ms3320 KiB
49Wrong answer23ms3116 KiB
50Accepted14ms3084 KiB
51Accepted16ms3008 KiB
52Accepted24ms3128 KiB
53Accepted21ms3128 KiB
54Accepted23ms3024 KiB
55Accepted23ms2964 KiB
56Accepted24ms3112 KiB
57Wrong answer16ms2868 KiB
58Accepted14ms3124 KiB
59Wrong answer19ms3124 KiB
60Accepted20ms3004 KiB
61Accepted20ms3124 KiB
62Accepted18ms3056 KiB
63Accepted17ms3124 KiB
64Wrong answer18ms3120 KiB
65Wrong answer19ms3076 KiB
subtask60/14
66Accepted16ms3120 KiB
67Time limit exceeded579ms3372 KiB
68Wrong answer16ms3064 KiB
69Wrong answer17ms2860 KiB
70Time limit exceeded582ms3376 KiB
71Time limit exceeded583ms3504 KiB
72Time limit exceeded600ms3380 KiB
73Wrong answer17ms2864 KiB
74Wrong answer26ms3124 KiB
75Wrong answer25ms3240 KiB
76Time limit exceeded580ms3372 KiB
77Time limit exceeded600ms3380 KiB
78Time limit exceeded600ms3380 KiB
79Time limit exceeded600ms3472 KiB
80Time limit exceeded591ms3380 KiB
81Time limit exceeded583ms3380 KiB
82Accepted16ms3108 KiB
83Accepted16ms2868 KiB
84Wrong answer17ms3116 KiB
85Accepted16ms3068 KiB
86Accepted16ms3008 KiB
87Accepted16ms2972 KiB
88Accepted16ms3204 KiB
89Accepted16ms2976 KiB
90Accepted16ms2872 KiB
91Accepted16ms3068 KiB
92Accepted17ms3136 KiB
93Accepted16ms3116 KiB
94Wrong answer14ms3024 KiB
95Accepted24ms3320 KiB
96Wrong answer23ms3116 KiB
97Accepted14ms3084 KiB
98Accepted16ms3008 KiB
99Accepted24ms3128 KiB
100Accepted21ms3128 KiB
101Accepted23ms3024 KiB
102Accepted23ms2964 KiB
103Accepted24ms3112 KiB
104Wrong answer16ms2868 KiB
105Accepted14ms3124 KiB
106Wrong answer19ms3124 KiB
107Accepted20ms3004 KiB
108Accepted20ms3124 KiB
109Accepted18ms3056 KiB
110Accepted17ms3124 KiB
111Wrong answer18ms3120 KiB
112Wrong answer19ms3076 KiB
113Time limit exceeded580ms3628 KiB
114Time limit exceeded579ms3424 KiB
115Time limit exceeded600ms3476 KiB
116Time limit exceeded572ms3380 KiB
117Time limit exceeded573ms3400 KiB
118Time limit exceeded573ms3452 KiB
119Time limit exceeded600ms3380 KiB
120Time limit exceeded583ms3380 KiB
121Time limit exceeded582ms3392 KiB
122Time limit exceeded582ms3376 KiB
123Time limit exceeded600ms3388 KiB
124Time limit exceeded586ms3376 KiB
125Time limit exceeded586ms3552 KiB
126Time limit exceeded587ms3588 KiB
127Time limit exceeded600ms3440 KiB
128Time limit exceeded587ms3540 KiB
129Time limit exceeded588ms3412 KiB
130Time limit exceeded588ms3380 KiB
131Time limit exceeded578ms3384 KiB