# | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
---|---|---|---|---|---|---|---|
666266 | vuavisao | 팬케이크 정렬 (NOI12_pancake) | C++14 | 1 ms | 468 KiB |
이 제출은 이전 버전의 oj.uz에서 채점하였습니다. 현재는 제출 당시와는 다른 서버에서 채점을 하기 때문에, 다시 제출하면 결과가 달라질 수도 있습니다.
#include<bits/stdc++.h>
#pragma GCC optimize("O3")
#pragma GCC optimize("unroll-loops")
#define ll long long
using namespace std;
const int N = 8 + 10;
bool cakeee(int* val);
bool special_case_zero();
bool special_case_one();
bool special_case_two();
void solve();
int n;
int a[N];
void solve() {
cin >> n;
for(int i = 1; i <= n; ++ i) cin >> a[i];
a[0] = 1000000000;
if(special_case_zero()) {
cout << 0;
return;
}
if(special_case_one()) {
cout << 1;
return;
}
if(special_case_two()) {
cout << 2;
return;
}
assert(false);
}
int32_t main() {
ios_base::sync_with_stdio(0);
cin.tie(0);
cout.tie(0);
if (fopen("Cake.inp", "r")) {
freopen("Cake.inp", "r", stdin);
freopen("Cake.out", "w", stdout);
}
int t; cin >> t;
while(t--) {
solve();
cout << '\n';
}
return 0;
}
bool special_case_zero() {
return cakeee(a);
}
bool special_case_one() {
int tmp[N];
for(int i = 1; i <= n; ++ i) {
for(int j = 0; j <= n; ++ j) tmp[j] = a[j];
reverse(tmp + i + 1, tmp + n + 1);
if(cakeee(tmp)) return true;
}
return false;
}
bool special_case_two() {
int tmp[N];
for(int i = 1; i <= n; ++ i) {
for(int j = 1; j <= n; ++ j) {
for(int k = 0; k <= n; ++ k) tmp[k] = a[k];
reverse(tmp + i + 1, tmp + n + 1);
reverse(tmp + j + 1, tmp + n + 1);
if(cakeee(tmp)) return true;
}
}
return false;
}
bool cakeee(int* val) {
for(int i = 1; i <= n; ++ i)
if(val[i] > val[i - 1]) return false;
return true;
}
/// Code by vuavisao
컴파일 시 표준 에러 (stderr) 메시지
# | 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... |