oj.uz

답안 #554595

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
554595 2022-04-28T21:09:47 Z MilosMilutinovic 푸드 코트 (JOI21_foodcourt) C++14
100 / 100
 634 ms 80464 KB 
#include <bits/stdc++.h>

using namespace std;

int main() {
  ios::sync_with_stdio(false);
  cin.tie(0);  
  int n, m, q;
  cin >> n >> m >> q;
  vector<int> t(q);
  vector<int> l(q);
  vector<int> r(q);
  vector<int> c(q);
  vector<long long> k(q);
  vector<long long> a(q);
  vector<long long> b(q);
  vector<vector<pair<int, long long>>> qs(n + 1);
  vector<vector<pair<int, long long>>> xs(n + 1);
  vector<vector<pair<int, long long>>> fs(n + 1);
  for (int i = 0; i < q; i++) {
    cin >> t[i];
    if (t[i] == 1) {
      cin >> l[i] >> r[i] >> c[i] >> k[i];
      --l[i];
      qs[l[i]].emplace_back(i, k[i]);
      qs[r[i]].emplace_back(i, 0);
      fs[l[i]].emplace_back(i, k[i]);
      fs[r[i]].emplace_back(i, 0);
    } else if (t[i] == 2) {
      cin >> l[i] >> r[i] >> k[i];
      --l[i];
      qs[l[i]].emplace_back(i, -k[i]);
      qs[r[i]].emplace_back(i, 0);
    } else {
      cin >> a[i] >> b[i];
      --a[i];
      xs[a[i]].emplace_back(i, b[i]);
    }
  }
  vector<long long> sum(4 * q);
  vector<long long> suf(4 * q);
  vector<long long> st(4 * q);  
  function<void(int, int, int, int, long long)> modify = [&](int node, int l, int r, int i, long long v) {
    if (l == r) {
      sum[node] = v;
      suf[node] = max(0LL, v);
      return;
    }
    int mid = l + r >> 1;
    if (i <= mid) {
      modify(node + node, l, mid, i, v);
    } else {
      modify(node + node + 1, mid + 1, r, i, v);
    }
    sum[node] = sum[node + node] + sum[node + node + 1]; 
    suf[node] = max(suf[node + node + 1], suf[node + node] + sum[node + node + 1]);
  };
  function<pair<long long, long long>(int, int, int, int, int)> query = [&](int node, int l, int r, int ll, int rr) {
    if (l > r || l > rr || r < ll) return make_pair(0LL, 0LL);
    if (ll <= l && r <= rr) return make_pair(sum[node], suf[node]);
    int mid = l + r >> 1;
    auto L = query(node + node, l, mid, ll, rr);
    auto R = query(node + node + 1, mid + 1, r, ll, rr);
    return make_pair(L.first + R.first, max(R.second, L.second + R.first));
  };
  function<void(int, int, int, int, long long)> update = [&](int node, int l, int r, int i, long long x) {    
    if (l == r) {
      st[node] = x;
      return;
    }
    int mid = l + r >> 1;
    if (i <= mid) {
      update(node + node, l, mid, i, x);
    } else {
      update(node + node + 1, mid + 1, r, i, x);
    }
    st[node] = st[node + node] + st[node + node + 1];
  };
  function<long long(int, int, int, int, int)> get = [&](int node, int l, int r, int ll, int rr) {
    if (l > r || l > rr || r < ll) return 0LL;
    if (ll <= l && r <= rr) return st[node];
    int mid = l + r >> 1;
    return get(node + node, l, mid, ll, rr) + get(node + node + 1, mid + 1, r, ll, rr);
  };
  function<int(int, int, int, long long)> walk = [&](int node, int l, int r, long long x) {
    if (l == r) {
      return st[node] > x ? l - 1 : l;
    }
    int mid = l + r >> 1;
    if (st[node + node] > x) {
      return walk(node + node, l, mid, x);
    } else {
      return walk(node + node + 1, mid + 1, r, x - st[node + node]);
    }
  };
  vector<long long> ans(q);
  for (int i = 0; i < n; i++) {
    for (auto& p : qs[i]) {
      modify(1, 0, q - 1, p.first, p.second);
    }
    for (auto& p : fs[i]) {
      update(1, 0, q - 1, p.first, p.second);
    }
    for (auto& p : xs[i]) {
      long long curr = query(1, 0, q - 1, 0, p.first).second;
      if (curr < p.second) {
        ans[p.first] = 0;      
      } else {             
        long long d = get(1, 0, q - 1, 0, p.first) - curr + p.second;
        ans[p.first] = c[walk(1, 0, q - 1, d - 1) + 1];
      }
    }
  }
  for (int i = 0; i < q; i++) {
    if (t[i] == 3) {
      cout << ans[i] << '\n';
    }
  }                        
  return 0;
}

