# |
Submission time |
Handle |
Problem |
Language |
Result |
Execution time |
Memory |
452009 |
2021-08-03T15:58:17 Z |
Apiram |
Knjige (COCI20_knjige) |
C++14 |
|
86 ms |
2516 KB |
#include<bits/stdc++.h>
using namespace std;
vector<string>ans;
vector<char>a,b;
void add(int i,int j,int l){
if (i==0){
ans.push_back("UZMI");
}
else{
ans.push_back("STAVI");
}
if(j==0){
a.push_back('L');
}
else{
a.push_back('D');
}
if (l==0){
b.push_back('L');
}
else{
b.push_back('D');
}
}
int main(){
ios_base::sync_with_stdio(false);
cin.tie(NULL);
int n;cin>>n;
vector<int>arr(n);
stack<int>first,second;
for (int i = 0;i<n;++i){
cin>>arr[i];
first.push(arr[i]);
}
vector<int>brr=arr;
sort(brr.rbegin(),brr.rend());
int j =0;
bool lefthand=false,righthand=false;
for (int i = 0;i<n;++i){
while(first.top()>brr[i]){
add(0,0,0);
add(1,0,1);
second.push(first.top());
first.pop();
}
add(0,1,0);
int k = first.size();
k-=j;
while(k--){
add(0,0,0);
add(1,0,1);
second.push(first.top());
first.pop();
}
add(1,1,0);
while(!second.empty()){
add(0,0,1);
add(1,0,0);
first.push(second.top());
second.pop();
}
}
cout<<ans.size()<<endl;
for (int i = 0;i<ans.size();++i){
cout<<ans[i]<<" "<<a[i]<<" "<<b[i]<<endl;
}
return 0;}
Compilation message
Main.cpp: In function 'int main()':
Main.cpp:67:17: 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]
67 | for (int i = 0;i<ans.size();++i){
| ~^~~~~~~~~~~
Main.cpp:39:6: warning: unused variable 'lefthand' [-Wunused-variable]
39 | bool lefthand=false,righthand=false;
| ^~~~~~~~
Main.cpp:39:21: warning: unused variable 'righthand' [-Wunused-variable]
39 | bool lefthand=false,righthand=false;
| ^~~~~~~~~
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Incorrect |
69 ms |
2516 KB |
No book to take |
2 |
Incorrect |
67 ms |
2516 KB |
No book to take |
3 |
Incorrect |
68 ms |
2516 KB |
No book to take |
4 |
Incorrect |
70 ms |
2516 KB |
No book to take |
5 |
Incorrect |
68 ms |
2516 KB |
No book to take |
6 |
Incorrect |
69 ms |
2516 KB |
No book to take |
7 |
Incorrect |
70 ms |
2516 KB |
No book to take |
8 |
Incorrect |
75 ms |
2468 KB |
No book to take |
9 |
Incorrect |
86 ms |
2516 KB |
No book to take |
10 |
Incorrect |
69 ms |
2516 KB |
No book to take |