Submission #382873

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
382873	2021-03-28T10:49:03 Z	OptxPrime	Knjige (COCI20_knjige)	C++11	50 / 50	28 ms	1000 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]; /// niz sortirane je isti kao niz lijeva, samo sto cemo ga sortirati ispod
    }
    sort( sortirane.begin(), sortirane.end() ); /// sortiranje pocetnih knjiga, da bi znali kojim redoslijedom prebacitvati knjige sa lijeve police
    reverse( lijeva.begin(), lijeva.end() ); /// obrnemo pocetni niz knjiga, obzirom da hocemo da se knjiga koja je na vrhu nalazi na kraju vektora

   // 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, koji ima n elemenata

    vector<string> rezultat;

    for( int pozicija = 0; pozicija < n;pozicija++ ){
        int knjigeKojeSmetaju = 0, trazenaKnjiga = sortirane[pozicija];
        while( lijeva[ lijeva.size()-1 ] != trazenaKnjiga ){ /// dok se god na vrhu lijeve police ne nadje knjiga koja je dosla na red po velicini, prebacuj sve knjige lijevom rukom na desnu policu

        rezultat.push_back("UZMI L L");
        rezultat.push_back("STAVI L D");

        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
        }

        rezultat.push_back("UZMI L L");/// 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++ ){ /// one knjige koje smo prebacili desno, i sad ih vracamo lijevo sa desnom rukom, jer se u lijevoj nalazi knjiga koja je dosla na red
            rezultat.push_back("UZMI D D");/// uzmemo knjige koje su bile prebacene desno
            rezultat.push_back("STAVI D L");/// 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 ]); /// stavimo na vrh lijeve
            desna.pop_back(); /// uzeli sa vrha desne
        }

        rezultat.push_back("STAVI L D");/// stavljamo knjigu koja je dosla na red na desnu policu!
    }

    for( int i=0; i < n; i++ ){ /// na kraju, knjige sa desne police koje su poredane od najdeblje do najtanje, prebacimo lijevo, i dobijemo lijevo od najtanje do najdeblje, sto nam i odgovara!
        rezultat.push_back("UZMI L D");
        rezultat.push_back("STAVI L L");
    }

    /// tek nakon svega, ispisujemo broj operacija i sve operacije. Broj operacija dobijemo lahko jer je to broj stringova koje smo ubacili

    cout<<rezultat.size()<<endl;
    for(int i=0;i<rezultat.size();i++)
        cout<<rezultat[i]<<endl;


return 0;
}

Compilation message

Main.cpp: In function 'int main()':
Main.cpp:62:18: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<std::__cxx11::basic_string<char> >::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   62 |     for(int i=0;i<rezultat.size();i++)
      |                 ~^~~~~~~~~~~~~~~~

Subtask #1

50.0 / 50.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	23 ms	1000 KB	Output is correct
2	Correct	24 ms	1000 KB	Output is correct
3	Correct	24 ms	1000 KB	Output is correct
4	Correct	23 ms	1000 KB	Output is correct
5	Correct	24 ms	872 KB	Output is correct
6	Correct	23 ms	1000 KB	Output is correct
7	Correct	16 ms	748 KB	Output is correct
8	Correct	23 ms	1000 KB	Output is correct
9	Correct	28 ms	1000 KB	Output is correct
10	Correct	28 ms	1000 KB	Output is correct