| Zgłaszanie | Wszystkie zgłoszenia | Najlepsze | Lista |
AL_26_12 - Permutacja |
Permutacja
W tym zadaniu nie musisz nic wczytywać, wystarczy, że wypiszesz leksykograficznie najmniejszą permutację liczb naturalnych od 1 do 220 włącznie taką, że suma każdych dwóch sąsiednich liczb jest liczbą pierwszą oraz suma pierwszego i ostatniego wyrazu także jest liczbą pierwszą.
Przydatne może być rozwiązanie uprzednio zadania: KOD
| Dodane przez: | Mariusz Śliwiński |
| Data dodania: | 2015-12-01 |
| Limit czasu wykonania programu: | 1s |
| Limit długości kodu źródłowego | 50000B |
| Limit pamięci: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Języki programowania: | All except: ASM64 GOSU JS-MONKEY |
ukryj komentarze
|
2015-12-26 17:26:02 Maciej Ho³ubowicz
Jestem delikatnie mówiąc zaskoczony i zawiedziony tym, że w dzisiejszych czasach, przy limicie 1.5 GB na pamięć limit na stos wynosi 1 MB i nie jest to nigdzie wyszczególnione. |
|
|
2015-12-26 17:09:24 Mariusz ¦liwiñski
Nie wiem dokładnie, wydaje mi się, że po zmianie klastra został zmniejszony. Ktoś już o to pytał kiedyś i gdzieś ta informacja została udzielona. Tak, czy inaczej pełna rekurencja dla tego zadania zakończy się komunikatem SIGSEGV, Trzeba tu czegoś sprytniejszego. |
|
|
2015-12-26 16:56:46 Maciej Ho³ubowicz
Jaki jest limit na wielkość stosu w tym zadaniu? |
|
|
2015-12-26 15:32:35 Mariusz ¦liwiñski
Z rankingiem SPOJ-a to długa historia. Podobno jest coś nowego i fajnego, ale nikt tego nie widział. Póki co trwają jakieś próby przywrócenia rankingu, ale czy to się uda, nie wiem, trzeba poczekać. Jeśli do jutra do 12:00 nie zostanie przywrócony, postaram się napisać ranking, pobierając dane z kodu źródłowego strony userów, i udostępniając go na zewnętrznym serwerze. |
|
|
2015-12-26 15:23:47 Mateusz Radecki
Co z rankingiem? |
RSS