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-04-01 15:43:52 Maciej Makówka
@narbej Niestety zmiana formatu nic nie pomogła: *link A wyniki są w porządku. Last edit: 2013-04-01 16:23:49 |
|||||||||
2013-04-01 15:27:57 narbej
@Maciej Twój program wypisuje niektóre wyniki w złym formacie, to jest tylko przykład: 8.123456789E+9 zamiast 8123456789 Last edit: 2013-04-01 15:31:36 |
|||||||||
2013-04-01 15:13:20 Maciej Makówka
Przepraszam, ale wydaje mi się ze mój program wywala poprawne wyniki. Może ktoś to zakwestionować? *link @UP: Dziękuję bardzo za odpowiedź ;] Last edit: 2013-04-01 15:29:36 |
|||||||||
2013-04-01 14:57:20 narbej
@Karol Nikt nie jest doskonały, a jeżeli sądzisz, że przygotowanie zadania nie jest specjalnie trudne, to masz rację, faktycznie aż tak trudne nie jest. Jest tylko trochę trudniejsze i bardziej pracochłonne od rozwiązywania ich. Dlatego zapraszam ciebie i wszystkich chętnych i czujących się na siłach do grona problemsetterów. Przy okazji przypominam o V rundzie AlgoLigi!. Rundy są niezależnie od siebie, a zadania są przygotowane zarówno dla stawiających pierwsze kroki jak i dla zaawansowanych użytkowników systemu SPOJ. Last edit: 2013-04-01 15:11:21 |
|||||||||
2013-04-02 05:35:06 pavlovek
opłaty... jak się robi żarty na prima aprilis to niech chociaż będą realne;) |
|||||||||
2013-04-01 12:32:19 narbej
@Marcin Kasperski, być może masz rację, ale z drugiej strony, wszyscy powinni mieć równe szanse, a 6 osób, mimo, według ciebie, braku takiej specyfikacji, poprawnie rozwiązało to zadanie. Limit wysyłanych bezpłatnych rozwiązań dzisiaj jeszcze nie obowiązuje. Last edit: 2013-04-01 12:42:04 |
|||||||||
2013-04-01 12:18:32 Marcin Kasperski
Przyłączam się do pytania Tomasza. Skoro mamy mieć mało prób na podanie wyniku, tym bardziej należałoby specyfikować jego format… |
|||||||||
2013-04-01 12:09:16 narbej
@Rafał, wysłał się, ale moim zdaniem, była za duża podpowiedź. Last edit: 2013-04-01 12:38:56 |
|||||||||
2013-04-01 12:06:03 narbej
W resource podałem stronę. Wiąże się ona z historią wymyślenia szachów i zażądaną nagrodą. Ale pomyślcie, trochę ... Więcej podpowiem, po rozstrzygnięciu konkursu - gdy będzie 10 AC, a dokładnie 11, bo jedno AC jest moje - użyłem do testowania. Last edit: 2013-04-01 12:40:28 |
|||||||||
2013-04-01 12:02:45 Rafa³ Pydyniak
A mogę wiedzieć czy nieświadomie dałem podpowiedź w moim komentarzu czy przypadkiem się po prostu nie wysłał :D? |