Seif

시간 제한1초메모리 제한1024 MB

요약

오른쪽에 숫자를 덧붙이거나 지우는 연산을 받으며 두 큰 수의 합에서 오른쪽 p번째 자릿수를 답한다.

난이도: 보통10점 중 7점
유형: 수학, 배열, 구현, 스택
정답자: 아직 제출이 없습니다

문제

Arheoloogid leidsid merre uppunud laevalt seifi, millel on väga omapärane digitaalne lukk. Luku ekraanil on kaks ühepikkust täisarvu, mis aeg-ajalt muutuvad. Uurijad on märganud, et ekraani oleku muutusi on kolme liiki:

kummalegi arvule lisandub paremale üks number;
mõlemal arvul kustub paremalt mingi arv numbreid;
ekraanile ilmub kolmas arv ja selle kõrvale ühe numbri suurune sisestusväli.

Uurijatel tekkis hüpotees, et seifi avamiseks tuleb sisestusvälja sisestada kahe suure arvu summast see number, mille positsiooni näitab kolmas arv. Kuna andmed ekraanil muutuvad käsitsi arvutamiseks liiga kiiresti, on nüüd vaja programmi, mis küsimustele vastaks.

Selle programmi põhikomponent on teek, mis reageerib seifi ekraanil toimuvatele sündmustele. Sinu ülesanne ongi kirjutada teek, mille järgnevaid funktsioone kutsutakse välja kokku $N$ korda:

Funktsioon	Kirjeldus
`void Add(int f, int s)`	Esimesele pikale arvule lisandus paremale number $f$ ja teisele number $s$ .
`void Del(int k)`	Mõlemast pikast arvust kadusid $k$ parempoolset numbrit. Võib eeldada, et selle funktsiooni kasutamise hetkel on suured arvud vähemalt $k$ -kohalised. On võimalik, et sellega ei jäänud neisse üldse numbreid.
`int Get(int p)`	Ekraanile ilmus kolmas arv $p$ . Funktsioon peab tagastama kahe pika arvu summas paremalt $p$ . kohal oleva numbri. Võib eeldada, et selle funktsiooni kasutamise hetkel on summa vähemalt $p$ -kohaline.

Testimiskeskkonnas on näitefailid, kus vajalikud funktsioonid on juba kirjeldatud ja lahendusena on vaja kirjutada ainult nende realisatsioonid. Lisaks võib lahenduse faili kirjutada ka oma funktsioone. Oma lahenduse oma arvutis testimiseks on ka hindamisprogrammi näide, mille sisendi ja väljundi kirjeldus on toodud allpool (serveris on kasutusel teine hindamisprogramm, mis kontrollib ka lahenduse tagastatud vastuste õigsust). Oma lahenduse oma arvutis kompileerimiseks ja testimiseks:

Keel	Lahendus	Käsurida
C++	`seif.cpp`	g++ -o main main.cpp seif.cpp``./main

입력

Tekstifaili esimesel real on teegi funktsioonide väljakutsete arv $N$ ( $1 \le N \le 10^6$ ) ja järgmisel $N$ real igaühel ühe väljakutse kirjeldus:

Rida kujul 1 $F$ $S$ ( $1 \le F \le 9$ , $1 \le S \le 9$ ) tähendab kutset Add(f, s).
Rida kujul 2 $K$ ( $1 \le K$ ) tähendab kutset Del(k).
Rida kujul 3 $P$ ( $1 \le P$ ) tähendab kutset Get(p).

출력

Tekstifaili väljastatakse hindamisprogrammi ja teegi vahelise suhtluse logi.

예제2

예제 1

입력

예상 출력

add(1, 1)
get(1) = 2
add(3, 9)
get(1) = 2
get(2) = 3

예제 2

입력

예상 출력

add(1, 1)
add(2, 2)
add(3, 3)
get(1) = 6
get(2) = 4
get(3) = 2
del(2)
add(4, 6)
get(1) = 0
get(2) = 3