.campion
conectare | înregistrare | căutare
Pagina principală » Probleme » evaluare

ultima problemă
grupă: mică
sursă: OMI 2016
ultimul articol
autor: Prof. Radu Vişinescu
ultimul software
autor: Prof. Emanuela Cerchez
evaluare


Timp maxim de execuţie / test:
0.1s
Memorie totala disponibilă / stivă:
16MB / 1MB

Considerăm o împărţire de forma x1/x2/x3/.../xn, unde xi sunt numere naturale, pentru orice i (1≤i≤n). Împărţirea este evaluată efectuându-se calculele de la stânga la dreapta. De exemplu valoarea expresiei 1/2/1/2 este 1/4. Pentru a modifica ordinea de evaluare a expresiei se pot utiliza paranteze. De exemplu valoarea expresiei (1/2)/(1/2) este 1. Fiind dată o împărţire de acest tip este posibil, în unele cazuri, să fie utilizate câteva paranteze astfel încât la evaluare să se obţină o valoare întreagă.

Cerinţă

Scrieţi un program care citeşte din fişierul de intrare un set de expresii şi decide, pentru fiecare expresie în parte, dacă există sau nu posibilitatea de a fi utilizate la evaluarea ei câteva paranteze astfel încât valoarea rezultată să fie un număr întreg.

Date de intrare

Fişierul de intrare evaluare.in va conţine pe prima linie un număr natural d care reprezintă numărul de expresii care trebuie verificate. Pentru fiecare expresie, fişierul de intrare conţine o linie pe care este scrisă valoarea n care reprezintă numărul de întregi din expresie, apoi n linii care conţin în ordine numerele naturale x1, x2, ..., xn, câte un număr pe o linie.

Date de ieşire

Fişierul de ieşire evaluare.out va conţine exact d linii. Dacă expresia i (i ≤ d) poate fi transformată cu ajutorul parantezelor astfel încât la evaluare să se obţină un număr întreg, pe linia i se va scrie 1; în caz contrar linia i va conţine 0.

Restricţii

0 < d ≤ 5
2 ≤ n ≤ 10000
1 ≤ xi ≤ 1000000000

Exemple

evaluare.inevaluare.outExplicaţii
2 4 1 2 1 2 3 1 2 3 1 0 Fişierul de intrare conţine două expresii.

Prima expresie conţine 4 întregi: 1, 2, 1, 2 deci expresia este 1/2/1/2.
Prin inserarea parantezelor astfel (1/2)/(1/2) evaluarea va produce valoarea 1, care este un număr întreg, deci răspunsul este 1, care se scrie pe prima linie a fişierului de ieşire.

A doua expresie conţine 3 întregi: 1, 2, 3 deci expresia este 1/2/3.
Pentru această expresie nu există nici o posibilitate de a insera paranteze astfel încât evaluarea să producă o valoare întreagă, deci răspunsul este 0 care se va scrie pe linia a doua a fişierului de ieşire.
1 4 1 1 12 13 1 Fişierul de intrare conţine o expresie.
Aceasta conţine 4 întregi: 1, 1, 12, 13 deci expresia este 1/1/12/13.
Prin inserarea parantezelor astfel 1/((1/12)/13)) evaluarea va produce valoarea 156 care este număr întreg, deci răspunsul este 1, care se scrie pe prima linie a fişierului de ieşire.

autor: Prof. Marinel Şerban
propunător: Prof. Emanuela Cerchez
Liceul de Informatica ″Grigore Moisil″
emanuela.cerchez@gmail.com
Articole recomandate
Probleme recomandate
De la Finala .campion 2006: ants, arcas, caramele, chimie1, joc4, linie, masina, teatru1
De acelaşi autor: premii, finala, fractii, trei, manevre, nrcuv, an, vopsea, opmat, tramvai, bipal, kpal, sarpe, replace, factori, barca, perechi, grupe, cod, reactii, factura, decript, trenuri, holo, cifre, firma, tribile, mesaj, tricouri, pajura, monede, programs, fry, repeat, red, pavaj, bacan, nrbinar, invest, cutie2, loc, depou, nr3, zid, felinare, sir3, sqr, carte, labirint, stea, count, super, schimb, zaruri, vectori, spirala, desen1, rima, ceas1, romane, sms, bac, excursia, joc7, furnici, munte1, cezar, marcare, excursie1, culmi, sume1, schi, nr4, fractie, cod3, medii, tren3, top, sant1, imagine, ocr, perfect, pluton, reforma, alee, ceas2, paritate, borcane, aranjare, comoara1, culmi1, reactivi, submult, sablon1, sir8, sume2, dansatori, smith, tom, matriosca, asociativ, control1, calorii, immortal, concat, mat, cubinvers, mine, divizori, cheie, stelar, joct, minmax, cladire, adunscad, razboi, ore, oras1, sumprod, prisme, operatii1, lgdrum, unupatru, chibrituri, extraprime, prieten, rebus1, grindina, opmult, betisoare, antitero, clase, pagini, ornament, ordine, spioni1
Despre divizibilitate: celule, cai, trei, ruleta, an, factori, perechi, anagrame, axa, perspic, scara, programs, iepuras2, fry, policefm, turist, kfactor, cuc, prime, sqr, factk, div3, divizor, euclid, stop, matricea, mutare, viteza, ingerasi, prieteni, robinson, romeo, perechi1, sume1, fact, tzigla, cifru2, elfi, vraji, desen2, exponent, trapez, resturi, exp1, ron, spirala1, gardul, tort, poligon3, sume2, smith, biliard, printesa, secvente1, ultime4, padure, multiplu1, 235, iepurasi, numar3, cmmmc, randomizare, divizori, pitag, bileprime, pin, canguri, numar4, jocprim, covor, nivfractie, cmmdcsecv, ai, grupe2, numerus, sport2, fagure, grad2, sumdivprod, oak, sumprod, paisprezece, numere10, proddiv, puncte4, trifoi, cartier, alune, intersectii, divider, minm, numere11, prodnr, boltz, vistiernic, secvp, extraprime, divizori1, cumpanit, cntgcd, nrdiv, numere12, daruri, imprimanta, puteri, reflex, tg, sprime, diferenta, concurs4, vapoare, inventie, prime2
Chestionare recomandate
surse trimise | ajutor