제출 #991024

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
991024		Pacybwoah	Festivals in JOI Kingdom 2 (JOI23_festival2)	C++17	5 / 100	9083 ms	348 KiB

festival2

#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
typedef long long ll;
int n;
ll mod;
int main(){
    cin >> n >> mod;
    ll ans = 0;
    for(int i = 0; i < (1 << (2 * n)); i++){
        vector<int> a, b;
        for(int j = 0; j < 2 * n; j++){
            if(i & (1 << j)) a.push_back(j);
            else b.push_back(j);
        }
        if(a.size() != b.size()) continue;
        do{
            vector<pair<int, int>> vec;
            bool flag = 1;
            for(int k = 0; k < n; k++){
                if(a[k] > b[k]){
                    flag = 0;
                    break;
                }
                vec.push_back(make_pair(a[k], b[k]));
            }
            if(!flag) continue;
            int gre = 0, opt = 0;
            int now = -1;
            for(auto &[l, r]: vec){
                if(now < l){
                    gre++;
                    now = r;
                }
            }
            now = -1;
            for(auto &[l, r]: vec){
                if(now < l){
                    opt++;
                    now = r;
                }
                else now = min(now, r);
            }
            if(gre != opt) ans++;
            //cout << gre << " " << opt << "\n";

        }while(next_permutation(b.begin(), b.end()));
    }
    cout << ans % mod << "\n";
}
// g++ -std=gnu++20 pB.cpp -o run -Wall -Wextra -fsanitize=undefined -fsanitize=address

• Subtask 1: 5 / 5
• Subtask 2: 0 / 5
• Subtask 3: 0 / 27
• Subtask 4: 0 / 14
• Subtask 5: 0 / 36
• Subtask 6: 0 / 13