I tried it now and it doesn't work:
http://www.spoj.pl/problems/XXX1
What I have to change?
- I added it about 5 months ago.
Link: http://www.spoj.pl/SHORTEN/problems/RPN
But it's a little bit different from ONP so users can't submit their programs here: http://contest.pl/2009/10/19/konkurs-najkrotszy-kod-3 , which, as I think, was Your purpose. - Done. Thanks for this idea!
- Do You mean making different rankings for different languages? But it already is available. You just have to use this formula:
http://www.spoj.pl/SHORTEN/ranks/NAME_OF_THE_TASK/lang=LANGUAGE
for example: http://www.spoj.pl/SHORTEN/ranks/FIBON/lang=C
po polsku bedzie prosciej
ad 1. tak, wlasnie to mialem na mysli, przypuszczam, ze oryginalne ONP jest zbyt proste?
ad 3. raczej chodzilo mi o to, zeby w glownym rankingu poza zbiorcza tabelka byly takze osobne dla poszczegolnych jezykow - mozna by np. uwzglednic tylko te w ktorych cos poprawnie zostalo rozwiazane (spodziewam sie, ze tylko kilka jezykow bedzie uzywanych), albo np. skrocic te pozostale tabelki do 10 pierwszych pozycji? Zdaje sie, ze z perlem zaden inny jezyk nie ma zbytnio szans...
- Nie tyle jest zbyt proste, co ma za łatwe testy. Np. Twój program, który wrzuciłeś na SHORTENa dla tego testu:
(a+b)/c*(d-e)
wypisuje:
ab+cde-
zamiast:
ab+c/de-*
Tak więc wolałem zrobić trochę trudniejsze zadanie, niż papugować.
A co taka tabelka miałaby zawierać? Np. tabelka C: (ilość rozwiązań, ilość najkrótszych rozwiązań) czy też rozwiązania każdego zadania w tym języku (czy coś innego)?
A z Perlem może jeszcze równać się Ruby i Bash.A nawet C++ w jednym zadaniu i C w innym.
Fajny pomysł, ale nie mam uprawnień, żeby np. dorobić tutaj w dziale forum osobną zakładkę:
http://www.spoj.pl/forum/viewforum.php?f=55
Ale użytkownicy (przynajmniej niektórzy) by się chyba ucieszyli, bo już jeden mi proponował zrobić forum, ale jakoś nie widzę sensu, bo aż tak często nie potrzeba się konsultować. Ale jeśli byłoby dołączone do tego, to czemu nie?Tak więc mógłbyś jako admin dodać tam dział dla mojego kontestu?
Dzięki za propozycje zmian do SHORTENa!
Kolejne propozycje mile widziane.
ad 5. viewforum.php?f=68
ad 3. dokladnie to samo co ta obecna, tyle, ze rozwiazania byly by brane tylko po danym jezyku (grupie jezykow)
ad. 1. Byc moze sie myle, ale mam wrazenie, ze w oryginalnym zadaniu ONP kazde wyrazenie powinno byc otoczone nawiasami - nawet jezeli nie jest to wyraznie powiedziane w tresci zadania to wlasnie taka wydaje sie byc intencja autora (np. przykladowy input). W zwiazku z tym zadania ONP i RPN to dwa rozne zadania. Jezeli to nie jest wielki problem to bylbym wdzieczny gdybys zadanie ONP takze dodal
Ad.5. Dzięki wielkie.
Ad.3. No ale po co takie rankingi? Ubogo by wyglądało, bo jakbym np. zrobił ranking Perla, to by było mnóstwo myślników, więc nie widzę celu w sumie.
Ad.1. Ahaa. To już wiem czym się różnią. Bo źle zrozumiałem z tymi nawiasami. Myślałem, że każdy test będzie w nawiasie, a nie każde wyrażenie. No to zrobię takie RPN easy za 5pkt do tutoriali i dodam po prostu nawiasy.
Good example of multilanguage task by Adrian Kosowski:
https://www.spoj.pl/problems/LTEST3
(source code is available)
Wybacz, na śmierć zapomniałem: pl.spoj.com/problems/AL_11_06/2
Czy może mi ktoś wyjaśnić, dlaczego dla:
1
3 3
Out to:
1
Zaś dla:
1
18446744073709551615 18446744073709551615
(czyli także dwóch identycznych liczb) prawidłowy out to:
0
???
Wzór podany w zadaniu mówi, że zawsze jest to ilość boków mniejszych od b spełniających warunek zadania odjąc liczbę boków mniejszych od a spełniających warunek zadania dodać 1. Czyli jak na mnie w obu przypadkach mamy działania 0 + 1 a ich wyniki to 1.
Dzięki wam wielkie - podołałem jak na razie najtrudniejszemu po Ostrowskim zadaniu
Jeszcze jedna prośba - czy moglibyście się podzielić kodem prawidłowego rozwiązania, np. wkleić go na stronę oeis.org/A003401/b003401.txt1 . Wydaje mi się, że programowanie nie polega na przekopiowaniu zawartości tego linku do tablicy i wysłaniu go na SPOJa, ale jeśli o to chodziło w tym zadaniu (a de facto to zrobiłem, choć mocno zminimalizowałem ilość przeklejonych wartości) to proszę o uświadomienie
Pociszające jest jednak to, że o ile w przypadku Maksymiliana musiałem posiłkować się inernetem i modyfikować inne kody aż uzyskałem sprawny program wiedząc jedynie (na podstawie zadania Noe), na czym będzie bazował algorytm o tyle teraz wszystko zrobiłem samodzielnie
-- So maja 16, 2015 9:47 pm --
Odpowiadam na pytanie:
Dla małych liczb mój program działał dobrze, bo rozumiejąc treść zadania spokojnie go napisałem
Dla dużych liczb mój program nie działał dobrze i w frustracji zapomniałem o co chodzi w zadaniu i - wreszcie - zapomniałem o jednej liczbie do sprawdzenia. W efekcie błędu szukałem wszędzie a nie tam gdzie powinienem. A przecież był on oczywisty - dla wejścia z przykładu widać jasno, że mój program musi co jakiś czas zwrócić zero
Więc może, wystarczyłoby dodać, jakiś mały generatorek pseudolosowy, który decydowałby co jakiś czas o zwróceniu zera?
Moje rozwiązanie faktycznie jest grubo poniżej 300 linijek kodu, ale napisałem je już grubo ponad rok temu, więc już nie pamiętam dokładnie jak. Dodatkowo jest tam sporo niepotrzebnych komentarzy do usunięcia. De facto nie są to nawet tak naprawdę komentarze, tylko zakomentowane linie programu, które [tylko tak się domyślam] służyły mi do testowania struktur STL, które chciałem użyć w programie. Wiem, wiem, powinienem je po prostu usunąć i tyle, ale...
Programowanie [na pewno w internecie jest opisana dokładna i ścisła definicja] opiera się także w dużej mierze na lenistwie. Jeżeli można i umie się coś wykonać z mniejszym wydatkiem energii i czasu to .. ja to stosuję w praktyce, ale jeszcze mi dużo brakuje. Robię dużo w kierunku polepszania i powiększania zdolności lenistwa, więc sam rozumiesz !?
Więc każde rozwiązanie AC jest na SPOJu ok, chociaż czasami zdarza się, że istnieją lepsze, szybsze i krótsze sposoby [także bardziej leniwe]. W programowaniu dla klienta i pod nadzorem pracodawcy, takie programowanie zostanie z czasem [może nawet szybko] zweryfikowane i poddane innym ocenom i innym kryterium.
Ciekawy pomysł z generatorem Niemniej szczerze przyznam, że nieraz kusiło mnie napisanie programu, który będzie zwracał liczby pseudolosowe albo np. sortował dane przez ich potasowanie. Ciekawe, za którym razem takie sztuczki dałyby AC i z jakim czasem
Ok, przyjmuję to do wiadomości. Jeśli jednak ktoś będzie chętny udostępnić swój kod to będę wdzięczny. Pokazanie mi jak działa STL bardzo się przyda - w końcu próbuję się go z różnym rezultatem nauczyć a przykładów nigdy za wiele
Zaś co do programowania dla klienta i pod nadzorem pracodawcy, to raczej zostanie informatykiem mi nie grozi, choć kto wie - studia tracą na i tak całkiem małym znaczeniu w porównaniu z tym sprzed np. 30 lat więc może gdy będę szukał zatrudnienia to pracodawca nie będzie zainteresowany papierkiem, który posiadać będzie każdy, a moją wiedzą? Jeśli tak, to lepiej postaram się bardziej na SPOJu, choć wyniki w łatwych mam już myślę niezłe
Raz jeszcze dzięki za pomoc.