#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
int brojOperacija=0; /// ukupni broj operacija, ovo cemo povecavati kad god iskoristimo operaciju
// 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!
brojOperacija+=2; /// 2 operacije, uzimanje i stavljanje iznad
lijeva.push_back(desna[ desna.size()-1 ]); /// stavimo na vrh lijeve
desna.pop_back(); /// uzeli sa vrha desne
}
rezultat.push_back("UZMI D D");/// stavljamo knjigu koja je dosla na red na desnu policu!
brojOperacija++;
}
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:65: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]
65 | for(int i=0;i<rezultat.size();i++)
| ~^~~~~~~~~~~~~~~~
| # |
Verdict |
Execution time |
Memory |
Grader output |
| 1 |
Incorrect |
24 ms |
1000 KB |
No book to take |
| 2 |
Incorrect |
24 ms |
1000 KB |
No book to take |
| 3 |
Incorrect |
24 ms |
1000 KB |
No book to take |
| 4 |
Incorrect |
23 ms |
1000 KB |
No book to take |
| 5 |
Incorrect |
23 ms |
1000 KB |
No book to take |
| 6 |
Incorrect |
23 ms |
1020 KB |
No book to take |
| 7 |
Incorrect |
16 ms |
748 KB |
No book to take |
| 8 |
Incorrect |
23 ms |
1000 KB |
No book to take |
| 9 |
Incorrect |
28 ms |
1000 KB |
No book to take |
| 10 |
Incorrect |
23 ms |
1000 KB |
No book to take |
