Task: | Järjestys |
Sender: | FSMnArmosta |
Submission time: | 2016-10-03 19:27:27 +0300 |
Language: | C++ |
Status: | READY |
Result: | 56 |
group | verdict | score |
---|---|---|
#1 | ACCEPTED | 19 |
#2 | ACCEPTED | 37 |
#3 | TIME LIMIT EXCEEDED | 0 |
test | verdict | time | group | |
---|---|---|---|---|
#1 | ACCEPTED | 0.05 s | 1 | details |
#2 | ACCEPTED | 0.06 s | 2 | details |
#3 | TIME LIMIT EXCEEDED | -- | 3 | details |
Compiler report
input/code.cpp: In function 'bool isOrdered(std::vector<long long int>)': input/code.cpp:10:36: warning: comparison between signed and unsigned integer expressions [-Wsign-compare] for(int i = 0; i < toTest.size(); i++){ ^ input/code.cpp: In function 'int main(int, char**)': input/code.cpp:66:38: warning: comparison between signed and unsigned integer expressions [-Wsign-compare] for(int i = 0; i < switches.size(); i++){ ^
Code
#include <iostream> #include <vector> #include <algorithm> // std::reverse using namespace std; bool isOrdered(std::vector<long long int> toTest){ long long int prev = -1; for(int i = 0; i < toTest.size(); i++){ if(toTest[i] < prev){ return false; } prev = toTest[i]; } return true; } int main(int argc, char *argv[]) { int qty = 0; std::cin >> qty; std::vector<long long int> b(0,0); for(int i = 0; i < qty; i++){ long long int z = 0; std::cin >> z; b.push_back(z); } std::vector<long long int> switches(0,0); long long int q = b.size(); while(!isOrdered(b)){ int index = 0; while(b[index] != q){ index = index + 1; } std::reverse(b.begin(), b.begin()+index+1); switches.push_back(index+1);/* for(int i = 0; i < b.size(); i++){ std::cout << b[i] << " "; } std::cout << std::endl;*/ std::reverse(b.begin(), b.begin()+q); switches.push_back(q); q = q - 1; /* for(int i = 0; i < b.size(); i++){ std::cout << b[i] << " "; } std::cout << std::endl; */ } std::cout << switches.size() << std::endl; for(int i = 0; i < switches.size(); i++){ std::cout << switches[i] << std::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 ... |
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 ... |
Test 3
Group: 3
Verdict: TIME LIMIT EXCEEDED
input |
---|
100000 94703 47808 62366 31885 7091 8... |
correct output |
---|
399956 98676 98676 98675 98676 62994 ... |
user output |
---|
(empty) |