11127. Newsy

Dziękuję za odpowiedź. Czyli w moim przykładzie wynikiem powinno być 1 2 a następnie 3? Bo 2 3 jest wcześniej od 1 4? Później 4 i na końcu 5.
Czyli moje wątpliwości były uzasadnione bo już zacząłem pisać inaczej że najpierw wypisałem wszystkich którym przekazała plotę pierwsza osoba. Później WA i 3 dni na szukanie błędu w kodzie…

No tak ale tak jak pisałem dochodzi wtedy do absurdu bo wówczas podany q zadaniu przykład jest teoretycznie niemożliwy
1
6 8 5
1 3
3 5
4 6
5 2
3 4
2 6
3 6
2 4
Bo skoro informacja pierwszy raz wyszła od osoby 5 w wierszu 4, to jakim cudem w pierwszych trzech wierszach ktoś mógł znać już informację?

No brawo Watsonie, jesteś genialny. A może cuda się zdarzają? A Ty tak tylko teoretyzujesz aby poteoretyzować czy tak na poważnie?

Coś nie widzę tych twoich trzech dni szukania tego WA, chyba, że to tylko takie zupełnie teoretyczne WA i jego teoretyczne szukanie, albo słabo szukałem – https://pl.spoj.com/status/MWP4_2E,manjaro/4>

PS
Miałem zignorować, ale nie mogłem się powstrzymać.

No niestety przykład nie jest kompletny bo jakkolwiek byś nie interpretował zadania zawsze masz tylko jedną możliwą wersję wyniku. Natomiast mój przykład może mieć wiele rozwiązań, zależy jak kto rozumie treść. A treść choćbyś zaklinał rzeczywistość nie jest jednoznaczna. Chronologia nie jest zachowana, co pokazuje przykład autora. Olewam to nie będę pisał kilka wersji programu w nadziei że może któraś będzie poprawna. Wolę męczyć się z trudniejszymi zadaniami gdzie wszystko jest jasne i zrozumiałe.

Dostrzegam postęp. W jednym poście i jednym zadaniu zastosowałeś rady kilku osób i to prawidłowo je interpretując czy może bardziej skalując adekwatnie do sytuacji - zamiast uciekać ze SPOJa uciekasz do trudniejszych zadań

Idziesz do innego problemu…

Rozwalasz trudniejsze, profesjonalne zadania…

Już się nie czepiasz…

I tak trzymać Każdy z nas olał wiele zadań - nawet osoby z czołówki rankingu nie rozwiązały ich wszystkich

Podziwiam chęć do wyszukiwania moich licznych wypowiedzi. 90% zadań jest w porządku. Czasem mega łatwe czasem mega trudne. Ale problem logicznie przedstawiony. I albo się z nim uporasz albo nie. Przykładowo zadanie STRINGI2 nie daje mi spokoju. Wydaje mi się że mam algorytm bardzo dobry, ale ciągle dostaje WA. Czepiam się? Nie. Bo zadanie jest zrozumiałe i problem leży wyłącznie po mojej stronie, bo widocznie mój algorytm nie jest wystarczająco dobry. Chociaż nie wydaje mi się aby to można było usprawnić. Jednak zdaje sobie sprawę że jet lepsze rozwiązanie ale ja go nie widzę jeszcze.
Czepiam się jedynie zadań niekompletnych, dwuznacznych i błędnych. Niedawno trafiłem na takie gdzie było w treści że n należy do liczb całkowitych dodatnich a niestety autor zaliczył do tego zbioru też 0. I teraz w czym leży największy problem - nie w tym że autor się pomylił, bo to się każdemu może zdarzyć. Problem leży w podejściu takich osób jak @narbej które próbuję odwrócić kota ogonem i wmówić że to moja wina a nie autora bo powinienem brać pod uwagę różne haczyki niedociągnięcia. Jak jest zakres inta w zadaniu to bezpieczniej weź longa bo nigdy nie wiadomo… A wystarczy na forum napisać - uważajcie w zadaniu tym i tym trzeba brać pod uwagę że zero jest naturalne a w zadaniu tamtym zero już nie jest naturalne. I życie staje się prostsze i nie ma niepotrzebnego kwasu. A tutaj prosiłem żeby ktoś wskazał kolejność liczb z mojego przykładu i niepotrzebne bicie piany ale nikt nie podał prawidłowego rozwiązania…

@manjaro

Jeżeli pytasz o ten input

to out u mnie: 5 2 6 4

Dziękuję @redysz, pytam o mój
5 4 1
4 5
2 3
1 2
1 4

1 2 4

Miałem 3 koncepcje na wyniki podałeś 4 wariant Teraz wiem już czym się kierować. Bardzo dziękuję.

Po dogłębnej analizie treści uznałem że jestem winien przeprosiny kilku osobom a szczególnie autorowi zadania oraz @narbejowi. Tak więc szczerze przepraszam, myliłem się. Jeżeli jeszcze ktoś jest urażony @mariusz193, @redysz lub @tarpauwatratar (musiałem skopiować ten nick) to również przepraszam. Nie zwróciłem uwagi na jedno istotne słowo w zdaniu “każdy kto otrzymał wiadomość o nagrodzie pisał już wyłącznie o niej”. Błędnie zrozumiałem że wszystkie wiadomości dotyczyły plotki.
Raz jeszcze przepraszam. Wyciągnę z tej lekcji jakieś wnioski i następnym razem będę czytał treść zadania jeszcze kilka razy powolutku żeby nic nie umknęło.

Dziekuję @redysz że pomogłeś mi naprawić błąd.

Jeżeli autor tak pisze, to wie co pisze. Ale jak ktoś nie wie o co chodzi to nie tylko long long może być za mało ale nawet long double czy BIGint Najbezpieczniej może, żeby taki ktoś, po prostu nic nie brał.

Hej. Dostaję błędną odpowiedz. Prosiłbym o podpowiedz gdzie zrobiłem błąd lub o danie mi testu który uwali mi to zadanie.
Kod: https://ideone.com/AUhlwi4
Dziękuję.

1
6 10 5
1 3
3 5
4 6
5 2
5 3
3 4
2 6
3 6
2 4
5 3

5 2 3 6 4

Nie tworze nowego watku zeby nie zasmiecac forum Caly czas dostaje za te zadanie WA na poczatku myslalem ze
wystarczy zwykly BFS ale sie przeliczylem wiec wymyslilem zeby zrobic BFS z kolejka prorytetowa moj kod https://ideone.com/mcI2Lf4 ale dalej WA prosze o porady

In:
1
6 8 5
1 2
5 2
2 3
5 4
1 6
6 1
3 1
1 3

Prawidłowy out:
5 2 3 4 1

Twój out:
5 2 4 3 1 6

Mi (tak mi się wydaje ponieważ z rozumieniem BFS u mnie trochę słabo) udało się zrobić te zadanie trochę prościej, wystarczyły dwie tablice. Może trochę pamięciożerne rozwiązanie, ale twoje chyba zżera troszkę więcej (vector <pair<int,int> > Graf[25005] <- to miało być zamknięcie nawiasu, ale wyszła morda, no niech zostanie.