Zadanie X OIG "Kamyczki"
Ostatnio zmodyfikowano 2016-11-06 16:27
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: #include <iostream>
using namespace std;
int main() { 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 ) ); } 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 ]; cout << endl << wynik; cin.get(); cin.get(); return 0; }
|
|
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 !!! |
|
« 1 » |