infoarena

infoarena - concursuri, probleme, evaluator, articole => Arhiva ACM => Subiect creat de: Teodor Plop din Ianuarie 12, 2014, 15:08:46



Titlul: 011 Pufarina
Scris de: Teodor Plop din Ianuarie 12, 2014, 15:08:46
Aici puteţi discuta despre problema Pufarina (http://infoarena.ro/problema/pufarina).


Titlul: Răspuns: 011 Pufarina
Scris de: Nitu Doru Constantin din Aprilie 23, 2016, 21:02:24
Salut,

Dupa ce am vazut ideea din articolul de solutii cu reprezentarea numerelor cu trei zecimale ca doi intregi x.y si apoi folosirea numarului x*1000 + y am reusit sa iau 100 de puncte. ( singura modificare pe care am adus-o surse a fost citirea, in rest algoritmul a ramas exact acelasi)

Dar pentru cazul 
5
0.2 0.4 0.6 0.8 98
sursa mea de 100 de puncte sa rezutatul 50000

Totusi un rezultat valid este 500. Rezultat pe care l-am obtinut citind numarul ca real si inmultindu-l cu 1000.
0.2/100 * 500 = 1;
0.4/100 * 500 = 2;
0.6/100 * 500 = 3;
0.8/100 * 500 = 4;
98/100 *500 = 490;


Imi scapa mie ceva sau solutia oficiala e gresita?


Titlul: Răspuns: 011 Pufarina
Scris de: George Marcus din Aprilie 25, 2016, 10:48:19
Nu puteai sa rulezi sursa ta si sa faci niste debug pe ea? Observai faptul ca nu ai introdus bine datele. Solutia ta se bazeaza pe faptul ca numerele sunt date cu 3 zecimalele.


Titlul: Răspuns: 011 Pufarina
Scris de: Nitu Doru Constantin din Aprilie 25, 2016, 23:27:42
M-am prins acum, merci de indicatie  :)


Titlul: Răspuns: 011 Pufarina
Scris de: Iancu Vlad din Septembrie 05, 2017, 14:31:50
Mama da au bagat o gramada de teste la problema asta =D>