Compilation message

foodcourt.cpp: In lambda function:
foodcourt.cpp:49:17: warning: suggest parentheses around '+' inside '>>' [-Wparentheses]
   49 |     int mid = l + r >> 1;
      |               ~~^~~
foodcourt.cpp: In lambda function:
foodcourt.cpp:61:17: warning: suggest parentheses around '+' inside '>>' [-Wparentheses]
   61 |     int mid = l + r >> 1;
      |               ~~^~~
foodcourt.cpp: In lambda function:
foodcourt.cpp:71:17: warning: suggest parentheses around '+' inside '>>' [-Wparentheses]
   71 |     int mid = l + r >> 1;
      |               ~~^~~
foodcourt.cpp: In lambda function:
foodcourt.cpp:82:17: warning: suggest parentheses around '+' inside '>>' [-Wparentheses]
   82 |     int mid = l + r >> 1;
      |               ~~^~~
foodcourt.cpp: In lambda function:
foodcourt.cpp:89:17: warning: suggest parentheses around '+' inside '>>' [-Wparentheses]
   89 |     int mid = l + r >> 1;
      |               ~~^~~

Subtask #1
2.0 / 2.0

# 결과 실행 시간 메모리 Grader output
1 Correct 2 ms 724 KB Output is correct
2 Correct 3 ms 844 KB Output is correct
3 Correct 2 ms 712 KB Output is correct
4 Correct 3 ms 852 KB Output is correct
5 Correct 2 ms 588 KB Output is correct
6 Correct 2 ms 596 KB Output is correct
7 Correct 4 ms 844 KB Output is correct
8 Correct 3 ms 844 KB Output is correct
9 Correct 3 ms 852 KB Output is correct
10 Correct 3 ms 852 KB Output is correct
11 Correct 3 ms 852 KB Output is correct
12 Correct 3 ms 852 KB Output is correct
13 Correct 2 ms 716 KB Output is correct
14 Correct 2 ms 840 KB Output is correct
15 Correct 2 ms 724 KB Output is correct
16 Correct 3 ms 868 KB Output is correct
17 Correct 3 ms 724 KB Output is correct
18 Correct 3 ms 848 KB Output is correct
19 Correct 3 ms 852 KB Output is correct
20 Correct 3 ms 852 KB Output is correct

Subtask #2
5.0 / 5.0

# 결과 실행 시간 메모리 Grader output
1 Correct 2 ms 724 KB Output is correct
2 Correct 3 ms 844 KB Output is correct
3 Correct 2 ms 712 KB Output is correct
4 Correct 3 ms 852 KB Output is correct
5 Correct 2 ms 588 KB Output is correct
6 Correct 2 ms 596 KB Output is correct
7 Correct 4 ms 844 KB Output is correct
8 Correct 3 ms 844 KB Output is correct
9 Correct 3 ms 852 KB Output is correct
10 Correct 3 ms 852 KB Output is correct
11 Correct 3 ms 852 KB Output is correct
12 Correct 3 ms 852 KB Output is correct
13 Correct 2 ms 716 KB Output is correct
14 Correct 2 ms 840 KB Output is correct
15 Correct 2 ms 724 KB Output is correct
16 Correct 3 ms 868 KB Output is correct
17 Correct 3 ms 724 KB Output is correct
18 Correct 3 ms 848 KB Output is correct
19 Correct 3 ms 852 KB Output is correct
20 Correct 3 ms 852 KB Output is correct
21 Correct 3 ms 852 KB Output is correct
22 Correct 3 ms 844 KB Output is correct
23 Correct 3 ms 852 KB Output is correct
24 Correct 3 ms 852 KB Output is correct
25 Correct 2 ms 720 KB Output is correct
26 Correct 2 ms 716 KB Output is correct
27 Correct 3 ms 852 KB Output is correct
28 Correct 3 ms 852 KB Output is correct
29 Correct 3 ms 852 KB Output is correct
30 Correct 3 ms 852 KB Output is correct
31 Correct 3 ms 852 KB Output is correct
32 Correct 3 ms 852 KB Output is correct
33 Correct 2 ms 724 KB Output is correct
34 Correct 2 ms 884 KB Output is correct
35 Correct 3 ms 724 KB Output is correct
36 Correct 3 ms 852 KB Output is correct
37 Correct 3 ms 724 KB Output is correct
38 Correct 4 ms 852 KB Output is correct

