Panel użytkownika
Nazwa użytkownika:
Hasło:
Nie masz jeszcze konta?

Zadanie X OIG "Kamyczki"

Ostatnio zmodyfikowano 2016-11-06 16:27
Autor Wiadomość
Vapitto
Temat założony przez niniejszego użytkownika
Zadanie X OIG "Kamyczki"
» 2016-11-06 16:11:11
Witam,
Próbuję swoich sił w rozwiązywaniu zadań z Olimpiady Informatycznej Gimnazjalistów. Napisałem program do zadania "Kamyczki" z II rundy I etapu - https://zadania.oig.edu.pl/OIG/stored_files/pdfPreview/19763075
Otóż problem jest w tym, że mój program nie mieści się w dozwolonym czasie i nie mogę wpaść na żaden pomysł jak go przyspieszyć. Proszę, podsuńcie mi pomysł jak to zrobić, ewentualnie powiedzcie co źle robię. Z góry wielkie dzięki.
KOD PROGRAMU:
C/C++
#include <iostream>

using namespace std;

int main()
{
    //Input
    int n;
    do {
        cin >> n;
    } while( !( n >= 1 && n <= 100000 ) );
   
    cout << endl;
   
    int * x;
    x = new int[ n ];
    for( int i = 0; i < n; i++ )
    {
        do {
            cin >> x[ i ];
        } while( !( x[ i ] >= 1 && x[ i ] <= 1000000000 ) );
       
    }
   
    //SZTOS
    int wynik = 0;
    bool jedynka = 0;
    bool rowne = 1;
    for( int i = 0; i < n; i++ )
    {
        if( x[ i ] == 1 )
        {
            if( jedynka == 1 ) continue;
           
            wynik++;
            jedynka = 1;
        }
        else wynik++;
       
        if( i < n - 1 )
        {
            if( x[ i ] != x[ i + 1 ] ) rowne = 0;
           
        }
    }
   
    if( rowne == 1 ) wynik = x[ 0 ];
   
    //Output
    cout << endl << wynik;
   
    cin.get();
    cin.get();
    return 0;
}
P-153423
mateczek
» 2016-11-06 16:27:49
w zadaniach na sprawdzarki nie weryfikujesz danych pętlami !!! po prostu cin>>n;
w zadaniach na sprawdzarki nie blokujesz programu jakimiś geth();
link do zadania nie działa !!!
P-153426
« 1 »
  Strona 1 z 1