結果
問題 |
No.3039 配信者
|
ユーザー |
![]() |
提出日時 | 2025-02-28 21:58:38 |
言語 | C++23 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 754 ms / 2,000 ms |
コード長 | 803 bytes |
コンパイル時間 | 3,612 ms |
コンパイル使用メモリ | 316,764 KB |
実行使用メモリ | 18,024 KB |
最終ジャッジ日時 | 2025-02-28 21:58:50 |
合計ジャッジ時間 | 11,607 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge6 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 15 |
ソースコード
#define _GLIBCXX_DEBUG #include <bits/stdc++.h> using namespace std; #define rep(i, n) for (int i = 0; i < (ll)(n); i++) #define all(a) (a).begin(), (a).end() using ll = long long; const int INF32 = 2e9; const ll INF64 = 4e18; int main() { int N, H; cin >> N >> H; vector<int> A(H,0), B(H,0),Aruiseki(H,0), Bruiseki(H,0); rep(i,N){ int Ai, Bi; cin >> Ai >> Bi; A[Ai]++; B[Bi]++; } Aruiseki[0]=A[0]; Bruiseki[0]=B[0]; for(int i = 1; i < H; i++){ Aruiseki[i]=Aruiseki[i-1]+A[i]; Bruiseki[i]=Bruiseki[i-1]+B[i]; } if(H==1){ cout << A[0] << endl; return 0; } int ans = 0; for(int i = 1; i < H; i++) { ans = max(ans, Aruiseki[i]-Bruiseki[i-1]); } cout << ans << endl; return 0; }