結果

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

ソースコード

diff # 

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

/////////////////// メイン ///////////////////

int main () {
  
  //////////////////// 入力 ////////////////////

  int n;
  cin >> n;

  vector<int> l(n), r(n);
  for (int i=0; i<n; i++) {
    cin >> l.at(i) >> r.at(i);
  }

  //////////////// 出力変数定義 ////////////////

  int result = 0;

  //////////////////// 処理 ////////////////////

  vector<int> vec(n);
  iota(vec.begin(),vec.end(),0);
  do {
    bool flag = true;
    int max_l = 0;
    for (int i=0; i<n; i++) {
      max_l = max(max_l,l.at(vec.at(i)));
      if (r.at(vec.at(i))<max_l) {
        flag = false;
        break;
      }
    }
    if (flag) result++;
  } while (next_permutation(vec.begin(), vec.end()));

  //////////////////// 出力 ////////////////////

  cout << result << endl;

  //////////////////// 終了 ////////////////////

  return 0;

}
0