Submission #451985

# Submission time Handle Problem Language Result Execution time Memory
451985 2021-08-03T15:28:40 Z Apiram Knjige (COCI20_knjige) C++14
0 / 50
19 ms 988 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);
vector<int>brr=arr;
sort(brr.rbegin(),brr.rend());
for (int i = 0;i<n;++i){
	cin>>arr[i];
}
stack<int>first,second;
int j =0;
bool lefthand=false,righthand=false;
for (int i = 0;i<n;++i){
	if (second.empty()||second.top()>arr[i]){
		add(0,0,0);
		add(1,0,1);
		second.push(arr[i]);
	}
	else{
		add(0,0,0);
		while(!second.empty()&&second.top()<arr[i]){
			add(0,1,1);
			add(1,1,0);
			first.push(second.top());
			second.pop();
		}
		add(1,0,1);
		second.push(arr[i]);
		while(!first.empty()){
			add(0,0,0);
			add(1,0,1);
			second.push(first.top());
			first.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:64: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]
   64 | for (int i = 0;i<ans.size();++i){
      |                ~^~~~~~~~~~~
Main.cpp:36:5: warning: unused variable 'j' [-Wunused-variable]
   36 | int j =0;
      |     ^
Main.cpp:37:6: warning: unused variable 'lefthand' [-Wunused-variable]
   37 | bool lefthand=false,righthand=false;
      |      ^~~~~~~~
Main.cpp:37:21: warning: unused variable 'righthand' [-Wunused-variable]
   37 | bool lefthand=false,righthand=false;
      |                     ^~~~~~~~~
# Verdict Execution time Memory Grader output
1 Incorrect 15 ms 860 KB Wrong configuration
2 Incorrect 17 ms 988 KB Wrong configuration
3 Incorrect 17 ms 988 KB Wrong configuration
4 Incorrect 18 ms 988 KB Wrong configuration
5 Incorrect 19 ms 988 KB Wrong configuration
6 Incorrect 18 ms 988 KB Wrong configuration
7 Incorrect 7 ms 596 KB Wrong configuration
8 Incorrect 18 ms 860 KB Wrong configuration
9 Incorrect 15 ms 988 KB Wrong configuration
10 Incorrect 18 ms 972 KB Wrong configuration