2015-9_P1_arc

Ministerul Educaţiei si Cercetării Stiintifice
Olimpiada Judeţeană de Informatică
7 martie 2015
Sursa: ID1.c, ID1.cpp, ID1.pas
Clasa a IX-a
Date de ieşire
Dacă valoarea lui V este 1, se va rezolva numai punctul 1 din cerintă.
În acest caz, în fişierul de ieşire arc.out se va scrie un singur număr natural n 1 , reprezentând
numărul de secvente de bile aflate initial pe ecran.
Dacă valoarea lui V este 2, se va rezolva numai punctul 2 din cerintă.
În acest caz, în fişierul de ieşire arc.out se va scrie pe prima linie un singur număr natural n 2 ,
reprezentând numărul de bile care rămân neeliminate de pe ecran la finalul jocului, iar pe următoarele
n 2 linii se va scrie câte un număr natural reprezentând în ordine culorile bilelor rămase neeliminate la
finalul jocului.
Dacă la finalul jocului nu mai rămâne nici o bilă neeliminată, fisierul de iesire va contine pe
prima sa linie valoarea 0.
Restricţii şi precizări
· 1 ≤ n ≤ 10 000
· 1 ≤ c 1 , c 2 , …, c n ≤ 100 000
· Pentru rezolvarea corectă a primei cerinţe se acordă 20 de puncte, iar pentru cerinta a doua se
acordă 80 de puncte.
Exemple
arc.in arc.out Explicaţie
1
10 V = 1
18
Atentie!
5 1 3 3 2 2 2 2 3 1 1 5 6 4 4 4 4 7
Pentru acest test se rezolvă doar
cerinta 1.
Secventele sunt (5), (1), (3, 3),
(2,2,2,2), (3), (1,1), (5), (6),
(4,4,4,4), (7)
arc.in arc.out Explicaţie
2
18
5 1 3 3 2 2 2 2 3 1 1 5 6 4 4 4 4 7
V = 2
4
5
5
6
7
Atentie!
Pentru acest test se rezolvă doar
cerinta 2.
arc.in arc.out Explicaţie
2
0 V = 2
15
Atentie!
1 2 2 2 2 1 1 3 3 3 4 4 4 4 3
Pentru acest test se rezolvă doar
cerinta 2.
Timp maxim de execuţie: 0.2 secunde/test.
Memorie totală disponibilă 4 MB
Dimensiunea maximă a sursei: 10 KB.
Problema 1 – arc pag. 2 din 2