Subtask #3
7.0 / 7.0

# 결과 실행 시간 메모리 Grader output
1 Correct 99 ms 19320 KB Output is correct
2 Correct 109 ms 20032 KB Output is correct
3 Correct 105 ms 19320 KB Output is correct
4 Correct 93 ms 19364 KB Output is correct
5 Correct 109 ms 20024 KB Output is correct
6 Correct 110 ms 20016 KB Output is correct
7 Correct 50 ms 11840 KB Output is correct
8 Correct 47 ms 12528 KB Output is correct
9 Correct 97 ms 19612 KB Output is correct
10 Correct 103 ms 19548 KB Output is correct
11 Correct 103 ms 19640 KB Output is correct
12 Correct 99 ms 19652 KB Output is correct
13 Correct 90 ms 16820 KB Output is correct
14 Correct 107 ms 19884 KB Output is correct
15 Correct 125 ms 19576 KB Output is correct
16 Correct 129 ms 21276 KB Output is correct

Subtask #4
21.0 / 21.0

# 결과 실행 시간 메모리 Grader output
1 Correct 511 ms 68364 KB Output is correct
2 Correct 388 ms 55880 KB Output is correct
3 Correct 548 ms 74924 KB Output is correct
4 Correct 429 ms 61004 KB Output is correct
5 Correct 434 ms 57508 KB Output is correct
6 Correct 601 ms 77444 KB Output is correct
7 Correct 202 ms 50820 KB Output is correct
8 Correct 220 ms 51304 KB Output is correct
9 Correct 606 ms 76308 KB Output is correct
10 Correct 593 ms 76252 KB Output is correct
11 Correct 559 ms 75876 KB Output is correct
12 Correct 565 ms 75852 KB Output is correct
13 Correct 552 ms 75880 KB Output is correct
14 Correct 597 ms 75844 KB Output is correct
15 Correct 587 ms 75684 KB Output is correct
16 Correct 571 ms 75724 KB Output is correct
17 Correct 579 ms 75716 KB Output is correct
18 Correct 574 ms 75848 KB Output is correct
19 Correct 602 ms 75864 KB Output is correct
20 Correct 603 ms 75852 KB Output is correct
21 Correct 568 ms 75780 KB Output is correct
22 Correct 578 ms 75708 KB Output is correct
23 Correct 566 ms 75824 KB Output is correct
24 Correct 567 ms 75684 KB Output is correct
25 Correct 431 ms 69696 KB Output is correct
26 Correct 438 ms 74940 KB Output is correct
27 Correct 513 ms 79592 KB Output is correct

Subtask #5
15.0 / 15.0

