1035. Test 3 [PP0601A2]

Witam! Próbowałem robić to zadanie różnymi metodami, sędzia odrzuca mi, mimo że na ideone i w moim kompilatorze działa (chyba) jak powinno. Byłbym bardzo wdzięczny, gdyby ktoś wytknął mi ten błąd, bo niestety sam nie mogę się z tym uporać
http://ideone.com/ZCns0p45

Nie działa, bo:

• Dla pierwszej wczytanej liczby to: tablica[tablica.size()-2] nie ma sensu, bo tablica ma rozmiar 1 (ale prawdopodobnie (tablica[tablica.size()-2] != 42) nie zwróci błędu tylko false)
• Jeśli 42 jest na początku to nie jest poprzedzona liczbą inna niż 42
• (ile_razy<=3) - wtedy tutaj nie potrzeba znaku równości żeby mieć prawidłowy wynik dla przykładu

Dwie drobne uwagi:

• shortów się nie używa w praktyce
• możesz wypisywać liczby zaraz po wczytaniu - nie musisz korzystać z tablicy pośredniej

Dzięki! Walczyłem jeszcze trochę czasu, ale dało radę
Faktycznie bez tej dynamicznej tablicy jest dużo łatwiej, niepotrzebnie sobie skomplikowałem kod.
Shortów już też nie będę używał w takim razie.

Za cholere nie chce wejsc, bede probowal jeszcze bez tabeli.

Postaraj się nie tworzyć takiej wielkiej tablicy, bo to nie ma sensu. Ogranicz się tylko do 2 liczb, aktualnie wczytywanej i poprzedniej.

Ja zrobiłem to tak: <tu był link >, ale zanim spojrzysz w ten kod, to popróbuj sam różnych rozwiązań i ewentualnie zadaj tutaj pytanie, to postaram się bardziej Cię naprowadzić.

Btw, jeśli trafi się ktoś wystarczająco kompetentny, to chętnie usłyszałbym opinię o moim rozwiązaniu, bo w sumie to jestem z niego dość dumny

//edit: usunąłem link do mojego kodu

Dzięki za wszystkie wskazówki. Ogólnie to jestem samoukiem i po prostu nie mam aż takiego doświadczenia w programowaniu, więc mój kod wygląda tak, a nie inaczej Skomentowałem, bo chciałem udzielić podpowiedzi, co znacznie mogłoby zmienić postrzeganie zadania przez @porshe911 i jednocześnie uzyskać opinię o własnym kodzie. Wpis edytowałem i usunąłem link do kodu.

Już napisałem Ci, że twój kod jest bardzo dobry, ok i spoko. Napisałeś go starannie, dobrze sformatowałeś, użyłeś gdzie trzeba, wystarczająco białych znaków [spacji] i program robi to co ma robić. To, że @mariusz193 i ja podaliśmy kilka wskazówek, świadczy tylko, że w programowaniu wiele dróg prowadzi do celu i każdy koder/programista to samo zadanie zrobi inaczej albo zrobi na kilka sposobów. To, że jesteś samoukiem nie ma specjalnego znaczenia, liczy się pasja do programowania, do nauki i eksperymentów. Czym więcej będziesz “ćwiczył” tym więcej zdobedziesz doświadczenia, a samouczenie jest tu raczej plusem a nie minusem - nie jesteś tutaj jedynym samoukiem.
Co do kodu @porshe911 w porównaniu do twojego, to jak porównanie samochodu marki syrenka do samochodu porshe, z tym, że to twój kod jest tu tym lepszym ;-). Sam nie wiedziałem jak podpowiedzieć @porshe911’emu i naprowadzić go na dobrą drogę i twoja podpowiedź była i jest bardzo dobra. Co do zamieszczania na forum działającego kodu, to nawet “światłym” użytkownikom, którzy zalecają usuwanie, zdarza się nie przestrzeganie własnych zaleceń.

Co do zadania i kodu . Można zauważyć, że liczby w zadaniu są dwucyfrowe, więc zakres int, jest tu nadmiarowy, tak jak i do licznika count. Jednak int jest tu najwygodniejszy i zupełnie nie warto oszczędzać tych dwu czy czterech bajtów, bo jest to zupełnie bez sensu - chyba, że naprawdę tego potrzebujesz i wiesz co robisz… Można także wczytywać liczby jako stringi lub wczytywać je znak po znaku. Ale to zupełnie bez znaczenia a poprostu inny sposób i trochę inna droga. Warto to wiedzieć i ewentualnie poeksperymentować, na tak prostym zadaniu, bo nabyta wiedza zaprocentuje na trudniejszych i bardziej skomplikowanych.

Witam. Nie rozumiem dlaczego dostaje TLE mimo iż kod przeszedł pozytywnie test na ideone.
Niżej link

a znasz przysłowie, że jedna jaskółka wiosny nie czyni ?

