Državno natjecanje 2016. / Osnovna škola (6. razred) - 3. zadatak

Marica proriče sudbinu koristeći papirnatu traku. Svaka strana trake (gornja i donja) podijeljena je na N jednakih polja.

Osoba kojoj Marica proriče sudbinu, u polja trake (s obje strane) upiše brojeve koji joj se sviđaju.

Nakon toga Marica daje upute što treba raditi s trakom da se iz nje može iščitati sudbina.

Upute koje Marica zadaje vrlo su jednostavne. Postoje dva tipa uputa:

1. Uhvati traku za lijevi kraj i presavij je u desnu stranu za X polja.

2. Uhvati traku za desni kraj i presavij je u lijevu stranu za X polja.

   

Napiši program koji će, nakon što se izvrši K Maričinih uputa, ispisati:

1. duljinu trake (broj vidljivih polja na gornjoj strani),
2. koliko se slojeva papira nalazi na najdebljem dijelu trake,
3. zbroj vidljivih brojeva s gornje strane trake,
4. najmanji zbroj vidljivih polja koji je moguće dobiti nakon najviše dva dodatna presavijanja trake.

ULAZNI PODATCI

U prvom retku nalazi se prirodan broj N (1 ≤ N ≤ 100), broj polja na svakoj strani trake.

U drugom retku nalazi se N brojeva ai (0 ≤ ai ≤ 1000), brojevi na gornjoj strani trake.

U trećem retku nalazi se N brojeva bi (0 ≤ bi ≤ 1000), brojevi na donjoj strani trake. Broj bi nalazi se ispod broja ai.

U četvrtom retku nalazi se prirodan broj K (1 ≤ K ≤ N - 1), broj savijanja.

U svakom od idućih K redaka nalazi se slovo “L” ili “R” i prirodan broj.

Slovo označava koji kraj trake treba uhvatiti (“L” - lijevi kraj, “R” - desni kraj).

Broj označava za koliko polja treba presaviti traku i manji je od trenutne duljine.

IZLAZNI PODATCI

U prvi redak treba ispisati odgovor na prvo pitanje iz teksta zadatka.

U drugi redak treba ispisati odgovor na drugo pitanje iz teksta zadatka.

U treći redak treba ispisati odgovor na treće pitanje iz teksta zadatka.

U četvrti redak treba ispisati odgovor na četvrto pitanje iz teksta zadatka.

PRIMJERI TEST PODATAKA

Ulaz

8
1 2 3 4 5 6 7 8
11 12 13 14 15 16 17 18
3
L 1
L 5
R 1

Izlaz

4
3
56
3

Objašnjenje

Opis prvog test podatka: Izgled gornje i donje strane trake:

Ulaz

10
1 10 2 3 4 5 2 4 5 2
0 2 5 4 3 3 2 3 5 3
5
L 2
L 2
L 2
L 3
L 1

Izlaz

2
6
5
3