Školsko natjecanje 6. razred 2020 - 2. zadatak

Kao što neki i dan danas vjeruju da je Zemlja ravna ploča, a ne okrugla kako su to još stari Grci znali, tako dan danas postoje učenici koji vjeruju da formula za izračun nečeg što zovemo „kvadrat_binoma(A, B)“ nije A∙A+2∙A∙B+ B∙B kako su to još stari Babilonci znali, već A∙A+B∙B. Zamislimo jedan razred u kojem ima N učenika. Svi oni rješavaju isti zadatak, određuju „kvadrat_binoma(A, B)“ za zadane brojeve A i B. Napiši program koji će za rješenja zadatka svakog učenika, ispisati koliko učenika u razredu vjeruje u pravu formulu A∙A+2∙A∙B+ B∙B, koliko u krivu formulu A∙A+B∙B, a koliko njih samo ne zna računati tj. njihovo rješenje se ne može dobiti niti pravom niti krivom formulom.

Ulazni podaci

• U prvom je retku prirodan broj N (1 ≤ N ≤ 10), broj učenika u razredu.
• U drugom su retku dva prirodna broja A (1 ≤ A ≤ 20) i B (1 ≤ B ≤ 20), brojevi iz teksta zadatka.
• U sljedećih N redaka je po jedan prirodan broj Ri (1 ≤ Ri ≤ 1600), rješenje zadatka i-tog učenika.

Izlazni podaci

• U prvi redak ispiši broj učenika u razredu koji vjeruju u pravu formulu.
• U drugi redak ispiši broj učenika u razredu koji vjeruju u krivu formulu.
• U treći redak ispiši broj učenika u razredu koji ne znaju računati.

Bodovanje

• Točan ispis prvog reda vrijedi 3 boda, točan ispis drugog 3, točan ispis trećeg 4 boda za svaki testni primjer.

Primjeri test podataka

Ulaz

5 
2 3 
25 
36 
13 
25 
13

Izlaz

2
2
1

Objašnjenje

U razredu ima 5 učenika koji računaju „kvadrat_binoma(2, 3)“. Prvi kaže da je rješenje 25 (prava formula: 2x2+2x2x3+3x3), drugi kaže da je rješenje 36 (taj ne zna računati), treći kaže da je rješenje 13 (kriva formula: 2x2+3x3), četvrti kaže 25 (prava formula) i peti 13 (kriva formula).

Ulaz

5 
4 4 
32 
32 
64 
32 
32

Izlaz

1
4
0

Ulaz

5 
1 1 
8 
7 
10 
4 
3

Izlaz

1
0
4