12231. Kolejka [AL_01_02]

stringi są wolne - porównując np do tablicy char, a poniższa linijka
kolej.erase(y-1, 1) <-- to jest to już dużo za wolne w tym zadaniu.

PS
Zaznaczasz cały wklejany kod i ctrl+k - już Ci to zrobiłem.

2 x tak.

Dzisiaj nie będę miał czasu, ale to co zauważyłem. Tablica kolej jest globalna, a powinno się unikać wszelkich zmiennych globalnych, chyba, że nie mamy wyjścia lub wiemy co robimy [wiemy że to zło, ale się z tym godzimy w imię innych wyższych celów ]
Ok_kolej mogłaby być zadeklarowana identycznie i tylko raz, nie widzę tu sensu tworzenia jej dynamicznie w środku pętli - tym bardziej, że i tak wstawiasz za każdym razem na sztywno stałą wartość. Pomyśl, czy nie można [efektywnie] użyć tylko jednej tablicy, podobnie jak w początkowym pomyśle, ale bez erase.

Na razie tyle.

AC

Dzień dobry, ja tutaj z pytaniem odnośnie treści bo nie wiem czy ją rozumiem.
więc od najsilniejszego idziemy od 'z' do 'a', następnie wiadomo, że 'a' > 'A'.
Skąd wiadomo czy 'a' > 'Z'? albo 'a'<'Z', skoro małe 'z' jest > 'a' to duże 'Z' > 'A' ?
Dlaczego nie jest treść sprecyzowana?
Jakby było napisany 'a' > 'Z' to by wszystko było jasne, (bo zakładamy, że 'Z' > 'A')

Z przykładu i treści zadania.

Przyznaję, że można było doprecyzować specyfikację zadania. Niemniej ja dostałem AC za pierwszym razem, a opierałem się wyłącznie na treści zadania. 305 AC też o czymś świadczy więc nie jest źle.

Nie byłoby jasne. Ktoś zacząłby się zastanawiać, dlaczego w przykładzie są ciągi literek typu: "klKKnNLlNL", skoro w treści opisano jedynie literki a, A, z oraz Z.

A teraz wisienka na torcie

Bo nie jest

Swojego czasu też męczyłem się z jakimś zadaniem, którego nie rozumiałem. Oczywiście część zadań ma to do siebie, że ich treść dociera do ludzi dopiero po otrzymaniu baaaardzo dokładnych wskazówek, niemalże gotowca - kwestia tak zwanego "nie nadawania na tych samych falach". To zadanie jednak do nich się nie zaliczało - po rozwiązaniu go dalej uważałem, że treść wprowadza w błąd. Swoje zastrzeżenia przedstawiłem na forum, gdzie nikt nie zaprzeczał moim tezom, ale mimo to ludzie (jak pamiętam głównie @narbej) stawali po stronie autora i uważali moje podejście za czepialstwo. Oczywiście nie przemawiała do mnie taka argumentacja...

Aż tu nagle ktoś (niestety nie pamiętam kto) na moje twierdzenie, iż specyfikacja powinna być dokładna, odpowiedział coś w rodzaju (przekazuję sens wypowiedzi, a nie słowa): "Powinna, ale w praktyce zawsze specyfikacja nie jest dokładna, stanowi pewne przybliżenie i trzeba się domyślać co autor zadania/klient/prowadzący laboratoria ma na myśli mając jedynie pewien ramowy szkic oraz modyfikować specyfikację adekwatnie do napotkanych trudności programistycznych i humorów autora zadania/klienta/prowadzącego".

Radzę zapamiętać i kombinować aż do skutku przy każdym kontakcie z programowaniem, nawet na SPOJu

prawdopodobnie obstawiam, że autor zadania nie chciał go utrudniać, więc siła zwierzęcia jest kodem ASCII , zatem faktycznie A < Z < a < z
wystarczyłoby taką nierówność zapisać i tyle :).

Otrzymuję TLE (przekroczono limit czasu).
Na początku zrobiłem na cin, cout i faktycznie - mogło przekroczyć limit, ale gdy przeszedłem na scanf i printf i nadal wyświetla, że przekroczono... no to już więcej nie zrobię.
Co jest nie tak?
kodzik:<=Kiedyś był tu ze wskaźnikami =>
zadanie: http://pl.spoj.com/problems/AL_01_02/14

PS
Czy to przez to, że wskaźniki są za wolne?

Nikt nie wie?

dobra, to jade bez wskaznikow i tych wszystkich bo nie ma to sensu...
if(p) bo jesli nie ma p to nie ma co sprawdzac...

No akurat mi o tym pisałeś

Wybacz, że nie zapamiętałem - ostatnio mam nieszczęście rzadko siedzieć na SPOJu... dopadło mnie życie krótko mówiąc

No ale w takim razie sprawdziłem i gwarantuję, że prawo dżungli w kolejce opisałem podpowiedzią dającą AC

Patrzyłem na szybko (zapomniałem, że w ogóle jest taka kolumna). Poza tym podane przeze mnie liczby wybiegają w przyszłość

Ale przyznaję, że dopiero teraz Twoja wcześniejsza wypowiedź nabrała dla mnie głębszego sensu. I fakt- na dzień dzisiejszy duuużo mniej osób rozwiązało to zadanie.