Ministerul Educaiei Cercetrii Tineretului i Sportului

Olimpiada Judeean de Informatic

Clasa a VIa

17 ianuarie 2010

Problema 2 - submit

100 puncte

Vasilic se antreneaz pe un site de probleme cu evaluare online. Cnd el trimite pe site soluia la o
problem, aceasta este evaluat pe un anumit numr de teste. Punctajul obinut la problema respectiv va fi
egal cu suma punctajelor obinute la fiecare test. Punctajele asociate testelor pot fi diferite. n plus, dac
problema a fost complet rezolvat (a obinut punctaj maxim la toate testele), Vasilic primete i un bonus.
Vasilic poate trimite soluia la o problem de mai multe ori. Cnd trimite soluia prima dat, punctajul se
calculeaz n modul prezentat anterior. Cnd trimite soluia a doua oar, Vasilic va fi penalizat cu dou
puncte (adic din punctajul total obinut la problem se scad dou puncte). Cnd trimite soluia a treia oar
penalizarea este de 4 puncte, a patra oar de 6 puncte .a.m.d. Observai c la fiecare nou ncercare
penalizarea crete cu dou puncte.

Cerin
Date fiind rezultatele obinute pe teste de Vasilic la fiecare soluie trimis, s se determine punctajul maxim
pe care el l-a obinut la problema respectiv.

Date de intrare
Fiierul de intrare submit.in conine pe prima linie numrul natural N reprezentnd numrul de teste pe
care este evaluat soluia. Pe cea de a doua linie se afl N numere naturale separate prin spaii P1 P2 ... PN,
reprezentnd n ordine punctajul acordat pentru fiecare dintre cele N teste. Pe cea de a treia linie se afl
numrul natural B reprezentnd bonusul (numrul de puncte acordate n cazul n care pentru toate testele
soluia obine punctaj pe toate testele). Pe a patra linie este scris un numr natural M reprezentnd numrul de
soluii trimise de Vasilic la problem. Urmeaz M linii, fiecare linie coninnd rezultatele obinute pe teste la
cele M soluii trimise de Vasilic, n ordinea trimiterii lor. Pe cea de a i-a linie (1iM) dintre cele M sunt
scrise N valori din mulimea {0, 1}, separate prin spaii; a j-a valoare (1jN) este 0 dac testul j nu a fost
rezolvat corect, respectiv 1 dac testul j a fost corect rezolvat (obinnd punctajul maxim alocat pe test).

Date de ieire
Fiierul de ieire submit.out va conine o singur linie pe care va fi scris punctajul maxim obinut de
Vasilic la problema respectiv.

Restricii

1 N, M 100

0 Pi 100, pentru orice 1 i N

0 B 100

Exemple
submit.in

submit.out

4
10 5 5 20
13
3
0 0 0 0
1 1 1 1
0 1 0 1

51

Explicaie
Problema este evaluat pe 4 teste. Punctajele acordate pe teste sunt 10, 5,
5 i respectiv 20. n cazul n care toate testele sunt rezolvate corect, se
acord 13 puncte bonus.
La aceast problem Vasilic trimite 3 surse.
Prima surs trimis nu rezolv corect niciun test, deci obine 0 puncte.
A doua surs trimis rezolv corect toate testele, primind 10+5+5+20=40
puncte pe teste, la care se adaug 13 puncte bonus; dar fiind a doua soluie
trimis se aplic o penalizare de dou puncte. n total 40+13-2=51 puncte.
A treia surs trimis rezolv numai teste 2 i 4 deci obine 5+20=25
puncte i este penalizat cu 4 puncte, deci punctajul total este 21.
Punctajul maxim obinut de Vasilic este prin urmare 51.

Ministerul Educaiei Cercetrii Tineretului i Sportului

Olimpiada Judeean de Informatic
17 ianuarie 2010

Timp maxim de execuie/test: 1 secund

Clasa a VIa