# 결과 실행 시간 메모리 Grader output
1 Correct 2 ms 724 KB Output is correct
2 Correct 3 ms 844 KB Output is correct
3 Correct 2 ms 712 KB Output is correct
4 Correct 3 ms 852 KB Output is correct
5 Correct 2 ms 588 KB Output is correct
6 Correct 2 ms 596 KB Output is correct
7 Correct 4 ms 844 KB Output is correct
8 Correct 3 ms 844 KB Output is correct
9 Correct 3 ms 852 KB Output is correct
10 Correct 3 ms 852 KB Output is correct
11 Correct 3 ms 852 KB Output is correct
12 Correct 3 ms 852 KB Output is correct
13 Correct 2 ms 716 KB Output is correct
14 Correct 2 ms 840 KB Output is correct
15 Correct 2 ms 724 KB Output is correct
16 Correct 3 ms 868 KB Output is correct
17 Correct 3 ms 724 KB Output is correct
18 Correct 3 ms 848 KB Output is correct
19 Correct 3 ms 852 KB Output is correct
20 Correct 3 ms 852 KB Output is correct
21 Correct 99 ms 19320 KB Output is correct
22 Correct 109 ms 20032 KB Output is correct
23 Correct 105 ms 19320 KB Output is correct
24 Correct 93 ms 19364 KB Output is correct
25 Correct 109 ms 20024 KB Output is correct
26 Correct 110 ms 20016 KB Output is correct
27 Correct 50 ms 11840 KB Output is correct
28 Correct 47 ms 12528 KB Output is correct
29 Correct 97 ms 19612 KB Output is correct
30 Correct 103 ms 19548 KB Output is correct
31 Correct 103 ms 19640 KB Output is correct
32 Correct 99 ms 19652 KB Output is correct
33 Correct 90 ms 16820 KB Output is correct
34 Correct 107 ms 19884 KB Output is correct
35 Correct 125 ms 19576 KB Output is correct
36 Correct 129 ms 21276 KB Output is correct
37 Correct 96 ms 17336 KB Output is correct
38 Correct 90 ms 16460 KB Output is correct
39 Correct 40 ms 10660 KB Output is correct
40 Correct 51 ms 11964 KB Output is correct
41 Correct 112 ms 19460 KB Output is correct
42 Correct 122 ms 19588 KB Output is correct
43 Correct 108 ms 19416 KB Output is correct
44 Correct 108 ms 19452 KB Output is correct
45 Correct 115 ms 19440 KB Output is correct
46 Correct 109 ms 19416 KB Output is correct
47 Correct 58 ms 18036 KB Output is correct
48 Correct 83 ms 19132 KB Output is correct
49 Correct 78 ms 13856 KB Output is correct
50 Correct 92 ms 17352 KB Output is correct
51 Correct 111 ms 19564 KB Output is correct
52 Correct 113 ms 19528 KB Output is correct
53 Correct 101 ms 17136 KB Output is correct
54 Correct 129 ms 21256 KB Output is correct

Subtask #6
13.0 / 13.0

# 결과 실행 시간 메모리 Grader output
1 Correct 105 ms 18452 KB Output is correct
2 Correct 115 ms 19228 KB Output is correct
3 Correct 129 ms 20228 KB Output is correct
4 Correct 86 ms 15440 KB Output is correct
5 Correct 100 ms 17984 KB Output is correct
6 Correct 117 ms 20192 KB Output is correct
7 Correct 53 ms 12280 KB Output is correct
8 Correct 58 ms 11376 KB Output is correct
9 Correct 81 ms 18700 KB Output is correct
10 Correct 65 ms 14792 KB Output is correct
11 Correct 99 ms 19456 KB Output is correct
12 Correct 98 ms 19496 KB Output is correct

Subtask #7
26.0 / 26.0

