Submission #382482

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
382482	2021-03-27T12:22:12 Z	OptxPrime	Knjige (COCI20_knjige)	C++11	0 / 50	28 ms	492 KB

Main

#include<iostream>
#include<algorithm>
#include<vector>
#include<string>
#include<cmath>

using namespace std;

vector<int> lijeva, desna, sortirane; /// vektor 'lijeva' cuva pocetno stanje lijeve police

int main()
{
    int n;
    cin>>n;
    lijeva.resize(n);/// postavi velicinu vektora na n
    sortirane.resize(n);
    for(int i=0;i<n;i++){
        cin>>lijeva[i];
        sortirane[i] = lijeva[i];
    }
    sort( sortirane.begin(), sortirane.end() );
    reverse( lijeva.begin(), lijeva.end() ); /// obrnemo pocetni niz knjiga

    /*for( int i=0;i<sortirane.size();i++ ){
        cout << sortirane[i] << " ";
    }
    cout<<endl;*/
   // sort( d.begin(), d.end() ); - ovako se sortira vektor od najmanjeg do najveceg elementa
   // sort( d, d+n ); - ovako se sortira NIZ od najmanjeg do najveceg elementa
    for( int pozicija = 0; pozicija < n;pozicija++ ){

        int knjigeKojeSmetaju = 0, trazenaKnjiga = sortirane[pozicija];
        while( lijeva[ lijeva.size()-1 ] != trazenaKnjiga ){
        cout << "UZMI L L"<<endl;
        cout << "STAVI L D"<<endl;
        desna.push_back( lijeva[ lijeva.size()-1 ] ); /// stavljamo na vrh desne police sa lijevom rukom
        lijeva.pop_back(); /// skidamo sa vrha lijeve police sa lijevom rukom
        knjigeKojeSmetaju++; /// povecamo broj knjiga koje su smetale
        }

        cout << "UZMI L L"<<endl; /// sad smo uzeli knjigu koja je dosla na red!
        lijeva.pop_back(); /// skidamo trazenu knjigu sa lijeve police
        for( int i=0;i<knjigeKojeSmetaju;i++ ){
            cout<<"UZMI D D"<<endl; /// uzmemo knjige koje su bile prebacene desno
            cout<<"STAVI D L"<<endl; /// i vratimo ih lijevo. sve to sa desnom rukom jer je u lijevoj knjiga koja je dosla na red!
            lijeva.push_back(desna[ desna.size()-1 ]);
            desna.pop_back();
        }
        cout << "STAVI L D"<<endl; /// stavljamo knjigu koja je dosla na red na desnu policu!
    }

    for( int i=0; i < n; i++ ){
        cout<<"UZMI L D"<<endl;
        cout<<"STAVI L L"<<endl;
    }


return 0;
}

Subtask #1

0 / 50.0

#	Verdict	Execution time	Memory	Grader output
1	Incorrect	25 ms	492 KB	Expected integer, but "UZMI" found
2	Incorrect	24 ms	364 KB	Expected integer, but "UZMI" found
3	Incorrect	24 ms	364 KB	Expected integer, but "UZMI" found
4	Incorrect	22 ms	364 KB	Expected integer, but "UZMI" found
5	Incorrect	23 ms	364 KB	Expected integer, but "UZMI" found
6	Incorrect	23 ms	364 KB	Expected integer, but "UZMI" found
7	Incorrect	16 ms	492 KB	Expected integer, but "UZMI" found
8	Incorrect	23 ms	364 KB	Expected integer, but "UZMI" found
9	Incorrect	28 ms	492 KB	Expected integer, but "UZMI" found
10	Incorrect	22 ms	364 KB	Expected integer, but "UZMI" found