Detalii evaluare #21123339

Rezumat problemă

Suprafața plană a unei mese de pseudo-biliard este formată din n x n celule pătratice cu lungimea laturii egală cu 1 (o unitate), lipite, dispuse pe n linii numerotate de la 1 la n și n coloane, numerotate de la 1 la n. Pe masă se așează K bile, fiecare bilă găsindu-se în centrul unei anumite celule a mesei. Un jucător dorește să plaseze pe suprafața mesei un cadru pătratic având lungimea diagonalei egală cu D unități.

El trebuie să răspundă la m întrebări de forma: x y. Fiecare întrebare are semnificația: câte bile se găsesc în interiorul sau pe laturile cadrului ?

Cadrul se plasează astfel încât fiecare colț să fie poziționat în centrul unei celule, colțurile opuse să se găsească pe aceeași coloană, respectiv pe aceeași linie, iar colțul “de sus” să fie plasat în centrul celulei aflată pe linia x și coloana y.

Cunoscând lungimea n a laturilor mesei, numărul m de întrebări, numărul K de bile așezate pe masă, pozițiile lor și lungimea D a diagonalei cadrului pătratic, se cere:
1. Numărul de celule care se vor găsi în întregime în interiorul cadrului, dacă acesta se așează pe suprafața mesei, conform descrierii de mai sus.
2. Câte un răspuns pentru fiecare dintre cele m întrebări.

Detalii

Problema Pseudobil Operații I/O pseudobil.in/pseudobil.out
Limita timp 1 secunde Limita memorie Total: 64 MB / Stivă 16 MB
Id soluție #21123339 Utilizator Mihailescu Vlad Tiberiu (VladTiberiu)
Fișier pseudobil.cpp Dimensiune 412 B
Data încărcării 20 Februarie 2020, 15:36 Scor / rezultat 20 puncte

Evaluare


Mesaj compilare


Rezultat evaluare

Test Timp Mesaj evaluare Scor posibil Scor obținut
1 0 secunde OK. 5 5
2 0 secunde OK. 5 5
3 0 secunde OK. 5 5
4 0 secunde OK. 5 5
5 0 secunde Raspuns gresit. 5 0
6 0 secunde Raspuns gresit. 5 0
7 0 secunde Raspuns gresit. 5 0
8 0 secunde Raspuns gresit. 5 0
9 0 secunde Raspuns gresit. 5 0
10 0 secunde Raspuns gresit. 5 0
11 0 secunde Raspuns gresit. 5 0
12 0 secunde Raspuns gresit. 5 0
13 0 secunde Raspuns gresit. 5 0
14 0 secunde Raspuns gresit. 5 0
15 0 secunde Raspuns gresit. 5 0
16 0 secunde Raspuns gresit. 5 0
17 0 secunde Raspuns gresit. 5 0
18 0 secunde Raspuns gresit. 5 0
19 0 secunde Raspuns gresit. 5 0
20 0 secunde Raspuns gresit. 5 0
Punctaj total 20

Cum funcționează evaluarea?

www.pbinfo.ro permite evaluarea a două tipuri de probleme:

  • probleme la care rezolvarea presupune scrierea unui program complet
  • probleme la care rezolvarea presupune scrierea unei secvențe de program - câteva instrucțiuni, o listă de declarații, una sau mai multe funcții, etc.

Problema Pseudobil face parte din prima categorie. Soluția propusă de tine va fi evaluată astfel:

  • Programul sursă este compilat folosind compilatorul corespunzător. Dacă în urma compilării se obțin erori sau avertismente, acestea sunt afișate în această pagină.
  • Dacă programul a fost compilat, executabilul obținut va fi rulat, furnizându-i-se unul sau mai multe seturi de date de intrare, în concordanță cu restricțiile specifice problemei. Pentru fiecare set de date se obține un anumit punctaj, în raport cu corectitudinea soluției tale.

Suma punctajelor acordate pe testele utilizate pentru verificare este 100. Astfel, soluția ta poate obține cel mult 100 de puncte, caz în care se poate considera corectă.