Concursul judeean de informatic Dan Barbilian

Cmpulung 24 ianuarie 2015

Clasa a IX-a Profil : matematic-informatic intensiv
Varianta 1
Problema 1

Perechi
100 puncte
n vacana de iarn Gigel i prietenii si au mers la colindat. Ei i-au propus s colinde
atta timp ct vor primi, alturi de dulciuri i cte o sum de bani. Ajuns acas, Gigel,
care este pasionat de matematic, a pus pe hrtie sumele de bani, n ordinea primit i
ar vrea s determine lungimea maxim a secvenei de numere consecutive (ca poziie)
care sunt prime ntre ele.

Cerin
Scriei un program care s-l ajute pe Gigel s rezolve problema care l preocup.
Date de intrare
irul numerelor ce reprezint sumele de bani primite se gsete pe prima linie a fi ierului de
intrare, prime.in. Acesta se termin cu valoarea zero (valoare care nu face parte din ir).
Date de ieire
Fiierul de ieire prime.out va conine, numrul ce reprezint lungimea maxim a subirului de elemente
consecutive, prime ntre ele, dac exist un astfel de ir, sau mesajul NU EXIST , n caz contrar.

Restricii i precizri
Nici una dintre sumele primite n-au fost mai mari de 30000 lei iar in fiier nu se gsesc mai mult de
1000 de numre.
Exemplu1:
prime.in: 1 4 20 25 3 5 7 14 1 6 0
prime.out: 4
Exemplu2:
prime.in: 2 4 200 25 5 10 1500 6 0
prime.out: NU EXIST
Timp maxim de executie/test:

0.1 secunde
16 MB/1
Memorie totala disponibila/stiva:
MB
Not: se acord 10 puncte din oficiu i 10 puncte pentru compilare.

Concursul judeean de informatic Dan Barbilian

Cmpulung 24 ianuarie 2015
Clasa a IX-a Profil : matematic-informatic intensiv
Varianta 1
Problema 2

Ecuatie
100 puncte

S considerm ecuaia:
Unde x,n sunt numerele naturale, iar s(x) reprezinta suma cifrelor numarului x.
Cerin:
Dndu-se n, se cere s se gseasc cel mai mic numar natural nenul x (dac exist), care este soluie a
ecuaiei date.
Date de intrare:
n fiierul ecuatie.in se va gsi pe prima linie numrul n.
Date de ieire;
n fiierul ecuatie.out se afl numrul cutat x, sau -1 daca ecuatia nu are soluii naturale nenule.
Restricii:
Timp de execuie: 0.4 secunde/test
Exemplu:
ecuatie.in
2
4

ecuatie.out
1
-1

Explicaie:
n primul caz soluia este x=1. s(1)=1, iar 12+11-2=0.
n al doilea caz ecuaia nu are soluii naturale strict pozitive.
Not: se acord 10 puncte din oficiu i 10 puncte pentru compilare.