Fișierul intrare/ieșire cuart.in, cuart.out Sursă OJI 2015 clasa a 5-a
Autor Ana Întuneric Adăugată de avatar Marcela Marcela Marcela
Timp de execuție pe test 1 sec Limită de memorie 2048 KB
Scorul tău N/A Dificultate stea de rating de tip fullstea de rating de tip fullstea de rating de tip fullstea de rating de tip fullstea de rating de tip empty
open book Poți vedea testele pentru această problemă accesând atașamentele .

Cuart (clasa a 5-a)

Gina și Mihai joacă împreună jocul Cuarț. Ei au la dispoziție un șir de 2*N cartonașe ce conțin numere naturale. Primele N cartonașe, de la stânga la dreapta, sunt ale Ginei, iar următoarele N ale lui Mihai. Gina traveresează șirul, de la stânga la dreapta și scrie pe o foaie de hârtie, pe primul rând, un șir de numere obținut din numerele de pe cartonașele sale, din care a șters toate cifrele pare. La fel procedează Mihai care scrie pe foaia sa de hârtie, pe primul rând, șirul de numere obținut din numerele de pe cartonașele sale, din care a șters toate cifrele impare. Dacă dintr-un număr s-au șters toate cifrele, sau au rămas doar cifre egale cu 0, atunci numărul este ignorat, deci pe hârtie nu se scrie nimic.

Fiecare copil, notează pe hârtia sa, pe al doilea rând, un alt șir de numere obținut astfel: pentru fiecare număr X scris pe primul rând, copilul va scrie cel mai mare număr natural K cu proprietatea că 1+5+9+13+...+ K ≤ X. În jocul copiilor, numărul X se numește cuarț dacă 1+5+9+13+...+K = X.

În exemplul de mai sus, Gina nu a scris niciun număr cuarț pe primul rând, iar Mihai a scris unul singur (6=1+5).
Regulile de câștig ale jocului sunt următoarele:

  • Câștigă acel copil care are scrise pe primul rând cele mai multe numere cuarț. În acest caz, valoarea de câștig a jocului este egală cu numărul de numere cuarț scrise de copilul câștigător.
  • Dacă cei doi copii au scris același număr de numere cuarț, atunci va câștiga cel care are primul număr scris pe primul rând, mai mare decât al celuilalt. Acest prim număr scris de câștigător va reprezenta valoarea de câștig.
  • Dacă nici Gina și nici Mihai nu au scris niciun număr pe hârtie, se consideră egalitate și nu câștigă niciunul.

Cerințe

Scrieți un program care să citească numărul N reprezentând numărul de cartonașe ale unui copil și cele 2*N numere de pe cartonașe, în ordine de la stânga la dreapta și care să determine:
1) Cel mai mare număr de pe cele 2*N catonașe, pentru care nu s-a scris niciun număr pe primul rând (a fost omis), nici pe hârtia Ginei, nici pe hârtia lui Mihai; dacă nu a fost omis niciun număr, se va scrie 0;
2) Câștigătorul jocului și afișează numărul 1 dacă a câștigat Gina, 2 pentru Mihai sau 0 în caz de egalitate.
3) Valoarea de câștig a jocului, sau 0, în caz de egalitate.

Date de intrare

Fișierul de intrare cuart.in conține pe prima linie un număr natural P. Pentru toate testele de intrare, numărul P poate avea doar valoarea 1, valoarea 2 sau valoarea 3. Pe a doua linie a fișierului de intrare cuart.in se găsește numărul natural N reprezentând numărul de cartonașe ale fiecărui copil și pe a treia linie, în ordine de la stânga la dreapta, numerele de pe cele 2*N cartonașe, separate prin câte un spațiu.

Date de ieșire

Dacă valoarea lui P este 1, se va rezolva numai punctul 1) din cerințe. În acest caz, fișierul de ieșire cuart.out va conține pe prima linie un număr natural reprezentând răspunsul la cerința 1).
Dacă valoarea lui P este 2, se va rezolva numai punctul 2) din cerințe. În acest caz, fișierul de ieșire cuart.out va conține pe prima linie un număr natural reprezentând răspunsul la cerința 2).
Dacă valoarea lui P este 3, se va rezolva numai punctul 3) din cerințe. În acest caz, fișierul de ieșire cuart.out va conține pe prima linie un număr natural reprezentând răspunsul la cerința 3).

Restricții

  • 1 ≤ N ≤ 1 000;
  • 1 ≤ numărul de pe cartonașe ≤ 100 000 000;
  • Pentru rezolvarea corectă a primei cerințe se acordă 20 de puncte, pentru rezolvarea corectă a celei de a doua cerințe se acordă 30 de puncte, pentru rezolvarea corectă a celei de a treia cerințe se acordă 50 de puncte.

Exemple

cuart.in cuart.out Explicații
1
4
1234 48 284260 75 756 1232515 153 98
284260
P = 1, pentru acest test, se rezolvă cerința 1).
Gina a scris pe hârtia sa, pe două rânduri numerele:
13 75
5 21
Mihai a scris pe hârtie numerele:
6 22 8
5 9 5
Cel mai mare număr omis este 284260
2
4
1234 48 284260 75 756 1232515 153 98
2
P = 2, pentru acest test, se rezolvă cerința 2).
A câștigat Mihai deoarece are un număr cuarț, iar Gina niciunul
3
1
154 2181
28
P = 3, pentru acest test, se rezolvă cerința 3).
Gina a scris pe hârtia sa, pe două rânduri numerele:
15
9
Mihai a scris pe hârtie numerele:
28
13
Ambii copii au scris câte un număr cuarț, însă a câștigat Mihai care are primul număr scris pe primul rând mai mare decât al Ginei. Valoarea de câștig a jocului este 28.

Trebuie să te autentifici pentru a trimite soluții. Click aici

Indicii de rezolvare

Arată 3 categorii