This submission is migrated from previous version of oj.uz, which used different machine for grading. This submission may have different result if resubmitted.
#include<bits/stdc++.h>
using namespace std;
using ll = int;
ll n, ans, p, j, s;
void Dfs(ll a[], ll moves) {
if ( moves >= ans) return;
s = 0;
for (ll i = 1; i < n; i ++) {
if ( a[i] <=a[i + 1]) s = 1;
}
if ( s == 0) {
ans = min(moves, ans);
return;
}
for (ll i = 1; i <= n; i ++) {
reverse(a + i,a +n + 1);
Dfs(a, moves + 1);
reverse(a + i, a + n + 1);
}
return ;
}
int main() {
ll i, t, r;
cin >> t;
while ( t --) {
cin >> n;
ans = 2 * n;
ans = min(ans, 10);
ll a[n + 2];
for (i = 1; i <= n; i ++) {
cin >> a[i];
}
Dfs(a, 0);
cout <<ans << endl;
}
}
Compilation message (stderr)
pancake.cpp: In function 'int main()':
pancake.cpp:25:11: warning: unused variable 'r' [-Wunused-variable]
25 | ll i, t, r;
| ^
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |