CSES - Datatähti 2017 alku - Results
Submission details
Task:Järjestys
Sender:Pohjantahti
Submission time:2016-10-03 22:51:40 +0300
Language:C++
Status:READY
Result:56
Feedback
groupverdictscore
#1ACCEPTED19
#2ACCEPTED37
#30
Test results
testverdicttimegroup
#1ACCEPTED0.06 s1details
#2ACCEPTED0.05 s2details
#3--3details

Compiler report

input/code.cpp: In function 'int main()':
input/code.cpp:61:33: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
     for (int i = 0; i < fs.size(); ++i) {
                                 ^
input/code.cpp:63:30: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
         if (i != fs.size() - 1) cout << " ";
                              ^
input/code.cpp:56:26: warning: 'lgI' may be used uninitialized in this function [-Wmaybe-uninitialized]
         fs.push_back(lgI + 1);
                          ^

Code

#include <iostream>
#include <vector>
#include <cmath>
// #include <fstream>

using namespace std;

typedef vector<int> vi;

int n;
vi v;

void flip(int k) {
    int hi = static_cast<int>(ceil(k / 2.0));
    for (int i = 0; i < hi; ++i) {
        int temp = v[i];
        v[i] = v[k - i];
        v[k - i] = temp;
    }    
}

int main() {
    /*ifstream in("input.txt");
    cin.rdbuf(in.rdbuf());*/
    
    cin >> n;
    for (int i = 0; i < n; ++i) {
        int cur;
        cin >> cur;
        v.push_back(cur);
    }   
    /*cout << "Array: ";
        for (int k = 0; k < n; ++k) {
            cout << v[k] << " ";
        }
    cout << endl;*/
    vi fs;
    for (int i = n - 1; i > 0; --i) {
        int lgI;
        for (int j = 0; j <= i; ++j) {
            if (v[j] == i + 1) {
                // cout << v[j] << " is at " << j << endl;
                lgI = j;
            }
        }
        //cout << "Flip " << v[lgI] << " to 0" << endl;
        flip(lgI);
        // cout << "Flip " << v[0] << " to " << i << endl;
        flip(i);
        /*cout << "Array: ";
        for (int k = 0; k < n; ++k) {
            cout << v[k] << " ";
        }
        cout << endl;*/
        
        fs.push_back(lgI + 1);
        fs.push_back(i + 1);
    }
    
    cout << fs.size() << endl;
    for (int i = 0; i < fs.size(); ++i) {
        cout << fs[i];
        if (i != fs.size() - 1) cout << " ";
    }
    cout << endl;
    
    return 0;
}

Test details

Test 1

Group: 1

Verdict: ACCEPTED

input
10
9 3 4 7 6 5 10 2 8 1

correct output
32
10 10 9 10 9 8 7 9 4 2 1 4 5 2...

user output
18
7 10 4 9 7 8 4 7 6 6 5 5 3 4 3...

Test 2

Group: 2

Verdict: ACCEPTED

input
1000
650 716 982 41 133 1000 876 92...

correct output
3984
207 207 206 207 128 127 126 12...

user output
1998
6 1000 904 999 964 998 333 997...

Test 3

Group: 3

Verdict:

input
100000
94703 47808 62366 31885 7091 8...

correct output
399956
98676 98676 98675 98676 62994 ...

user output
(empty)