oj.uz

Submission #199415

# Submission time Handle Problem Language Result Execution time Memory
199415 2020-02-01T10:36:59 Z popovicirobert Devil's Share (RMI19_devil) C++14
27 / 100
 119 ms 4532 KB 
#include <bits/stdc++.h>
#define lsb(x) (x & (-x))
#define ll long long
#define ull unsigned long long
#define uint unsigned int


using namespace std;



int main() {
#ifdef HOME
    ifstream cin("A.in");
    ofstream cout("A.out");
#endif
    int t, i, k;
    ios::sync_with_stdio(false);
    cin.tie(0), cout.tie(0);

    cin >> t;

    while(t--) {
        cin >> k;

        vector <int> num(10);
        for(i = 1; i <= 9; i++) {
            cin >> num[i];
        }

        string b;
        int cur = 0;
        for(i = 9; i >= 1; i--) {
            while(num[i] > 0 && cur < k - 1) {
                cur++;
                b.push_back(i + '0');
                num[i]--;
            }
        }
        reverse(b.begin(), b.end());

        vector <string> a;
        for(i = 9; i >= 1; i--) {
            if(num[i]) {
                a.resize(num[i], string(1, i + '0'));
                num[i] = 0;
                break;
            }
        }

        deque <string> deq;
        for(i = 1; i <= 9; i++) {
            while(num[i] > 0) {
                num[i]--;
                deq.push_back(string(1, i + '0'));
            }
        }

        int pos = (int)a.size() - 1;
        while(deq.size()) {
            auto cur = deq.front();
            deq.pop_front();

            a[pos].append(cur);

            if(deq.size() && deq.front() != cur && pos != 0) {
                while(a.size() > pos) {
                    deq.push_back(a.back());
                    a.pop_back();
                }
            }

            pos = (pos == 0 ? a.size() : pos) - 1;
        }

        for(auto it : a) {
            cout << it;
        }
        cout << b << "\n";
    }

    return 0;
}

Compilation message

devil.cpp: In function 'int main()':
devil.cpp:67:32: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
                 while(a.size() > pos) {
                       ~~~~~~~~~^~~~~

Subtask #1
13.0 / 13.0

# Verdict Execution time Memory Grader output
1 Correct 7 ms 376 KB Output is correct

Subtask #2
14.0 / 14.0

# Verdict Execution time Memory Grader output
1 Correct 104 ms 1272 KB Output is correct
2 Correct 101 ms 1272 KB Output is correct
3 Correct 108 ms 1528 KB Output is correct
4 Correct 119 ms 1400 KB Output is correct
5 Correct 69 ms 1272 KB Output is correct
6 Correct 62 ms 1272 KB Output is correct
7 Correct 54 ms 1272 KB Output is correct
8 Correct 59 ms 1564 KB Output is correct
9 Correct 65 ms 4532 KB Output is correct

Subtask #3
0 / 29.0

# Verdict Execution time Memory Grader output
1 Incorrect 62 ms 1148 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #4
0 / 44.0

# Verdict Execution time Memory Grader output
1 Correct 7 ms 376 KB Output is correct
2 Correct 104 ms 1272 KB Output is correct
3 Correct 101 ms 1272 KB Output is correct
4 Correct 108 ms 1528 KB Output is correct
5 Correct 119 ms 1400 KB Output is correct
6 Correct 69 ms 1272 KB Output is correct
7 Correct 62 ms 1272 KB Output is correct
8 Correct 54 ms 1272 KB Output is correct
9 Correct 59 ms 1564 KB Output is correct
10 Correct 65 ms 4532 KB Output is correct
11 Incorrect 62 ms 1148 KB Output isn't correct
12 Halted 0 ms 0 KB -