oj.uz

Submission #602015

# Submission time Handle Problem Language Result Execution time Memory
602015 2022-07-22T13:39:05 Z rajatshenoi Knjige (COCI20_knjige) C++14
0 / 50
 32 ms 11900 KB 
#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

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.0

# Verdict Execution time Memory Grader output
1 Incorrect 10 ms 3720 KB No book to take
2 Incorrect 5 ms 1552 KB No book to take
3 Incorrect 4 ms 1552 KB No book to take
4 Incorrect 2 ms 1168 KB No book to take
5 Incorrect 3 ms 1168 KB No book to take
6 Incorrect 3 ms 1296 KB No book to take
7 Incorrect 32 ms 11900 KB Integer parameter [name=k] equals to 181970, violates the range [0, 100000]
8 Incorrect 4 ms 1168 KB No book to take
9 Incorrect 3 ms 1168 KB No book to take
10 Incorrect 3 ms 1296 KB No book to take