19 / 52
Aug 2017

Też zrobiłem na cin, cout + ios::sync_with_stdio(0) ===> AC czas 1.26

90 linijek to kodzik? [ok 20 linijek kodziku w zupełności wystarczyłoby]
Dlatego trudno to analizować.

Niee, to przez programistę, bo to od niego zależy co z tym [ze wskaźnikami] zrobi.

PS
Musisz przemyśleć i skrócić kod - nic tu raczej nie da się zrobić i wymyśleć. Przy okazji przemyśl taką swoją dziwną konstrukcję:

if(p)
{
while(p)
{
...
Oczywiście wątpię, czy jej poprawienie spowoduje cudowne nie TLE

PS 2
Nie rozumiem też twojego sposobu pisania main(). Przecież wszyscy wiedzą, że prawidłowo [ale też bez wpływu na TLE] powinno się pisać:

int main(){
starter();
}
i tyle :wink:, bez zbędnych śmieci w main().

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...

Yyyy... to będę chamem. A co z x? :stuck_out_tongue: A < Z < a < z .... a x? x < A < Z < a < z czy A < x < Z < a czy...? :stuck_out_tongue:

Jak wielu.

Widocznie zły algorytm...

Yyyy... jestem wróżbitą :smiley:

Tak i nie, a ściślej: dzięki @narbej za odpowiedź :wink:

Mógłbym znowu wykazać się "czepialstwem" i podać przykłady zadań łatwych z dużo gorszymi wynikami, ale oczywiscie rozumiem sens wypowiedzi i zgadzam się z nim.

W każdym razie w matematyce zaprzeczeniem kwantyfikatora ogólnego jest kwantyfikator szczegółowy. A w tym przypadku nie tylko istnieje osoba, która to zrozumiała, ale aż 305 osób ogarnęło to zadanie :wink: Nota bene jedno z moich ulubionych :wink:

PS
@i6g7g6y5 jeżeli nie masz pomysłu to ewentualnie możesz przeszukać moje ostatnie posty... pisałem komuś o zadaniu ze zwierzakami ustawiającymi się w kolejce :wink: Bardzo możliwe, że padło tam słowo kluczowe do uzyskania AC :wink: (ale nie gwarantuję!)

No akurat mi o tym pisałeś :wink:

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

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

Nie miałeś tłumaczyć, ale przemyśleć i przestać stosować.
Powtórzę
Zamiast:
if(p)
while(p)

wystarczy aż nadto
samo

while(p)

.
.

Warto jeszcze, żeby jedna z tych ogarniających osób [dużo mniej niż 305], nauczyła się prawidłowo czytać i interpretować dane - wystarczy tylko przeczytać uważnie nagłówki rubryk no i niestety trochę pomyśleć. :wink:

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

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.

to zadanie jest łatwe, pomijając fakt, że jego nazwa kieruje znaczna część rozwiązujących w złą stronę :slight_smile:

to że zadziwiająco mało osób rozwiązało to zadanie, to raczej spowodowane jest tym, że już wtedy spoj miał znacznie mniejszą popularność niż na początku działalności - ale i tak zadanie ma znacznie więcej rozwiązań, niż inne średnie zadania z tego okresu

Może właśnie temu jest trudne? :wink:

Jest średnie :wink:. Tzn jest w kategorii zadań o średniej trudności.

W czasie umieszczania zadania na SPOJu, nie było jeszcze statystyk i autor i @admini musieli "oprzeć" się na swoim doświadczeniu i praktyce. I jest tak za każdym razem, przy wprowadzaniu każdego nowego zadania na SPOJ'a. Można ewentualnie potem bawić się w przenoszenie zadań z jednej do drugiej kategorii ale ani ja nie jestem zwolennikiem takich zabaw, ani sama ilość ozób z AC nie jest miernikiem trudności [łatwości] zadania.

PS
Dla zadań z algoligi, w czasie ich wprowadzania na SPOJa, pewnym przybliżeniem są statystyki na algolidze, skąd pochodzi zadanie, ale tylko przybliżeniem.

PS 2
Dla osoby/osób, które rozwiązały to zadanie, jest ono proste i łatwe, Jednak dla ciągle zmagających się z nim nie.

PS 3
To, że w ogóle poruszyłem problem ilości osób, które rozwiązały zadanie, wynikło tylko z chęci zwrócenia uwagi na ewidentny błąd przedmówcy w interpretacji statystyk :wink:

Wskazówki!

  1. To nie pierwszy twój post na forum z pytaniem czy podpowiedzią więc powinieneś już chyba wiedzieć jak wklejać kod?
  2. Podpowiadając, warto samemu sprawdzić, bo możemy niechcący napisać głupotę.
  3. Tu tablicy używasz do wczytania więc nie trzeba jej wcześniej zerować.
  4. konstrukcja tab[101] = {0} jest [to moje przypuszczenie] równoważna np pętli:
    while(i--) tab[i] = 0;

AD 2
spacje na cout robimy poprzez:
cout << ' ' ; lub cout << " ";

AD 4
Więc albo zrezygnuj z zerowania [={0}], albo deklaruj poza pętlą.

PS
Zrobiłbym trochę inaczej. :wink: Zrezygnował z kopiowania, a zostawił tylko wstawianie zera. Dodatkowa zmienna na pamiętanie ostatniego-poprzedniego zwierzaka.

Ad 1.
Nie rozumiem o co chodzi, przecież kod jest ładnie wklejony za pomocą ctrl+shift+c
Ad 4.
konstrukcja tab[101]={0} nie jest wcale równoważne pętli, gdyż np. zapis
tab[101] = {4} ustawi pierwszy element tablicy na wartość 4 natomiast pozostałe elementy przyjmą wartość 0.
Dlatego tylko i wyłącznie do zerowania tablicy używam zapisu = {0}.
(Możesz to łatwo sprawdzić)

#include <iostream>
int main()
{
    std::cout << "Mozna go wkleic ladniej, albo jeszcze troszkę ładniej ;-)\n";
    return 0;
}

To była próba podpowiedzi, a nie prośba o [wy]tłumaczenie. Zdaje mi się, że to ty masz z tym zadaniem problem, a nie ja, ale może mi się tylko tak wydaje.
Napisałem coś o konstrukcji tab[] = {0}, a nie o tab[] = {4}, bo wiem dokładnie jak to działa, a także jak działa tab[101] = {0, 1, 2, 3, 5, 7, 11}, czy tab[101] = {} itd itd.

Czytałeś moją podpowiedź nieuważnie, albo ze złym nastawieniem [bo nadal nie masz AC] więc może jeszcze raz wróć do niej?

PS

Cóż, nie mam takich możliwości, aby sprawdzać za każdym razem, czego tylko używasz, ale nawet gdybym miał, nie miałbym ani ochoty ani czasu tego robić :wink:

Właściwie to bez znaczenia. Kod można wkleić na Ideone i wstawić tu link, co upraszcza wiele rzeczy.

Btw - uważałem i dalej uważam, że wklejanie kodu na nowym forum jest paskudne pod względem estetycznym i bardzo nieintuicyjne. Z tego też powodu wręcz zalecam Ideone.

Jak ktoś będzie chciał powiedzieć jak się wkleja kod [chodzi o skrót klawiszowy] to niech da znać :slight_smile:

Przy pisaniu odpowiedzi masz taki placeholder "Use Markdown". Nim można takie i inne rzeczy wyprawiać. To nie skrót klawiszowy (przynajmniej nie znam skrótu to upiększenie generującego).