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 12:01:35 narbej
Sorry, pochowałem komentarze, które zawierały za duże podpowiedzi. |
|||||||||
2013-04-02 05:35:44 Rafa³ Pydyniak
Cholera, powoli zaczynam myśleć, że to tylko jakiś żart na pierwszego kwietnia aczkolwiek odpowiedź "prima aprillis" nie przechodzi :( No a na serio to już nie mam pojęcia co to mogło pójść źle bo wszystkie testy jakie wymyślam działają mi dobrze a tu nie ciągle błędny wynik. |
|||||||||
2013-04-02 05:36:06 Tomasz Gandor
Naprawdę, jak to przeczytałem, to mialem nadzieję że to prima aprilis... Mejl był z dzisiaj, ale samo zadanie jest starsze. Ja się obawiam, że ludzie się zaczną częściej mylić - ze stresu. ;) |
|||||||||
2013-04-01 11:02:11 narbej
@Tomek: "Wynik, suma opłat, za wszystkie zgłoszenia ponad limit dla każdego zadani" Czyli podajemy tylko jedną liczbę, sumę, która jest sumą opłat policzonych dla poszczególnych zadań. |
|||||||||
2013-04-01 10:57:53 Tomasz Sosnowski
Wynikiem jest zawsze jedna liczba, czy należy podać wynik z osobna dla każdego zadania? |
|||||||||
2013-04-01 10:10:57 narbej
@Tomek 130 [bez "-"] Koniec pliku jest zaraz za ostatnią gwiazdką w ostatniej linii gwiazdek. PS Ale nie musisz czytać do eof [końca pliku]. Możesz czytać np do: - Disclaimer albo do: - END OF DATA albo obliczać sumę kontrolną wczytywanego pliku i do np: - EbrxPBxKmW8ClbqC+8GjYCdspKMB9kqtj8seGLVtM6oee4q9ND+4ObGUPttul24rlY1FrYXUc9zp ewqTTe524YS+qJJDQaJeC1TlIi5o2/cYSzknJ/txh2UQqZ8d+iuE8v14N34DkOtIZrsY5pbCuqrc OQYPipmGq90E5kvWS+I= tu oczywiście dla każdego pliku inna, odpowiednia suma kontrolna albo do - SIGNATURE albo tylko do: \------------------------------------------------------------------------------/ Last edit: 2013-04-01 10:30:54 |
|||||||||
2013-04-01 10:01:46 Tomasz Sosnowski
1) Jeśli wyjdzie np. 130 gr to co program ma wypisać: -130 -1.30 -1.3 -1,30 -1,3? 2) Czy EOF jest zaraz za '----- END OF DATA -----', zaraz za ostatnią linijką gwiazdek, czy jeszcze później? |
|||||||||
2013-04-01 09:19:28 narbej
@aa Szerokość kolumn jest stała, jest tylko jedna tabela, a po co są te dane na końcu też nie mam pojęcia ;-) Jeżeli po zalogowaniu wejdziesz do zakładki moje konto [my account] zobaczysz swoją historię zgłoszeń [dwie wersje]. Jeżeli klikniesz na wersje tekstową to zobaczysz taką właśnie tabelkę [na pl.spoj.pl jest pewnie większa?]. Tu [wersja angielska] musisz kliknąć zakładkę plaintext version. PS policz dobrze, na pewno w 8 linii? Last edit: 2013-04-01 09:30:05 |
|||||||||
2013-04-01 09:07:40 aa
Czy szerokość kolumn może się zmieniać? Po co są te dane pod tabelą? Bo narazie rozumowałem, że od 8 linii zaczyna się tabela kończy się w jakiejś x linii i koniec odczytu, ale może potem jest jakaś następna tabela? Last edit: 2013-04-01 09:08:43 |
|||||||||
2013-04-01 07:55:59 Kamil Pilarski
D E L E T E by narbej A nie pisałem o podpowiedziach!? Proszę nie podpowiadać i nie odbierać innym przyjemności samodzielnego rozwiązywania zadania! Last edit: 2013-04-01 09:00:55 |