8739 2024. 01. 27 14:58:18 FarkasZénó Táblajáték 2 (70 pont) python3 Elfogadva 70/70 18ms 14312 KiB
from sys import stdin

N = int(stdin.readline())
lepesek = [int(x) for x in stdin.readline().split()]

def harmas_szamrendszerbe(n):
	if n == 0:
		return '0'
	szamjegyek = []
	while n > 0:
		szamjegyek.append(n%3)
		n //= 3
	szamjegyek.reverse()
	return ''.join(str(x) for x in szamjegyek)

sor = oszlop = 0

for lepes in lepesek:
	if lepes == 0:
		oszlop = oszlop * 3
		sor += 1
	elif lepes == 1:
		oszlop = oszlop * 3 + 1
		sor += 1
	elif lepes == 2:
		oszlop = oszlop * 3 + 2
		sor += 1
	elif lepes == 3:
		oszlop //= 3
		sor -= 1
	elif lepes == 4:
		oszlop -= 1
	elif lepes == 5:
		oszlop += 1
print(sor)
print(harmas_szamrendszerbe(oszlop))
Részfeladat Összpont Teszt Verdikt Idő Memória
base 70/70
1 Elfogadva 0/0 17ms 11372 KiB
2 Elfogadva 0/0 17ms 11744 KiB
3 Elfogadva 2/2 18ms 12012 KiB
4 Elfogadva 3/3 17ms 12176 KiB
5 Elfogadva 3/3 17ms 12476 KiB
6 Elfogadva 3/3 17ms 12624 KiB
7 Elfogadva 3/3 17ms 12880 KiB
8 Elfogadva 3/3 17ms 13020 KiB
9 Elfogadva 3/3 17ms 12820 KiB
10 Elfogadva 3/3 18ms 13140 KiB
11 Elfogadva 3/3 17ms 13376 KiB
12 Elfogadva 3/3 17ms 13436 KiB
13 Elfogadva 3/3 17ms 13512 KiB
14 Elfogadva 3/3 17ms 13708 KiB
15 Elfogadva 4/4 17ms 13864 KiB
16 Elfogadva 4/4 17ms 13996 KiB
17 Elfogadva 4/4 17ms 13956 KiB
18 Elfogadva 4/4 17ms 13684 KiB
19 Elfogadva 4/4 17ms 13772 KiB
20 Elfogadva 4/4 18ms 13816 KiB
21 Elfogadva 4/4 17ms 14148 KiB
22 Elfogadva 4/4 17ms 14196 KiB
23 Elfogadva 3/3 17ms 14312 KiB