Županijsko natjecanje iz informatike 2019. / Prva podskupina (1. i 2. razred) - 1. zadatak

Niz prirodnih brojeva 1, 2, 3, 4, ... zapisali smo u trokut tako da smo u prvi red trokuta upisali jedan broj, u drugi red dva broja, u treći red tri broja, i tako dalje:

Na ovaj način ispunili smo točno N redova trokuta.

Potom smo odlučili više puta obrisati neku stranicu trokuta, tj. niz brojeva na jednom od triju rubova trokuta.

Stranice trokuta označavamo slovima A, B, C u smjeru kazaljke na satu: A označava lijevu, B desnu, a C donju stranicu trokuta.

Na sljedećim slikama prikazano je brisanje stranica A, B, C redom (podebljani brojevi se brišu)

Uočite da se nakon svakog brisanja dimenzija stranice trokuta smanjuje za jedan.

Brisati smo mogli i drugačije: primjerice, od istog početnog trokuta nakon brisanja stranica C, B, C ostao bi samo broj 2.

Napišite program koji na temelju oznaka stranica koje se brišu računa zbroj preostalih brojeva u trokutu nakon svakog brisanja.

ULAZNI PODACI

U prvom retku nalazi se prirodan broj N (2 ≤ N ≤ 4000), broj redova trokuta.

U drugom retku nalazi se niz od N – 1 znakova A, B ili C bez razmaka: stranice trokuta redom kojim se brišu.

IZLAZNI PODACI

Za svako brisanje u zaseban redak ispišite traženi zbroj preostalih brojeva.

Primjeri test podataka

Ulaz

4
ABC

Izlaz

41
22
5

Ulaz

4
CBC

Izlaz

21
11
2

Ulaz

5
BABA

Izlaz

85
61
33
13