diff options
Diffstat (limited to 'contests/05-05-2022(Div.3)/B/B.cpp')
| -rw-r--r-- | contests/05-05-2022(Div.3)/B/B.cpp | 48 |
1 files changed, 48 insertions, 0 deletions
diff --git a/contests/05-05-2022(Div.3)/B/B.cpp b/contests/05-05-2022(Div.3)/B/B.cpp new file mode 100644 index 0000000..27c4853 --- /dev/null +++ b/contests/05-05-2022(Div.3)/B/B.cpp @@ -0,0 +1,48 @@ +#include<bits/stdc++.h> + +using namespace std; + +bool isIncreasing(vector<int> v){ + for(int i = 0; i < v.size() - 1; i++) { + if(v[i] >= v[i+1]) { + return false; + } + } + return true; +} +int getIndex(vector<int> v){ + int index; + for(int i = 0; i < v.size(); i++) { + vector<int> v2(i+1); + for(int j = 0; j <= i;j++){ + index = j; + v2[j] = v[j]; + } + if(!isIncreasing(v2)) { + return index; + } + } + return -1; +} + +int main () { + int tt, n; + cin >> tt; + while(tt--) { + cin >> n; + vector<int> v(n); + for(auto &x : v) { + cin >> x; + } + int idx = getIndex(v); + vector<int> rem(v.size() - idx); + if(idx == -1) { + cout << "0" << endl; + } else { + for(int i = 0;i < v.size() - idx; i++) { + rem[i] = v[idx + i]; + } + } + } + +} |
