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 18:09:33 Sebastian ¦led¼
@narbej, bardzo możliwe. Dla pewności wygenerowałem jedną sam (sporawą dla testu), i ściągnąłem kilka próbek z top results (w sumie to bardzo skromne są i wyniki nie wychodzą za duże). Jak na razie wszystkie dawały takie same wyniki. |
|||||||||
2013-04-01 18:09:06 narbej
Tak, faktycznie jest już 10 rozwiązań i jutro [najpóźniej pojutrze] te osoby otrzymają emaila od adminstratorów z instrukcją i wyjaśnieniem dalszego trybu kontaktu w celu odebrania nagrody. Dla pozostałych uczestników gorące podziękowania za udział, ale to nie znaczy, że ten kontest jest już zamykany. Jest nadal otwarty i dostępny. Jeżeli dobrze się bawiłeś a nie udało ci się uzyskać AC, to możesz dalej wysyłać rozwiązania do tego zadania. Kontest jest nadal otwarty. Nie obiecuję, ale być może uda się jeszcze uzyskać kilka nagród. Pamiętaj także, że pojawią się tu następne zadania, więc warto tu co jakiś czas zaglądać. |
|||||||||
2013-04-02 05:35:16 Maciej Makówka
a odnośnie tych dyplomów, to Prima Aprilis prawda? ;] |
|||||||||
2013-04-01 17:53:25 narbej
No c'mon, może dobrałeś taką specyficzną próbkę @Sebastian. |
|||||||||
2013-04-01 17:47:47 Artur Laskowski
Przy bardzo dużych liczbach pojawia się drobny rozjazd, niestety nie mam zielonego pojęcia z czego to wynika... :( Narbej ucieszyłbym się z jakiegoś rozjasienia sprawy, czy to wynika z błędu w języku, czy o co chodzi? Bardzo dziękuje za kontakt. Skoro zaakceptowało już 10 osób, myślę, że możesz mi rozjaśnić ten problem :) PS; PRIV || imperator@boy.pl |
|||||||||
2013-04-01 16:47:25 Sebastian ¦led¼
A mi już brakuje pomysłów. Jedyne co mi przychodzi do głowy, to że źle interpretuje wejście. Na lokalnej próbce wydaje mi się, że jest ok... Tyle się bawić z C++, a w Pythonie... :/ Dzięki za dobrą zabawę... Chociaż i tak nie wiem o co c'mon, bo przetestowałem tą samą próbkę na skrypcie pythona i c++ i obie dają taki sam wynik... :/ Last edit: 2013-04-01 17:22:51 |
|||||||||
2013-04-01 16:24:42 Maciej Makówka
@narbej Oczywiście że coś "skopałem"... Przepraszam za kłopot, ale z początku nie przewidziałem że takie duże opłaty ktoś może mieć do uiszczenia ;p |
|||||||||
2013-04-01 16:22:20 narbej
@Artur w groszach i właśnie o te kilka groszy jest różnica. |
|||||||||
2013-04-01 16:00:03 narbej
Ale wydaje mi się, że przy okazji coś skopałeś, @maciej. Last edit: 2013-04-01 16:20:44 |
|||||||||
2013-04-01 15:46:24 Artur Laskowski
Narbej mógłbyś mi potwierdzić, że mój kod na prawde daje złe wyniki? Z góry dzięki zgłoszenie 9017115. Wynik ma być podany w złotówkach, czy groszach? Mam przekonanie, że z założenia kod działa dobrze i powinien zostać zaakceptowany :( Last edit: 2013-04-01 16:05:50 |