제출 #1358400

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1358400		Charizard2021	곤돌라 (IOI14_gondola)	C++17	20 / 100	20 ms	5620 KiB

gondola

#include "gondola.h"
#include<bits/stdc++.h>
using namespace std;
int valid(int n, int inputSeq[]){
    vector<int> seq(n);
    vector<int> seq2(2 * n);
    bool allGreat = true;
    set<int> s;
    for(int i = 0; i < n; i++){
        seq[i] = inputSeq[i];
        s.insert(seq[i]);
        if(seq[i] <= n){
            allGreat = false;
        }
    }
    if((int)s.size() != n){
        return 0;
    }
    for(int i = 0; i < n; i++){
        seq2[i + n] = seq[i];
        seq2[i] = seq[i];
    }
    if(allGreat){
        return 1;
    }
    else{
        bool works = true;
        for(int i = 0; i < n; i++){
            if(seq[i] <= n){
                int idx = 0;
                for(int j = 0; j < n; j++){
                    if(seq2[j + seq[i] - 1] == seq[i]){
                        idx = j;
                        break;
                    }
                }
                for(int x = idx; x < idx + n; x++){
                    if(seq2[x] <= n && seq2[x] != x - idx + 1){
                        works = false;
                        break;
                    }
                }
                break;
            }
        }   
        return (int)works;
    }
}
int replacement(int n, int gondolaSeq[], int replacementSeq[]){
    return -1;
}
int countReplacement(int n, int inputSeq[]){
    return -1;
}

• 서브태스크 1: 5 / 5
• 서브태스크 2: 5 / 5
• 서브태스크 3: 10 / 10
• 서브태스크 4: 0 / 5
• 서브태스크 5: 0 / 10
• 서브태스크 6: 0 / 20
• 서브태스크 7: 0 / 5
• 서브태스크 8: 0 / 15
• 서브태스크 9: 0 / 15
• 서브태스크 10: 0 / 10