結果

問題 No.3262 水色コーダーさん、その問題d問題ですよ?(1<=d<=N)
ユーザー へきぼこ
提出日時 2025-09-06 13:53:13
言語 C++17
(gcc 13.3.0 + boost 1.87.0)
結果
AC  
実行時間 3 ms / 2,000 ms
コード長 833 bytes
コンパイル時間 1,854 ms
コンパイル使用メモリ 196,596 KB
実行使用メモリ 7,716 KB
最終ジャッジ日時 2025-09-06 13:53:28
合計ジャッジ時間 2,801 ms
ジャッジサーバーID
(参考情報)
judge4 / judge
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 2
other AC * 24
権限があれば一括ダウンロードができます

ソースコード

diff #

#include <bits/stdc++.h>
using namespace std;
using ll = long long;
#define rep(i, n) for (int i = 0; i < (ll)(n); i++)
#define oke cout << "Yes" << '\n';
#define dame cout << "No" << '\n';
#define all(a) a.begin(), a.end()
#define rall(a) a.rbegin(), a.rend()
using HaiI = vector<vector<int>>;
using Hai2 = vector<vector<ll>>;
using HaiB = vector<vector<bool>>;
using Hai3 = vector<vector<vector<ll>>>;

int main() {
	ios::sync_with_stdio(false);
	cin.tie(nullptr);
	cout << fixed << setprecision(15);
	ll N;
	cin>>N;
	vector<ll>L(N);
	vector<ll>R(N);
	vector<ll>S(N);
	rep(i,N){
		cin>>L[i]>>R[i];
		S[i]=i;
	}
	ll cut=0;
	do{
		ll mi=-1;
		bool aori=false;
		rep(i,N){
			if(mi <= R[S[i]]){
				mi=max(mi,L[S[i]]);
			}else{
				aori=true;
			}
		}
		if(!aori){
			cut++;
		}
	}while(next_permutation(all(S)));
	cout<<cut<<"\n";
}
0