제출 #1169604

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1169604		vijwal	Pancake (NOI12_pancake)	C++20	12 / 25	9 ms	328 KiB

pancake

#include <bits/stdc++.h>
using namespace std;

int a[10];
int b[10];

void flip(int i, int n){
    reverse(a+i, a+n);
}

int main(){
    int t;
    cin >> t;
    while(t--){
        int n;
        cin >> n;
        for(int i=0; i<n; i++){cin >> a[i];}
        
        int steps=0;
        while(true){
            copy(a, a+n, b);
            sort(b, b+n, [](int a, int b){return a>b;});
            
            int mis=-1;
            for(int i=0; i<n; i++){
                if(a[i]!=b[i]){
                    mis=i;
                    break;
                }
            }
            if (mis==-1){break;}
            
            int get = b[mis];
            int geta;
            for(int i=mis+1; i<n; i++){
                if (a[i]==get){
                    geta=i;
                    break;
                }
            }
            
            if (geta == n-1){
                flip(mis, n);
                steps++;
            }
            
            else{
                flip(geta, n);
                flip(mis, n);
                steps+=2;
            }
        }
        cout << steps << '\n';
    }
}

• Subtask 1: 4 / 4
• Subtask 2: 4 / 4
• Subtask 3: 4 / 4
• Subtask 4: 0 / 8
• Subtask 5: 0 / 5