結果
問題 | No.2154 あさかつの参加人数 |
ユーザー |
![]() |
提出日時 | 2022-12-09 21:29:50 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 998 ms / 2,000 ms |
コード長 | 677 bytes |
コンパイル時間 | 4,195 ms |
コンパイル使用メモリ | 249,728 KB |
最終ジャッジ日時 | 2025-02-09 07:22:36 |
ジャッジサーバーID (参考情報) |
judge4 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 25 |
ソースコード
// #include <bits/stdc++.h> #include <atcoder/all> using namespace std; using namespace atcoder; using ll = long long; #define rep(i, n) for (int i=0; i<(int)(n); ++(i)) #define rep3(i, m, n) for (int i=(m); (i)<(int)(n); ++(i)) #define repr(i, n) for (int i=(int)(n)-1; (i)>=0; --(i)) #define rep3r(i, m, n) for (int i=(int)(n)-1; (i)>=(int)(m); --(i)) #define all(x) (x).begin(), (x).end() const int INF = (int)(1e9); int main() { int n, m; cin >> n >> m; vector<int> sub(n+1); rep(i, m) { int li, ri; cin >> li >> ri; li = -li + n, ri = -ri + n + 1; sub[li]++; sub[ri]--; } rep(i, n) sub[i+1] += sub[i]; rep(i, n) cout << sub[i] << endl; return 0; }