Submission #19,173

19173

2025-11-27 21:17:41

python3

Accepted 50/50

17ms

3320 KiB

from sys import stdin
input=stdin.readline

def solv(N):
    l = len(N)
    if int(N[0]) > 3:
        return 2**(l)
    elif int(N[0]) < 3:
        return 2**(l-1)
    elif l==1:
        return 2
    else:
        #3x...
        cur = 2**(l-1)
        for i in range(1,l):
            if int(N[i])>3:
                cur += 2**(l-i)
                return cur
            elif 0 < int(N[i]) < 3:
                cur += 2**(l-i-1)
                return cur
            elif int(N[i])==3:
                cur += 2**(l-i-1) 
        return cur+1
        
print(solv(input().strip()))

Subtask		Sum	Test	Verdict	Time	Memory
	subtask1	0/0
			1	Accepted	16ms	3124 KiB
			2	Accepted	16ms	3124 KiB
	subtask2	4/4
			3	Accepted	16ms	3144 KiB
			4	Accepted	16ms	3008 KiB
			5	Accepted	16ms	3124 KiB
			6	Accepted	16ms	3116 KiB
			7	Accepted	16ms	3132 KiB
	subtask3	12/12
			8	Accepted	16ms	3144 KiB
			9	Accepted	16ms	3008 KiB
			10	Accepted	16ms	3124 KiB
			11	Accepted	16ms	3116 KiB
			12	Accepted	16ms	3132 KiB
			13	Accepted	16ms	3120 KiB
			14	Accepted	16ms	3120 KiB
			15	Accepted	16ms	3172 KiB
			16	Accepted	16ms	3132 KiB
			17	Accepted	16ms	3140 KiB
			18	Accepted	16ms	3124 KiB
			19	Accepted	16ms	3316 KiB
			20	Accepted	16ms	3124 KiB
			21	Accepted	14ms	2972 KiB
	subtask4	10/10
			22	Accepted	14ms	3320 KiB
			23	Accepted	16ms	3312 KiB
			24	Accepted	16ms	3152 KiB
			25	Accepted	16ms	3116 KiB
			26	Accepted	16ms	3124 KiB
			27	Accepted	14ms	3128 KiB
			28	Accepted	14ms	3124 KiB
			29	Accepted	16ms	3120 KiB
			30	Accepted	16ms	2976 KiB
			31	Accepted	16ms	3116 KiB
			32	Accepted	16ms	3140 KiB
			33	Accepted	16ms	3128 KiB
			34	Accepted	16ms	3124 KiB
	subtask5	10/10
			35	Accepted	14ms	3320 KiB
			36	Accepted	16ms	3312 KiB
			37	Accepted	16ms	3152 KiB
			38	Accepted	16ms	3116 KiB
			39	Accepted	16ms	3124 KiB
			40	Accepted	14ms	3128 KiB
			41	Accepted	14ms	3124 KiB
			42	Accepted	16ms	3120 KiB
			43	Accepted	16ms	2976 KiB
			44	Accepted	16ms	3116 KiB
			45	Accepted	16ms	3140 KiB
			46	Accepted	16ms	3128 KiB
			47	Accepted	16ms	3124 KiB
			48	Accepted	14ms	3140 KiB
			49	Accepted	16ms	3124 KiB
			50	Accepted	14ms	3128 KiB
			51	Accepted	16ms	3120 KiB
			52	Accepted	16ms	3120 KiB
			53	Accepted	17ms	3124 KiB
			54	Accepted	16ms	3136 KiB
			55	Accepted	14ms	3116 KiB
			56	Accepted	16ms	3140 KiB
			57	Accepted	17ms	3140 KiB
			58	Accepted	16ms	3124 KiB
			59	Accepted	17ms	3144 KiB
			60	Accepted	14ms	3124 KiB
			61	Accepted	16ms	2988 KiB
			62	Accepted	16ms	2924 KiB
			63	Accepted	16ms	3120 KiB
			64	Accepted	16ms	3140 KiB
			65	Accepted	16ms	3124 KiB
	subtask6	14/14
			66	Accepted	16ms	3124 KiB
			67	Accepted	16ms	3148 KiB
			68	Accepted	16ms	3144 KiB
			69	Accepted	16ms	3008 KiB
			70	Accepted	16ms	3124 KiB
			71	Accepted	16ms	3116 KiB
			72	Accepted	16ms	3132 KiB
			73	Accepted	16ms	3120 KiB
			74	Accepted	16ms	3120 KiB
			75	Accepted	16ms	3172 KiB
			76	Accepted	16ms	3132 KiB
			77	Accepted	16ms	3140 KiB
			78	Accepted	16ms	3124 KiB
			79	Accepted	16ms	3316 KiB
			80	Accepted	16ms	3124 KiB
			81	Accepted	14ms	2972 KiB
			82	Accepted	14ms	3320 KiB
			83	Accepted	16ms	3312 KiB
			84	Accepted	16ms	3152 KiB
			85	Accepted	16ms	3116 KiB
			86	Accepted	16ms	3124 KiB
			87	Accepted	14ms	3128 KiB
			88	Accepted	14ms	3124 KiB
			89	Accepted	16ms	3120 KiB
			90	Accepted	16ms	2976 KiB
			91	Accepted	16ms	3116 KiB
			92	Accepted	16ms	3140 KiB
			93	Accepted	16ms	3128 KiB
			94	Accepted	16ms	3124 KiB
			95	Accepted	14ms	3140 KiB
			96	Accepted	16ms	3124 KiB
			97	Accepted	14ms	3128 KiB
			98	Accepted	16ms	3120 KiB
			99	Accepted	16ms	3120 KiB
			100	Accepted	17ms	3124 KiB
			101	Accepted	16ms	3136 KiB
			102	Accepted	14ms	3116 KiB
			103	Accepted	16ms	3140 KiB
			104	Accepted	17ms	3140 KiB
			105	Accepted	16ms	3124 KiB
			106	Accepted	17ms	3144 KiB
			107	Accepted	14ms	3124 KiB
			108	Accepted	16ms	2988 KiB
			109	Accepted	16ms	2924 KiB
			110	Accepted	16ms	3120 KiB
			111	Accepted	16ms	3140 KiB
			112	Accepted	16ms	3124 KiB
			113	Accepted	16ms	3012 KiB
			114	Accepted	16ms	3128 KiB
			115	Accepted	17ms	3188 KiB
			116	Accepted	17ms	3120 KiB
			117	Accepted	16ms	3124 KiB
			118	Accepted	17ms	2992 KiB
			119	Accepted	17ms	3288 KiB
			120	Accepted	17ms	3116 KiB
			121	Accepted	17ms	3320 KiB
			122	Accepted	16ms	2924 KiB
			123	Accepted	16ms	3048 KiB
			124	Accepted	16ms	3140 KiB
			125	Accepted	14ms	2936 KiB
			126	Accepted	16ms	3124 KiB
			127	Accepted	16ms	3124 KiB
			128	Accepted	16ms	2900 KiB
129	Accepted		16ms	3128 KiB
130	Accepted		14ms	3136 KiB
131	Accepted		16ms	3140 KiB