Submit | All submissions | Best solutions | Back to list |
MBPROB01 - History version in plaintext |
Zadanie powstało w związku z planowanym wprowadzeniem symbolicznych opłat za każde wysłane rozwiązanie, pobieranych niezależnie od języka programowania i od uzyskanego wyniku (AC, TLE, WA, CE, itd.). Opłaty będą pobierane po przekroczeniu limitu, liczonego oddzielnie dla każdego zadania. Popieram ten pomysł, z wielu powodów. Jednym z nich jest to, że przyszły programista powinien nie tylko umieć zaprojektować i zakodować program, wykorzystując znane [i nieznane] algorytmy, ale także nauczyć się i potrafić go debugować, testować i profilować u siebie na własnym komputerze. Mam nadzieję, że pomysł wprowadzenia opłat spowoduje albo się przyczyni do zwiększenia chęci nauki tych umiejętności. Rozwiązując to zadanie, uzyskasz narzędzie, którym będziesz mógł/mogła sprawdzić, ile by cię kosztowała dotychczasowa "działalność" na SPOJ'u, gdyby od początku były tego typu opłaty. Oczywiście tak obliczone (wsteczne) opłaty w żadnym wypadku nie będą pobierane, a moment wprowadzenie opłat zostanie wcześniej ogłoszony i dlatego rozwiązania do tego zadania i do wszystkich innych możesz jeszcze wysyłać w nieograniczonej ilośći, ale proszę, pośpiesz się, bo....
Tylko dziesięć pierwszych osób, które najszybciej przyślą prawidłowe rozwiązania, jako nagrodę uzyskają zwolnienie z przyszłych opłat, na okres jednego roku, liczonego od daty wprowadzenia opłat. Będzie to potwierdzone specjalnie przygotowanymi dyplomami.
Input
Plik tekstowy, zawierający historię zgłoszeń rozwiązań zadań.
Output
Wynik obliczeń, przyjmując bezpłatny limit w wysokości 10 zgłoszeń na jedno zadanie i opłatę za pierwsze zgłoszenie ponad limit w wysokości 1 gr. Opłata za każde następne zgłoszenie jest dwa razy większa od poprzedniej. Wynik, suma opłat, za wszystkie zgłoszenia ponad limit dla każdego zadania, należy podać z dokładnością do 1 gr.
Example
Input: ******************************************************************************** * Signed document issued by Sphere Online Judge (http://www.spoj.com) ******************************************************************************** ----- BEGIN OF DATA ----- Submissions by [name_of_user] in contest [SPOJ]. DoI: 2013-03-28 06:42:28. /------------------------------------------------------------------------------\ | ID | DATE | PROBLEM | RESULT | TIME | MEM | LNG | |---------|---------------------|-----------|-----------|-------|--------|-----| | 2943759 | 2009-11-09 15:58:14 | RNO_DOD | AC | 0.00 | 1996 | PAS | | 2943749 | 2009-11-09 15:54:25 | RNO_DOD | CE | 0.00 | 0 | C | | 2943742 | 2009-11-09 15:53:17 | RNO_DOD | CE | 0.00 | 0 | C | \------------------------------------------------------------------------------/ ----- SIGNATURE ----- EbrxPBxKmW8ClbqC+8GjYCdspKMB9kqtj8seGLVtM6oee4q9ND+4ObGUPttul24rlY1FrYXUc9zp ewqTTe524YS+qJJDQaJeC1TlIi5o2/cYSzknJ/txh2UQqZ8d+iuE8v14N34DkOtIZrsY5pbCuqrc OQYPipmGq90E5kvWS+I= ----- END OF DATA ----- ******************************************************************************** Disclaimer: Document for internal use only. No liability shall be assumed. ********************************************************************************
Output: 0
Wyjaśnienie:
Użytkownik tylko trzykrotnie zgłosił rozwiązanie jednego zadania: RNO_DOD, i nieprzekroczył limitu 10 bezpłatnych zgłoszeń na zadanie, więc całkowita opłata wynosi: 0.
Added by: | narbej |
Date: | 2013-03-22 |
Time limit: | 1s |
Source limit: | 50000B |
Memory limit: | 1536MB |
Cluster: | Cube (Intel G860) |
Languages: | All except: ASM64 SCM qobi |
Resource: | http://en.wikipedia.org/wiki/Wheat_and_chessboard_problem |
hide comments
|
|||||||||
2013-12-23 17:15:47 Bushus
chciałbym zapytać osoby które dostały AC, czy mogłyby przetestować dla mnie następujące dane. Jeżeli na wejściu pojawi się następująca ilość 'zgłoszeń' to jakie odpowiedzi wasz programik udzieli? 12 75 150 750 Jestem prawie pewien, że moje odpowiedzi są poprawne, a jednakże ciągle WA dostaję. Wyniki dla mojego: 2 184467440736109551616 6968982874540819731729911960202612961061888 28917810293717214716875887454417538932071786405736015385275803577203398482289 26381036148941099115516898199414261024281249599825598106594723210369581036260 328129851351976782101210746637524223252841238912753601063265581094512549888 Co do zakresu, to jestem w stanie wyświetlić liczbę do 100000 cyfr, nie sądzę, aby to zadanie ją przekraczało |
|||||||||
2013-04-10 11:01:55 narbej
@aa, long doble też nie wystarczy. Jest za mało dokładne i nie da wyniku z dokładnością do 1 gr. |
|||||||||
2013-04-08 21:44:05 narbej
Widziałem i też próbowałem, ale dałem se spojkój. |
|||||||||
2013-04-08 21:39:09 Rafa³ Tatol
sporo walczyłem nad 0.00 ale chyba nie dam rady :( |
|||||||||
2013-04-08 19:29:22 narbej
No i oczywiście gratuluję ci bardzo dobrego czasu huehue ;-) 0.01 w pythonie. Brawo! |
|||||||||
2013-04-08 19:26:11 narbej
Ależ wszystko ok, myślałem, że wrzucasz, bo ciągle nie byłeś w rankingu. Oczywiście to nie mój sędzia, więc z mojej strony wszystko ok |
|||||||||
2013-04-08 19:18:34 Rafa³ Tatol
joł ;) ale o co chodzi? jaki ranking? chodzi Ci że dużo razy wrzucałem rozwiązania? ja tylko testowałem różne warianty bo chciałem do 0.00 z pythonem zejść :) |
|||||||||
2013-04-08 18:56:27 narbej
Huehue, ranking odświeża się raz co ok 30 minut, więc trzeba spokojnie poczekać. |
|||||||||
2013-04-05 17:15:39 narbej
Gratuluję Julia! Oczywiście rozwiązania zadania, a nie bankructwa ;-) |
|||||||||
2013-04-05 14:11:10 Julia Ostrowska
zbankrutowałam :P 1,39 z 42 zerami, tak szacunkowo :) mała poprawka cos 6.96 *10^42 i AC :) Last edit: 2013-04-05 15:52:02 |