# 결과 실행 시간 메모리 Grader output
1 Correct 2 ms 724 KB Output is correct
2 Correct 3 ms 844 KB Output is correct
3 Correct 2 ms 712 KB Output is correct
4 Correct 3 ms 852 KB Output is correct
5 Correct 2 ms 588 KB Output is correct
6 Correct 2 ms 596 KB Output is correct
7 Correct 4 ms 844 KB Output is correct
8 Correct 3 ms 844 KB Output is correct
9 Correct 3 ms 852 KB Output is correct
10 Correct 3 ms 852 KB Output is correct
11 Correct 3 ms 852 KB Output is correct
12 Correct 3 ms 852 KB Output is correct
13 Correct 2 ms 716 KB Output is correct
14 Correct 2 ms 840 KB Output is correct
15 Correct 2 ms 724 KB Output is correct
16 Correct 3 ms 868 KB Output is correct
17 Correct 3 ms 724 KB Output is correct
18 Correct 3 ms 848 KB Output is correct
19 Correct 3 ms 852 KB Output is correct
20 Correct 3 ms 852 KB Output is correct
21 Correct 3 ms 852 KB Output is correct
22 Correct 3 ms 844 KB Output is correct
23 Correct 3 ms 852 KB Output is correct
24 Correct 3 ms 852 KB Output is correct
25 Correct 2 ms 720 KB Output is correct
26 Correct 2 ms 716 KB Output is correct
27 Correct 3 ms 852 KB Output is correct
28 Correct 3 ms 852 KB Output is correct
29 Correct 3 ms 852 KB Output is correct
30 Correct 3 ms 852 KB Output is correct
31 Correct 3 ms 852 KB Output is correct
32 Correct 3 ms 852 KB Output is correct
33 Correct 2 ms 724 KB Output is correct
34 Correct 2 ms 884 KB Output is correct
35 Correct 3 ms 724 KB Output is correct
36 Correct 3 ms 852 KB Output is correct
37 Correct 3 ms 724 KB Output is correct
38 Correct 4 ms 852 KB Output is correct
39 Correct 99 ms 19320 KB Output is correct
40 Correct 109 ms 20032 KB Output is correct
41 Correct 105 ms 19320 KB Output is correct
42 Correct 93 ms 19364 KB Output is correct
43 Correct 109 ms 20024 KB Output is correct
44 Correct 110 ms 20016 KB Output is correct
45 Correct 50 ms 11840 KB Output is correct
46 Correct 47 ms 12528 KB Output is correct
47 Correct 97 ms 19612 KB Output is correct
48 Correct 103 ms 19548 KB Output is correct
49 Correct 103 ms 19640 KB Output is correct
50 Correct 99 ms 19652 KB Output is correct
51 Correct 90 ms 16820 KB Output is correct
52 Correct 107 ms 19884 KB Output is correct
53 Correct 125 ms 19576 KB Output is correct
54 Correct 129 ms 21276 KB Output is correct
55 Correct 96 ms 17336 KB Output is correct
56 Correct 90 ms 16460 KB Output is correct
57 Correct 40 ms 10660 KB Output is correct
58 Correct 51 ms 11964 KB Output is correct
59 Correct 112 ms 19460 KB Output is correct
60 Correct 122 ms 19588 KB Output is correct
61 Correct 108 ms 19416 KB Output is correct
62 Correct 108 ms 19452 KB Output is correct
63 Correct 115 ms 19440 KB Output is correct
64 Correct 109 ms 19416 KB Output is correct
65 Correct 58 ms 18036 KB Output is correct
66 Correct 83 ms 19132 KB Output is correct
67 Correct 78 ms 13856 KB Output is correct
68 Correct 92 ms 17352 KB Output is correct
69 Correct 111 ms 19564 KB Output is correct
70 Correct 113 ms 19528 KB Output is correct
71 Correct 101 ms 17136 KB Output is correct
72 Correct 129 ms 21256 KB Output is correct
73 Correct 105 ms 18452 KB Output is correct
74 Correct 115 ms 19228 KB Output is correct
75 Correct 129 ms 20228 KB Output is correct
76 Correct 86 ms 15440 KB Output is correct
77 Correct 100 ms 17984 KB Output is correct
78 Correct 117 ms 20192 KB Output is correct
79 Correct 53 ms 12280 KB Output is correct
80 Correct 58 ms 11376 KB Output is correct
81 Correct 81 ms 18700 KB Output is correct
82 Correct 65 ms 14792 KB Output is correct
83 Correct 99 ms 19456 KB Output is correct
84 Correct 98 ms 19496 KB Output is correct
85 Correct 98 ms 17396 KB Output is correct
86 Correct 134 ms 19724 KB Output is correct
87 Correct 122 ms 18252 KB Output is correct
88 Correct 123 ms 20436 KB Output is correct
89 Correct 74 ms 14160 KB Output is correct
90 Correct 108 ms 20004 KB Output is correct
91 Correct 87 ms 15744 KB Output is correct
92 Correct 85 ms 15180 KB Output is correct
93 Correct 111 ms 19908 KB Output is correct
94 Correct 112 ms 19916 KB Output is correct
95 Correct 117 ms 19168 KB Output is correct
96 Correct 109 ms 20016 KB Output is correct
97 Correct 109 ms 20036 KB Output is correct
98 Correct 92 ms 16408 KB Output is correct
99 Correct 64 ms 18164 KB Output is correct
100 Correct 75 ms 16272 KB Output is correct
101 Correct 104 ms 19652 KB Output is correct
102 Correct 111 ms 21080 KB Output is correct

