Submission #10,791

2024-04-12 20:07:44

python3

Partially correct 68/70

18ms

14124 KiB

from sys import stdin
input=stdin.readline

def main():
    N=int(input())
    K = [int(x) for x in input().split()]
    a=b=0
    for k in K:
        if k==4:
            b-=1
        elif k==5:
            b+=1
        elif k==0:
            a+=1
            b=b*3
        elif k==1:
            a+=1
            b=b*3+1
        elif k==2:
            a+=1
            b=b*3+2
        elif k==3:
            a-=1
            b//=3
    print(a)
    res=[]
    while b:
        res.append(str(b%3))
        b//=3
    print(''.join(res[::-1]))
        
main()

	Sum	Test	Verdict		Time	Memory
base	68/70
		1	Accepted	0/0	18ms	11536 KiB
		2	Accepted	0/0	17ms	11508 KiB
		3	Accepted	2/2	17ms	11892 KiB
		4	Accepted	3/3	18ms	12152 KiB
		5	Accepted	3/3	17ms	12032 KiB
		6	Accepted	3/3	17ms	12460 KiB
		7	Accepted	3/3	17ms	12440 KiB
		8	Accepted	3/3	17ms	12740 KiB
		9	Accepted	3/3	17ms	12796 KiB
		10	Accepted	3/3	17ms	13016 KiB
		11	Accepted	3/3	17ms	13048 KiB
		12	Accepted	3/3	17ms	13344 KiB
		13	Accepted	3/3	17ms	13336 KiB
		14	Accepted	3/3	17ms	13400 KiB
		15	Accepted	4/4	17ms	13724 KiB
		16	Accepted	4/4	17ms	13668 KiB
		17	Accepted	4/4	17ms	13644 KiB
		18	Accepted	4/4	17ms	13596 KiB
		19	Accepted	4/4	17ms	13708 KiB
		20	Accepted	4/4	17ms	13368 KiB
		21	Accepted	4/4	17ms	13808 KiB
		22	Accepted	4/4	17ms	14124 KiB
		23	Partially correct	1/3	17ms	13848 KiB