Revizia anterioară Revizia următoare
Fişierul intrare/ieşire: | fraud.in, fraud.out | Sursă | ACM-ICPC Faza Nationala 2018 |
Autor | Mihai Calancea | Adăugată de | |
Timp execuţie pe test | 0.25 sec | Limită de memorie | 16384 kbytes |
Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Fraud
Unchiul tău Reginaldius este foarte bogat. Fiind foarte bogat, are acces la produse şi servicii rar întâlnite, ca de exemplu primii roboţi de pe piaţă care joacă rol de servitori. Unchiul Reginaldius are un astfel de robot, care, printre altele, are sarcina de a cumpăra brânzeturi pentru bucătăria unchiului. Astăzi, unchiul tău te-a sunat şi ţi-a spus că el este destul de convins că robotul îl fură atunci când cumpără brânzeturile. Bineînţeles, asta nu e o problemă reală pentru el, fiindcă este foarte bogat, dar este foarte interesat de perspectivă publicării unui paper pe această tema, pentru care deja a ales un nume:
"Tu ştii cu ce seturi de date se antrenează robotul tău când nu eşti acasă?".
Înainte de a face acest lucru, el trebuie să se asigure de ipoteza sa, iar aici îi vii tu în ajutor. În continuare vom formaliza situaţia din bucătăria unchiului Reginaldius şi cerinţa sa:
- Bucătăria unchiului Reginaldius conţine K tipuri diferite de brânză.
- Fiecare tip de brânză poate fi cumpărat la kg. Pentru fiecare tip de brânză, preţul unui kilogram din tipul respectiv a fost ales aleator uniform din intervalul CARE_INTERVAL.
- În fiecare zi, robotul merge la cumpărături. El alege o submulţime a celor K tipuri şi cumpără un kilogram din fiecare.
Date de intrare
Fişierul de intrare fraud.in ...
Date de ieşire
În fişierul de ieşire fraud.out ...
Restricţii
- ... ≤ ... ≤ ...
Exemplu
fraud.in | fraud.out |
---|---|
This is some text written on multiple lines. | This is another text written on multiple lines. |
Explicaţie
...