Subtask #8
11.0 / 11.0

# 결과 실행 시간 메모리 Grader output
1 Correct 2 ms 724 KB Output is correct
2 Correct 3 ms 844 KB Output is correct
3 Correct 2 ms 712 KB Output is correct
4 Correct 3 ms 852 KB Output is correct
5 Correct 2 ms 588 KB Output is correct
6 Correct 2 ms 596 KB Output is correct
7 Correct 4 ms 844 KB Output is correct
8 Correct 3 ms 844 KB Output is correct
9 Correct 3 ms 852 KB Output is correct
10 Correct 3 ms 852 KB Output is correct
11 Correct 3 ms 852 KB Output is correct
12 Correct 3 ms 852 KB Output is correct
13 Correct 2 ms 716 KB Output is correct
14 Correct 2 ms 840 KB Output is correct
15 Correct 2 ms 724 KB Output is correct
16 Correct 3 ms 868 KB Output is correct
17 Correct 3 ms 724 KB Output is correct
18 Correct 3 ms 848 KB Output is correct
19 Correct 3 ms 852 KB Output is correct
20 Correct 3 ms 852 KB Output is correct
21 Correct 3 ms 852 KB Output is correct
22 Correct 3 ms 844 KB Output is correct
23 Correct 3 ms 852 KB Output is correct
24 Correct 3 ms 852 KB Output is correct
25 Correct 2 ms 720 KB Output is correct
26 Correct 2 ms 716 KB Output is correct
27 Correct 3 ms 852 KB Output is correct
28 Correct 3 ms 852 KB Output is correct
29 Correct 3 ms 852 KB Output is correct
30 Correct 3 ms 852 KB Output is correct
31 Correct 3 ms 852 KB Output is correct
32 Correct 3 ms 852 KB Output is correct
33 Correct 2 ms 724 KB Output is correct
34 Correct 2 ms 884 KB Output is correct
35 Correct 3 ms 724 KB Output is correct
36 Correct 3 ms 852 KB Output is correct
37 Correct 3 ms 724 KB Output is correct
38 Correct 4 ms 852 KB Output is correct
39 Correct 99 ms 19320 KB Output is correct
40 Correct 109 ms 20032 KB Output is correct
41 Correct 105 ms 19320 KB Output is correct
42 Correct 93 ms 19364 KB Output is correct
43 Correct 109 ms 20024 KB Output is correct
44 Correct 110 ms 20016 KB Output is correct
45 Correct 50 ms 11840 KB Output is correct
46 Correct 47 ms 12528 KB Output is correct
47 Correct 97 ms 19612 KB Output is correct
48 Correct 103 ms 19548 KB Output is correct
49 Correct 103 ms 19640 KB Output is correct
50 Correct 99 ms 19652 KB Output is correct
51 Correct 90 ms 16820 KB Output is correct
52 Correct 107 ms 19884 KB Output is correct
53 Correct 125 ms 19576 KB Output is correct
54 Correct 129 ms 21276 KB Output is correct
55 Correct 511 ms 68364 KB Output is correct
56 Correct 388 ms 55880 KB Output is correct
57 Correct 548 ms 74924 KB Output is correct
58 Correct 429 ms 61004 KB Output is correct
59 Correct 434 ms 57508 KB Output is correct
60 Correct 601 ms 77444 KB Output is correct
61 Correct 202 ms 50820 KB Output is correct
62 Correct 220 ms 51304 KB Output is correct
63 Correct 606 ms 76308 KB Output is correct
64 Correct 593 ms 76252 KB Output is correct
65 Correct 559 ms 75876 KB Output is correct
66 Correct 565 ms 75852 KB Output is correct
67 Correct 552 ms 75880 KB Output is correct
68 Correct 597 ms 75844 KB Output is correct
69 Correct 587 ms 75684 KB Output is correct
70 Correct 571 ms 75724 KB Output is correct
71 Correct 579 ms 75716 KB Output is correct
72 Correct 574 ms 75848 KB Output is correct
73 Correct 602 ms 75864 KB Output is correct
74 Correct 603 ms 75852 KB Output is correct
75 Correct 568 ms 75780 KB Output is correct
76 Correct 578 ms 75708 KB Output is correct
77 Correct 566 ms 75824 KB Output is correct
78 Correct 567 ms 75684 KB Output is correct
79 Correct 431 ms 69696 KB Output is correct
80 Correct 438 ms 74940 KB Output is correct
81 Correct 513 ms 79592 KB Output is correct
82 Correct 96 ms 17336 KB Output is correct
83 Correct 90 ms 16460 KB Output is correct
84 Correct 40 ms 10660 KB Output is correct
85 Correct 51 ms 11964 KB Output is correct
86 Correct 112 ms 19460 KB Output is correct
87 Correct 122 ms 19588 KB Output is correct
88 Correct 108 ms 19416 KB Output is correct
89 Correct 108 ms 19452 KB Output is correct
90 Correct 115 ms 19440 KB Output is correct
91 Correct 109 ms 19416 KB Output is correct
92 Correct 58 ms 18036 KB Output is correct
93 Correct 83 ms 19132 KB Output is correct
94 Correct 78 ms 13856 KB Output is correct
95 Correct 92 ms 17352 KB Output is correct
96 Correct 111 ms 19564 KB Output is correct
97 Correct 113 ms 19528 KB Output is correct
98 Correct 101 ms 17136 KB Output is correct
99 Correct 129 ms 21256 KB Output is correct
100 Correct 105 ms 18452 KB Output is correct
101 Correct 115 ms 19228 KB Output is correct
102 Correct 129 ms 20228 KB Output is correct
103 Correct 86 ms 15440 KB Output is correct
104 Correct 100 ms 17984 KB Output is correct
105 Correct 117 ms 20192 KB Output is correct
106 Correct 53 ms 12280 KB Output is correct
107 Correct 58 ms 11376 KB Output is correct
108 Correct 81 ms 18700 KB Output is correct
109 Correct 65 ms 14792 KB Output is correct
110 Correct 99 ms 19456 KB Output is correct
111 Correct 98 ms 19496 KB Output is correct
112 Correct 98 ms 17396 KB Output is correct
113 Correct 134 ms 19724 KB Output is correct
114 Correct 122 ms 18252 KB Output is correct
115 Correct 123 ms 20436 KB Output is correct
116 Correct 74 ms 14160 KB Output is correct
117 Correct 108 ms 20004 KB Output is correct
118 Correct 87 ms 15744 KB Output is correct
119 Correct 85 ms 15180 KB Output is correct
120 Correct 111 ms 19908 KB Output is correct
121 Correct 112 ms 19916 KB Output is correct
122 Correct 117 ms 19168 KB Output is correct
123 Correct 109 ms 20016 KB Output is correct
124 Correct 109 ms 20036 KB Output is correct
125 Correct 92 ms 16408 KB Output is correct
126 Correct 64 ms 18164 KB Output is correct
127 Correct 75 ms 16272 KB Output is correct
128 Correct 104 ms 19652 KB Output is correct
129 Correct 111 ms 21080 KB Output is correct
130 Correct 592 ms 75036 KB Output is correct
131 Correct 409 ms 55308 KB Output is correct
132 Correct 588 ms 75428 KB Output is correct
133 Correct 587 ms 74848 KB Output is correct
134 Correct 532 ms 68760 KB Output is correct
135 Correct 621 ms 78248 KB Output is correct
136 Correct 610 ms 77084 KB Output is correct
137 Correct 601 ms 77112 KB Output is correct
138 Correct 570 ms 76572 KB Output is correct
139 Correct 587 ms 76492 KB Output is correct
140 Correct 575 ms 76504 KB Output is correct
141 Correct 565 ms 76444 KB Output is correct
142 Correct 568 ms 76500 KB Output is correct
143 Correct 571 ms 76412 KB Output is correct
144 Correct 634 ms 76484 KB Output is correct
145 Correct 598 ms 76420 KB Output is correct
146 Correct 576 ms 76364 KB Output is correct
147 Correct 582 ms 76348 KB Output is correct
148 Correct 601 ms 76388 KB Output is correct
149 Correct 581 ms 76412 KB Output is correct
150 Correct 284 ms 71068 KB Output is correct
151 Correct 432 ms 75416 KB Output is correct
152 Correct 437 ms 75440 KB Output is correct
153 Correct 502 ms 80464 KB Output is correct