結果
問題 |
No.3262 水色コーダーさん、その問題d問題ですよ?(1<=d<=N)
|
ユーザー |
|
提出日時 | 2025-09-06 13:23:36 |
言語 | C++23 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 3 ms / 2,000 ms |
コード長 | 2,051 bytes |
コンパイル時間 | 5,411 ms |
コンパイル使用メモリ | 335,100 KB |
実行使用メモリ | 7,716 KB |
最終ジャッジ日時 | 2025-09-06 13:24:28 |
合計ジャッジ時間 | 6,647 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 24 |
ソースコード
#include<bits/stdc++.h> #include<atcoder/all> #define rep(i,j,n) for(ll i=j;i<(ll)(n);i++) #define rrep(i,j,n) for(ll i=j;i>=n;i--) #define all(x) (x).begin(),(x).end() #define m0(x) memset(x,0,sizeof(x)) #define pb emplace_back #define mp make_pair #define perm(c) sort(all(c)); for(bool c##p=1;c##p;c##p=next_permutation(all(c))) #define UNIQUE(v) sort(v.begin(),v.end()); v.erase(unique(v.begin(),v.end()),v.end()) using namespace std; using namespace atcoder; typedef long long ll; typedef unsigned long long ull; typedef long double ld; template<class T> bool chmax(T &a, const T &b){if(a<b) {a=b;return 1;}return 0;} template<class T> bool chmin(T &a, const T &b){if(a>b) {a=b;return 1;}return 0;} const ll LINF = 1LL << 60LL; const int IINF = (1 << 30) - 1; namespace detail { template <typename Tp, size_t Nb> auto make_v(std::vector<size_t>& sizes, Tp const& x) { if constexpr (Nb == 1) { return std::vector(sizes[0], x); } else { size_t size = sizes[Nb-1]; sizes.pop_back(); return std::vector(size, make_v<Tp, Nb-1>(sizes, x)); } } } // detail:: template <typename Tp, size_t Nb> auto make_v(size_t const(&sizes)[Nb], Tp const& x = Tp()) { std::vector<size_t> s(Nb); for (size_t i = 0; i < Nb; ++i) s[i] = sizes[Nb-i-1]; return detail::make_v<Tp, Nb>(s, x); } ll gcd(ll a,ll b){return b?gcd(b,a%b):a;} void yn(bool ok){ if(ok) cout << "Yes\n"; else cout << "No\n"; } void solve(){ ll n; cin >> n; vector<ll> l(n),r(n); rep(i,0,n) cin >> l[i] >> r[i]; vector<ll> p(n); iota(all(p),0); ll ans = 0; perm(p){ ll s = l[p[0]]; bool ok = true; rep(i,1,n){ if(s > r[p[i]]){ ok = false; break; } chmax(s,l[p[i]]); } if(ok) ans++; } cout << ans << "\n"; } int main(){ cin.tie(nullptr); ios::sync_with_stdio(false); cout << fixed << setprecision(20); ll T; T = 1; /* cin >> T; */ while(T--) solve(); }