Concursul judeean de informatic Dan Barbilian

Cmpulung 24 ianuarie 2015

Clasa a IX-a Profil : matematic-informatic intensivVarianta 1Problema 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.

CerinScriei un program care s-l ajute pe Gigel s rezolve problema care l preocup.Date de intrareirul numerelor ce reprezint sumele de bani primite se gsete pe prima linie a fiierului 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 precizriNici 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

Memorie totala disponibila/stiva:16 MB/1 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 intensivVarianta 1Problema 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.inecuatie.out

21

4-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.