OLIMPIADA NAIONAL DE INFORMATIC PENTRU GIMNAZIU

23 iunie 2001
clasele V - VI
Turneu

Impresarul unei formaii de muzic trebuie s primeasc oferte de spectacole i eventual anulri de
spectacole din diferite orae. Oraele sunt codificate prin numerele 1,2,..,n (1n20) i fiecare ora poate
organiza cel mult un spectacol. Impresarul ine legtura cu organizatorii de spectacole din aceste orae i
actualizeaz n permanen datele obinute. Prin fax el primete m (m<= 100) mesaje, care pot fi de unul din
cele dou tipuri:

D
nr

sau

N
nr

Cu semnificaiile: pentru primul mesaj se dorete organizarea unui concert n oraul nr, iar pentru a-l doilea
mesaj se dorete anularea spectacolului din oraul nr. Un mesaj este format din exact dou linii.

Se cere:
a) S se afieze oraele n care va concerta formaia de muzic (pe aceeai linie cu un spaiu ntre ele).
b) S se afieze oraul (sau oraele dac sunt mai multe, pe aceeai linie cu un spaiu ntre ele) n care
organizatorii sunt cei mai nedecii (adic au anulat i propus oraganizarea de spectacol n oraul lor de
cele mai multe ori).
c) S se afieze numrul de orae care nu au trimis nici un mesaj impresarului.

Exemplu:
Pentru datele de intrare:
n=5
m=6
D
2
D
3
N
3
D
3
D
5
N
2
Se va afia:
a)
35
b)
3
c)
2
Observaie:
Se cere respectarea formatul de citire i afiare a datelor precizat n exemplu.
Timp maxim de executare: 3 secunde/test