Zadanie program wywłaszczony
Ostatnio zmodyfikowano 2012-09-30 12:48
pucio19 Temat założony przez niniejszego użytkownika |
Zadanie program wywłaszczony » 2012-09-30 10:02:41 Witam zadanie ze strony: http://main.edu.pl/pl/archive/oi/18/liz W testach dostaje 14/100 - powód program wywłaszczony i nie wiem dlaczego proszę o pomoc. Mój kod: #include <iostream> using namespace std;
int main() { long long int l_smakow, l_cen, cena; cin >> l_smakow; cin >> l_cen; char tab[ l_smakow + 1 ]; long long int tabela[ l_smakow ]; for( long long int i = 0; i < l_smakow; i++ ) { cin >> tab[ i ]; if( tab[ i ] == 'T' || tab[ i ] == 't' ) tabela[ i ] = 2; else tabela[ i ] = 1; } for( long long int i = 0; i < l_cen; i++ ) { long long int start = 0, stop = 0; cin >> cena; long long int zrobione = 0; for( long long int j = 0; j < l_smakow; j++ ) { start = j; long long int suma = 0; for( long long int k = j; k < l_smakow; k++ ) { stop = k; suma = suma + tabela[ k ]; if( suma == cena ) { zrobione = 1; break; } if( suma > cena ) break; } if( zrobione ) break; } if( !zrobione ) cout << "NIE" << endl; else cout << start + 1 << " " << stop + 1 << endl; } return 0; }
|
|
ison |
» 2012-09-30 12:48:24 Dlatego, że Twój program jest za wolny. Poczytaj o złożoności obliczeniowej algorytmów. |
|
« 1 » |