제출 #487417

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
487417		Nimbostratus	Knjige (COCI20_knjige)	C++17	50 / 50	3 ms	1484 KiB

Main

#include "bits/stdc++.h"
using namespace std;
#define endl '\n'
using lint = long long;
using pii = pair<int,int>;
constexpr int maxn = 2e5+5;
constexpr int inf = 2e9;
constexpr int mod = 1e9+7;

int n, a[maxn];
vector<string> v;

signed main() {
	ios_base::sync_with_stdio(false);
	cin.tie(nullptr);
	cin >> n;
	for(int i = 0; i < n; i++)
		cin >> a[i];
	do {
		int mx = max_element(a, a + n) - a;
		for(int i = 0; i < mx; i++) {
			v.push_back("UZMI L L");
			v.push_back("STAVI L D");
		}
		v.push_back("UZMI D L");
		for(int i = mx + 1; i < n; i++) {
			v.push_back("UZMI L L");
			v.push_back("STAVI L D");
		}
		v.push_back("STAVI D L");
		for(int i = 0; i < n - 1; i++) {
			v.push_back("UZMI L D");
			v.push_back("STAVI L L");
		}
		for(int i = mx + 1; i < n; i++)
			swap(a[i - 1], a[i]);
	} while(--n);
	cout << v.size() << endl;
	for(auto& s : v)
		cout << s << endl;
}

• Subtask 1: 50 / 50