1
42
1
42
1
42

Zrobilem omawiane zadanie poprzez warunki if w javie.
Na Ideone,com poprawnie rozwiązuje.
Na spoj daje błąd wykonania (NZEC) .

W czym sie myle. ???

class Main
{
public static void main (String[] args) throws java.lang.Exception
{

  Scanner sc = new Scanner(System.in);
  int a=0;
  boolean warunek=true; 

// System.out.println(“czekam -1”);
a=sc.nextInt(); System.out.println(a);
// System.out.print("_-1");

  while(warunek) {
     if (a==42) {
//        System.out.println("czekam 0");
        a=sc.nextInt(); System.out.println(a); 
   //     System.out.print("_0");
     }
     if (a!=42) {
      //  System.out.println("czekam 1");
        a=sc.nextInt();System.out.println(a);
      //  System.out.print("_1");
        if (a==42) {
         //  System.out.println("czekam 2");
           a=sc.nextInt();System.out.println(a);
          // System.out.print("_2");
           
           if (a!=42) {
             // System.out.println("czekam 3");
              a=sc.nextInt();System.out.println(a);
              //System.out.print("_3");
              if (a==42) {
                 //System.out.println("czekam 4");
                 a=sc.nextInt();System.out.println(a);
                // System.out.print("_4");
                 
                 if (a!=42) {
                   // System.out.println("czekam 5");
                    a=sc.nextInt();System.out.println(a);
                   // System.out.print("_5");
                    if (a==42) {
                       warunek=false;
                       
                       
                    }
                 }  
                 
                 
                 
              }
           }   
           
           
           
        }
     }
     
     
     
  }
  
  //System.out.println("sukces"); 

}
}

Re powyzszego - zrobilem je na dwoch zmiennych.
------------naiistotniejszy fragment--------------

a=sc.nextInt(); System.out.println(a);
while(true) {
b=sc.nextInt(); System.out.println(b);
if ( a!=42 && b==42 ) c++;
a=b;
if (c==3) return;
}

Ale dlaczego nie idzie na if ?

to nie są równoważne algorytmy

0
42
1
2
42
3
4
42
5
6
42

Witam. Próbowałem wykonać program za pomocą wektorów, jednak wyskakiwało przekroczenie limitu czasu. Zmieniłem koncept na użycie stringów, ale dzieje się to samo. Mógłby mi ktoś pomóc? Link: https://ideone.com/NI4bae3

   using namespace std;`
    int main()
    {
    string do_wyswietlenia="";
    string zapasowy;
    int stop;
    cin>>zapasowy;
    do_wyswietlenia+=zapasowy+"\n";
    while(stop!=3)
    {
BBB:
        stop=0;
AAA:
        if(zapasowy!="42")
        {
            cin>>zapasowy;
            do_wyswietlenia+=zapasowy+"\n";
            if(zapasowy=="42")
            {
                stop++;

                if(stop!=3)
                {
                    cin>>zapasowy;
                    do_wyswietlenia+=zapasowy+"\n";
                    goto AAA;
                }
            }
            else
                goto BBB;
        }



        if(stop!=3)
        {
            cin>>zapasowy;
            do_wyswietlenia+=zapasowy+"\n";
        }

    }
    cout<<do_wyswietlenia;



    return 0;
}

Czy powinienem zmienić cały koncept czy da się to jakoś naprawić?

Raczej zmienić koncept i wypisywać na bieżąco wczytane liczby, próbowałem tak przerobić ten kod ale wyskoczył mi błąd wykonania SIGXFSZ (co to jest?).
Przerób tak żeby nie używać instrukcji goto.

Spróbowałem zrobić to zrobić tak, ale nadal dostaje przekroczenie limitu czasu.
link1

using namespace std;
int n,licznik=0;
int main()
{
    bool przelacznik=false; //false-poprzednia 42 true-poprzednia !42
    while(licznik!=3)
    {
        cin>>n;
        cout<<n<<endl;
        if(n!=42)
            {przelacznik=true;
            cin>>n;
            cout<<n<<endl;
            if(n!=42){licznik=0;}}
        if(n==42&&przelacznik==true)
        {
            licznik++;
            przelacznik=false;
        }
        else if(n==42)
        {
            przelacznik=false;
            licznik=0;
        }
    }

    return 0;
}

in:
11
11
42
11
11
42
11
11
42

• w zasadzie to chyba wa ale program się wykonuje i wykonuje i wychodzi tle.

Witam, udało mi się zrobić program, który po wprowadzeniu danych wejściowych poprawnie wyprowadza dane wyjściowe, jednak sędzia wyrzuca błąd “Przekroczono limit czasu”. Może ma ktoś pomysł jak skrócić czas działania mojego programu?
Mój kod: http://ideone.com/3BoEWy10

Patrz przykład powyżej i przeczytaj jeszcze raz treść zadania.