結果

問題 No.3262 水色コーダーさん、その問題d問題ですよ？（1<=d<=N）
コンテスト
ユーザー l33t
提出日時 2025-09-07 07:32:39
言語 C++23
(gcc 13.3.0 + boost 1.87.0)
結果
AC  
実行時間 5 ms / 2,000 ms
コード長 810 bytes
コンパイル時間 3,425 ms
コンパイル使用メモリ 279,300 KB
実行使用メモリ 7,720 KB
最終ジャッジ日時 2025-09-07 07:32:44
合計ジャッジ時間 4,770 ms
ジャッジサーバーID
（参考情報） 		judge3 / judge4
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 2
other AC * 24
権限があれば一括ダウンロードができます

ソースコード

diff # 

#include <bits/stdc++.h>
#define rep(i, n) for(int i = 0; i < (int)(n); i++)
#define all(obj) (obj).begin(), (obj).end()
using ll = long long;
using namespace std;

int main() {
    int N;cin>>N;
    vector<int> L(N),R(N);
    rep(i,N) cin >> L[i]>>R[i];
    int ans = 0;
    vector<int> p(N);
    rep(i,N) p[i] = i;
    do{
        vector l = L;
        vector r = R;
        bool flag = true;
        for(int i = 0; i < N-1; i++){
            int c = p[i];
            int n = p[i+1];

            if(l[c] > r[n]){
                flag = false;
                break;
            }else if(l[c] > l[n]){
                l[n] = l[c];
            }else{
                ;
            }
        }
        if( flag ){
            ans++;
        }

    }while(next_permutation(all(p)));
    cout << ans << endl;
}
0