Submission #1006581

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
1006581	2024-06-24T04:04:48 Z	vjudge1	Knjige (COCI20_knjige)	C++17	50 / 50	23 ms	1624 KB

Main

#include <bits/stdc++.h>
using namespace std;

int main(){
    int n;
    cin >> n;

    int a[n], d[n];
    for (int i = 0; i < n; i ++)
        cin >> d[i], a[i] = d[i];
    sort(a, a + n);

    int cur = n - 1;
    int done = 0;
    vector<pair<string, pair<char, char>>> vec;

    stack<int> left, right;
    for (int i = n - 1; i >= 0; i --)
        left.push(d[i]);

    while (cur >= 0){
        int l = -1, r = -1;
        bool taken = 0;
        while (left.size() != done){
            int b = left.top();
            left.pop();

            if (b == a[cur] and !taken){
                taken = 1;
                l = b;
                vec.push_back({"UZMI", {'L', 'L'}});
            }
            else{
                r = b;
                vec.push_back({"UZMI", {'D', 'L'}});

                vec.push_back({"STAVI", {'D', 'D'}});
                right.push(r);
                r = -1;
            }
        }

        vec.push_back({"STAVI", {'L', 'L'}});
        left.push(l);
        l = -1;

        while (right.size()){
            int b = right.top();
            right.pop();

            r = b;
            vec.push_back({"UZMI", {'D', 'D'}});
            left.push(r);   
            r = -1;         
            vec.push_back({"STAVI", {'D', 'L'}});
        }

        cur--;
        done++;
    }

    // for (int i = 0; i < n; i ++)
    //     cout << d[i] << " ";
    // cout << endl;

    cout << vec.size() << endl;
    for (auto [s, P] : vec){
        auto [x, y] = P;
        cout << s << " " << x << " " << y << endl;
    }
}

Compilation message

Main.cpp: In function 'int main()':
Main.cpp:24:28: warning: comparison of integer expressions of different signedness: 'std::stack<int>::size_type' {aka 'long unsigned int'} and 'int' [-Wsign-compare]
   24 |         while (left.size() != done){
      |                ~~~~~~~~~~~~^~~~~~~

Subtask #1

50.0 / 50.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	21 ms	1624 KB	Output is correct
2	Correct	21 ms	1620 KB	Output is correct
3	Correct	22 ms	1624 KB	Output is correct
4	Correct	22 ms	1620 KB	Output is correct
5	Correct	22 ms	1620 KB	Output is correct
6	Correct	23 ms	1624 KB	Output is correct
7	Correct	22 ms	1620 KB	Output is correct
8	Correct	22 ms	1620 KB	Output is correct
9	Correct	22 ms	1620 KB	Output is correct
10	Correct	22 ms	1624 KB	Output is correct