Taka mała uwaga: nie pisz Python 3.7 bo spoj (jeszcze) takiego nie obsługuje więc jakim cudem miałbyś taki kod tutaj wrzucić?

Natomiast zadania jeszcze nie rozwiązałem, ale wydaje mi się (niech ktoś potwierdzi), że dla inputu

3
0 1
1 2
2 3
3 100
4 99
5 88
6 77

powinno być 4, a masz 1

Znów straciłem pół dnia z życia na szukanie błędu choć kod miałem dobry. Okazuje się że mrówki idą w odwrotnym kierunku niż normalnie powinny iść. Nie ustawiają się jak bolidy F1 na starcie tylko odwrotnie, od końca. Niestety autor zapomniał sprecyzować, a podany przykład jest mylący bo zgadza się w obu przypadkach…

Ale @tarpauwatratar z Ciebie ziółko. Wiadomo każdy chce zarobić, ale żeby tak eliminując konkurencję wmawiając ludziom, że na spoju się nie zarabia?

Historia prawdziwa jest taka, że na spoju są reklamy i wiadomo są uczestnikom (oraz twórcom zadań) odpowiednio rozdzielane profity z nich (w jaki inny sposób zmusić ludzi do tworzenia zadań?) Wiadomo… nikt za darmo tego robić nie będzie. Wzór jest prosty:
(50/miejsce_w_rankingu)*100zł i wypłacane wszystkim od 50 miejsca wzwyż (już niedługo będę w puli!)

Teraz to wyjaśnia (i niech nikt nie przeczy) niedokładność opisów zadań. Twórca zadania jest też rozwiązującym i zależy mu na tym by jego zadanie rozwiązała jak najmniejsza liczba osób (najlepiej by tylko on je rozwiązał) więc podaje dwuznaczne inputy, niepełną treść i tym podobne przeszkadzacze.

Inni którzy osiągnęli już pułap 50. miejsca mają też metody w stylu właśnie kolegi powyżej - wmawiają innym, że na spoju się nie zarabia. Narbej na przykład rzuca takimi podpowiedziami aby tylko zmylić innych. Normalna zagrywka. To też można ufać tylko tym co nie mają jeszcze tak wysokiego miejsca (jak ja) lub którzy nie są tak chciwi (jak ja).

No ale cóż… albo zaakceptuje się ten stan rzeczy albo niestety spoj nie jest dla niego. Są inne strony gdzie twórcy zadań nie biorą za ich stworzenie procentu w postaci złamanego grosza, a mają normalną miesięczną wypłatę i tam zadania są dobrze rozpisane.

Abstrahując już od kwestii finansów to byłoby fajnie gdyby osoba która znalazła buga zgłosiła to komuś z administracji aby można było edytować treść. Ewentualnie napisać komentarz pod zadaniem, czy założyć temat na forum. Ale po co…Patrzę kto to rozwiązał to widać w kółko te same osoby m. in. narbej. Mógłby coś z tym zrobić ale po co niech się ludzie męczą…

Wracając do treści zadania …

Pomijając fakt, że kierunek marszu mrówek jest przeciwny intuicji,
weźmy takie dwa przypadki:
3
0 1
1 1
2 1
oraz:
3
0 3
1 2
2 1

Według SPOJa odpowiedz na pierwszy to 3, a na drugi 1. A przecież każdy widzi, że w pierwszym przypadku mrówki idą z identyczną prędkością dokładnie jedna za drugą (bez żadnych przerw w pozycjach), więc tworzą 1 kolumnę, a nie 3 i nic się z biegiem czasu nie zmieni.
Dodatkowo, traktowanie ich jako oddzielnych kolumn czyni podawanie w tym zadaniu wartości pozycji zbędnym.

Ale to jeszcze nie koniec. Skoro już SPOJ twierdzi, że poprawna odpowiedź na pierwszy przypadek to 3 kolumny, to idąc konswekwentnie powiniem dać taką samą odpowiedź na drugi, bo tak naprawdę oba te zestawy opisują tę samą sytuację. Ponieważ według autora “szlak jest tak długi, że ho, ho”, to po pewnym czasie, w stanie ustalonym, w drugim przypadku będzie dokładnie tak jak w pierwszym. Mrówki z prędkościami 2 i 3 muszą zwolnić do prędkości tej z przodu i będzie wtedy:
0 1
1 1
2 1

Ja w pierwszym przypadku widzę 3 kolumny: jedną dla x = 0 + t, drugą dla x = 1 + t i trzecią dla x = 2 + t dla czasu t.
W drugim przypadku widzę jedną kolumnę od czasu w którym mrówki się spotkają

Tak widziałem że rozwiązałaś jak przeglądałem za pierwszym razem najlepsze wyniki
Szczerze to powiem nawet mi przez myśl nie przeszło że mrówki mogą iść w kierunku jak autor to wymyślił. Dopiero po kilku godzinach szukania błędu na to wpadłem.

Czas szukania błędu szybko maleje w miarę rozwiązywania kolejnych zadań. Niestety nie wiem czy to faktycznie jakiś realny i istotny w życiu postęp czy po prostu przyzwyczajenie się do pewnych schematów

Gorsza sprawa jak szuka się błędu którego nie ma…

Ale to jest szlak na szerokość 1 mrówki Po prostu idzie sobie jakaś wolna mrówka i z tyłu te co ją dogoniły mają zablokowaną drogą i robi się korek Numery pozycji kompletnie nie mają znaczenia. Nie wiem po co autor to podał… Może dla zmyły a może miał jakąś inną wizję rozwiązania gdzie mu to się przydało No i trzeba wpaść na prawidłowy kierunek marszu Jak ktoś wpadł to zrobił zadanie w kilka minut. Jak wybrał drugi kierunek to może nawet odpuścił sobie zdanie bo stwierdził że “nie umiem tego rozwiązać” bo wyniki niby prawidłowe a sędzie nie przyjmuje…

ja też. Ale mówimy o specyficznym gatunku mrówkus fraktalus

Usunąłem jedyne miejsce w którym wykorzystywałem pozycje i… faktycznie. W sumie moja wina, że nie doczytałem fragmentu specyfikacji wejścia i rozpatrzyłem minimalnie trudniejszy problem.

Może z początku nie chciał by mrówki były posortowane po pozycjach.

Komentarz pod zadaniem: