結果
問題 |
No.3039 配信者
|
ユーザー |
|
提出日時 | 2025-02-28 21:44:14 |
言語 | C++23 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 702 ms / 2,000 ms |
コード長 | 1,744 bytes |
コンパイル時間 | 4,329 ms |
コンパイル使用メモリ | 276,484 KB |
実行使用メモリ | 10,712 KB |
最終ジャッジ日時 | 2025-02-28 21:44:31 |
合計ジャッジ時間 | 11,660 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 15 |
ソースコード
//#pragma GCC optimize("Ofast") //#pragma GCC optimize "O3,omit-frame-pointer,inline" #include <iostream> // cout, endl, cin #include <string> // string, to_string, stoi #include <vector> // vector #include <algorithm> // min, max, swap, sort, reverse, lower_bound, upper_bound #include <utility> // pair, make_pair #include <tuple> // tuple, make_tuple #include <cstdint> // int64_t, int*_t #include <cstdio> // printf #include <map> // map #include <queue> // queue, priority_queue #include <set> // set #include <stack> // stack #include <deque> // deque #include <unordered_map> // unordered_map #include <unordered_set> // unordered_set #include <bitset> // bitset #include <cctype> // isupper, islower, isdigit, toupper, tolower #include <iomanip>//fixed,setprecision #include <limits.h>//INT_MAX #include <math.h>//M_PI #include <random> #include <regex> // 正規表現 #include <time.h> #include <fstream> #include <array> #include <bit> #include <chrono> #include <span> #include <cmath> #include <complex>//複素数 //#include <bits/stdc++.h> using namespace std; #include <atcoder/all> using namespace atcoder; //using mint = modint998244353; using ll = long long; using ull = unsigned long long; #define rep(i, n) for (ll i = 0; i < (ll)(n); i++) const int dx[4] = {0, 1, 0, -1}; const int dy[4] = {1, 0, -1, 0}; random_device rnd; mt19937 mt_gen(rnd()); int RandInt(int a, int b) { return a + mt_gen() % (b - a + 1); } const int MAX = 100000000; int main(){ ll n,h; cin>>n>>h; vector<ll>t(h+1); rep(i,n){ int a,b; cin>>a>>b; t[a]++; t[b+1]--; } rep(i,h){ t[i+1]+=t[i]; } ll ans=0; rep(i,h+1)ans=max(ans,t[i]); cout<<ans<<endl; return 0; }