fork download
copy 
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3.  
  4. #define TASK "text"
  5. #define ll long long
  6. #define endl "\n"
  7. #define FOR(i, k, n) for (int i = (k), _n = (n); i <= _n; i++)
  8. #define FOV(i, k, n) for (int i = (k), _n = (n); i >= _n; i--)
  9. #define REP(i, n) FOR(i, 1, n)
  10. #define REV(i, n) FOV(i, n, 1)
  11. #define MASK(i) (1LL << (i))
  12. #define ON(i, n) (i | MASK(n))
  13. #define OFF(i, n) (i & ~MASK(n))
  14. #define BIT(i, n) (i & MASK(n))
  15. #define POP_CNT(i) (__builtin_popcountll(i))
  16. #define pii pair<int, int>
  17. #define pll pair<ll, ll>
  18. #define pil pair<int, ll>
  19. #define pli pair<ll, int>
  20. #define fi first
  21. #define se second
  22. #define pb push_back
  23.  
  24. const int MAXN = 2e5 + 10;
  25. int n, q;
  26. ll res, a[MAXN], d[MAXN];
  27.  
  28. int main(){
  29.     ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0);
  30.     if (fopen(TASK".inp", "r")){
  31.         freopen(TASK".inp", "r", stdin);
  32.         freopen(TASK".out", "w", stdout);
  33.         freopen(TASK".log", "w", stderr);
  34.     }
  35.  
  36.     cin >> n >> q;
  37.  
  38.     REP (i, q){
  39.         int l, r;
  40.         cin >> l >> r;
  41.         FOR (j, l, r) a[j] += j - l + 1;
  42.     }
  43.  
  44.     REP (i, n) res = max(res, a[i]);
  45.  
  46.     cout << res;
  47.  
  48.     cerr << endl << "RUNTIME: " << 1.0 * clock() / CLOCKS_PER_SEC;
  49.     return 0;
  50. }
Success #stdin #stdout #stderr 0.01s 5320KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
Standard output is empty
stderr
copy 
RUNTIME: 0.005656
https://ideone.com/eF6qJw
language:
C++14 (clang 8.0)
created:
8 hours ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!