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

Zadanie program wywłaszczony

Ostatnio zmodyfikowano 2012-09-30 12:48
Autor Wiadomość
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:
C/C++
#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;
}
P-65780
ison
» 2012-09-30 12:48:24
Dlatego, że Twój program jest za wolny.
Poczytaj o złożoności obliczeniowej algorytmów.
P-65796
« 1 »
  Strona 1 z 1