Submission #602015

#	Time	Username	Problem	Language	Result	Execution time	Memory
602015		rajatshenoi	Knjige (COCI20_knjige)	C++14	0 / 50	32 ms	11900 KiB

Main

#include <bits/stdc++.h>

using namespace std;

int main(int argc, char const *argv[])
{
	int N; cin >> N;

	vector<int> v(N, 0);
	vector<int> s(N, 0);

	for (int i = 0; i < N; i++) {
		cin >> v[i];
		s[i] = v[i];
	}

	sort(s.begin(), s.end());

	int count = 0;
	vector<vector<int>> moves;

	for (int i = 0; i < N; i++) {
		for (int j = 0; j < N - i; j++) {
			if (v[j] == s[i]) {
				vector<int> temp(3, 0);
				temp[0] = 0;
				temp[1] = 1;
				temp[2] = 0;
				moves.push_back(temp);
				count++;

				for (int k = 0; k < j; k++) {
					vector<int> temp(3, 0);
					temp[0] = 0;
					temp[1] = 0;
					temp[2] = 1;
					moves.push_back(temp);
					count++;

					temp[0] = 1;
					temp[1] = 0;
					temp[2] = 0;
					moves.push_back(temp);
					count++;
				}

				temp[0] = 1;
				temp[1] = 1;
				temp[2] = 1;
				moves.push_back(temp);
				count++; 
			} else {
				vector<int> temp(3, 0);
				temp[0] = 0;
				temp[1] = 0;
				temp[2] = 0;
				moves.push_back(temp);
				count++;

				temp[0] = 1;
				temp[1] = 0;
				temp[2] = 1;
				moves.push_back(temp);
				count++;
			}
		}
	}

	for (int i = 0; i < N; i++) {
		vector<int> temp(3, 0);
		temp[0] = 0;
		temp[1] = 0;
		temp[2] = 1;
		moves.push_back(temp);
		count++;

		temp[0] = 1;
		temp[1] = 0;
		temp[2] = 0;
		moves.push_back(temp);
		count++;
	}

	cout << count << "\n";

	for (int i = 0; i < moves.size(); i++) {
		if (moves[i][0] == 0)
			cout << "UZMI ";
		else
			cout << "STAVI ";

		if (moves[i][1] == 0)
			cout << "L ";
		else
			cout << "D ";

		if (moves[i][2] == 0)
			cout << "L\n";
		else
			cout << "D\n";
	}

	return 0;
}

Compilation message (stderr)

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

• Subtask 1: 0 / 50