Submission #3,895

2023-03-03 18:56:31

python3

Accepted 50/50

17ms

12916 KiB

k=int(input())
ans=0;
o=0;
a=[int(i) for i in input().split()]
for i in range(k):
    z=a[i]
    if (z==0):
        o+=1
        ans*=2
        
    if (z==1):
        o+=1
        ans*=2
        ans+=1
    if (z==2):
        o-=1
        ans//=2
    if (z==3):
        ans-=1
    if (z==4):
        ans+=1

print(o)
a=[]
if ans==0:
    a.append(0)
while ans>0:
    a.append(ans%2)
    ans//=2

a.reverse()
for i in a:
    print(i, end="")

	Sum	Test	Verdict		Time	Memory
base	50/50
		1	Accepted	0/0	17ms	11164 KiB
		2	Accepted	0/0	17ms	11428 KiB
		3	Accepted	3/3	17ms	11556 KiB
		4	Accepted	3/3	17ms	12020 KiB
		5	Accepted	3/3	17ms	12080 KiB
		6	Accepted	3/3	17ms	12096 KiB
		7	Accepted	3/3	17ms	12496 KiB
		8	Accepted	3/3	17ms	12456 KiB
		9	Accepted	3/3	17ms	12576 KiB
		10	Accepted	3/3	17ms	12780 KiB
		11	Accepted	3/3	17ms	12652 KiB
		12	Accepted	3/3	17ms	12716 KiB
		13	Accepted	4/4	17ms	12900 KiB
		14	Accepted	4/4	17ms	12780 KiB
		15	Accepted	4/4	17ms	12628 KiB
		16	Accepted	4/4	17ms	12608 KiB
		17	Accepted	4/4	17ms	12916 KiB