Download - IX IN 1
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.