Emocjonująca rozgrywka w węża MWP3_3E

ja bym sugerował rezygnację z list - są kosztowne w obsłudze - zwykłe tablice (dokładnie 2 ) użyte we właściwy sposób rozwiązują problem z przekroczeniem czasu.

Moje rozwiązanie nie korzysta z cin, ani nawet scanf, a z fast I/O. To nie zaszkodzi poprawić, choć może zrobiłem to tylko po to by wyśrubować czas... nie pamiętam.

Moje rozwiązanie nie korzysta z getline. Chyba gdzieś na starym forum wyczytałem, że getline nie przejdzie. Jednak znowu - memoria fragilis est.

W moim kodzie wykonuję ify dla każdej litery, a w nich ifuję dokładnie cztery możliwe przypadki. Za każdym razem wykonuję stosunkowo proste operacje, które nie kosztują wiele czasu.

Jeżeli dobrze rozumiem patrząc na szybko na kod, pod sam koniec jeszcze jeden if w rodzaju "czy właśnie się zjadłem". W tym momencie przerywam przetwarzanie danych - podaję odpowiedź oraz czym prędzej wczytuję i zapominam pozostałe znaki, które już nie będą miały znaczenia.

Bardziej chyba nie jestem w stanie Ci pomóc...

Chodzi Ci o to:
http://www.algorytm.edu.pl/fast-i-o.html10 ?
to niestety mam to:
"Powyższe funkcje zadeklarowane są w bibliotece cstdio ale mogą być niezdefiniowane w niektórych kompilatorach, np. w Def C++." a korzystam z Code Blocks
A co do pomocy to pomogłeś tym zdaniem:
"W moim kodzie wykonuję ify dla każdej litery, a w nich ifuję dokładnie
cztery możliwe przypadki. Za każdym razem wykonuję stosunkowo proste
operacje, które nie kosztują wiele czasu."
Mam już pomysł i jutro spróbuję wykonać.....

Fast IO obejmuje ogół metod związanych z szybkim wczytywaniem i wypisywaniem danych. Jest to istotne właściwie wyłącznie na potrzeby konkursów i zadań algorytmicznych, choć porządne zadania są na ogół "zabezpieczone" przed takimi "chwytami" odpowiednio dobranymi testami i limitami czasu. Szczęśliwie zabezpieczenia są po to aby je łamać i np. wiedząc, że bardzo trudnym jest rozróżnienie rozwiązania zadania konkursowego działającego w O(n) od działającego w O(nlogn), a także mając świadomość, iż metody fast IO mogą nawet sprawić, że rozwiązanie o gorszej złożoności uzyska czasy lepsze niż rozwiązanie o lepszej złożoności, można "obejść" sędziego.

Opisaną sytuację wymyśliłem samemu, ale jestem prawie pewny, że bardziej praktyczny opis stworzył Stańczyk ("algorytmika Stańczyk" i znajdziesz), który podał swoje metody fast IO, a także napisał jak przy ich użyciu podołał zadaniu, które powinno być rozwiązane w O(n), a on umiał je zrobić jedynie w O(nlogn) i nic lepszego do końca konkursu nie przyszłoby mu do głowy.

Dla mnie to nie jest problem - wystarczy przejść na g++, a przy okazji rozwijać swoją wiedzę o systemach operacyjnych przechodząc na coś lepszego niż Windows Inna sprawa, że jak wynika z mojego wcześniejszego postu, fast IO obejmuje także inne rozwiązania. Sam uważam, że metody podane we wstawionym przez Ciebie linku są na prawdę świetne, ale jednak używam ich zmodyfikowanej, wg mnie lepszej wersji.

Cieszę się, jeżeli uważasz, że Ci pomogłem. Drugie zdanie jest jednak kluczowe jeżeli chodzi o ewentualne AC. Poza tym mój kod to nie tylko ify, co również zaznaczyłem. No ale wymyślenie jak rozwiązać problem to już zadanie dla Ciebie

Udało się, mój wąż w końcu zmieścił się w limicie czasu, punkt dla tarpauwatratar za najlepszą podpowiedź.
Na zamknięcie tematu dodam że zadanie wymaga bardzo abstrakcyjnego myślenia do napisania pomysłowego rozwiązania.
Robiłem już o wiele łatwiejsze zadania w kategorii średnie niż to w kategorii łatwe.

Nawet miałem Ci doradzić, abyś odpuścił sobie to zadanie, ale uznałem, że to byłaby z mojej strony lekka przesada - wszak jakiś staż już masz

Niemniej gratuluję AC!

Skreślenie z góry osób z powodu że piszą od krótkiego czasu programy jest błędnym założeniem i zniechęca do nauki.
Zadanie to zaakceptowało mi rozwiązanie w którym nie użyłem żadnych skomplikowanych rzeczy typu rekurencja wskaźniki itd. ( nie wiem jak wyglądają programy osób które mają czasy wykonania bliskie Zera ) tak więc teoretyczną wiedzę do AC w tym zadaniu nabywa się już po kilku dniach pisania moim zdaniem, trzeba tylko umieć dobrze przeanalizować problem i go sprytnie rozwiązać.

Jak na mnie aż, a nie tylko. Wiedzę niektórzy posiadają nawet bez pisania, ale analiza i sprytne rozwiązywanie problemów wymagają już większej wprawy i doświadczenia zwłaszcza od osób, które nie miały do czynienia z tego rodzaju problemami. Co innego grać w szachy / warcaby / być wzorowym uczniem / ..., a co innego umieć rozwiązywać takie zadanka jak właśnie MWP3_3E.

Nie chodziło mi o to, aby kogoś skreślać, a jedynie nakierować na łatwiejsze problemy. Powtarzając za pewnym nieinformatycznym szefem informatyczną mądrość - najpierw trzeba widzieć bitami, aby potem widzieć bajtami

Witam, sędzia uważa, że to błędna odpowiedź https://ideone.com/HE6FsA26 choć przy sprawdzaniu nie widzę błędnych wyników. Co może być przyczyną?

8
6 FLERFF
8 EEEELLLL
33 ELELERELELEERELELERELELRELELEEFEE
33 ELELERELELEERELELERELELRELELEEFEF
6 EEERRR
30 EEEERFFFFRFFRFRFFLELLERLLLRFRFR
6 FLERFF
8 EEEELLLL
co ci wychodzi? To są testy z zadania i pod zadaniem. Nie zagladałam do kodu, ale podejrzewam że gdzieś coś nadpisywane między testami.

Był błąd przy odczytywaniu danych, ale po poprawie sędzia nadal nie zalicza, odpowiedzi to :
TAK
7
33
TAK
TAK
22
TAK
8

Na co to odpowiedzi, bo w przykładowych odpowiedziach 8-ki nie ma

Przepraszam, źle wpisałem, było 7

Do zapisywania kolejnych współrzędnych, miała zły rozmiar, już wszystko jasne

Hej, usiłuję ogarnąć rozwiązanie w Python 3

Wciąż WA, proszę o przykład, który wskaże mi złe rozwiązanie. Będę wdzięczny też za info
czy w ogóle akurat to zadanie jest możliwe do rozwiązania w Python 3, bo na liście Najlepszych nie widzę
ani jednego rozwiązania w tym języku.