oj.uz

답안 #519496

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
519496 2022-01-26T12:33:57 Z Dasha_Gnedko Segments (IZhO18_segments) C++17
100 / 100
 3191 ms 24884 KB 
#include <bits/stdc++.h>

//#include <ext/pb_ds/detail/standard_policies.hpp>
//#include <ext/pb_ds/assoc_container.hpp>
//#include <ext/pb_ds/tree_policy.hpp>

//#pragma GCC optimize("Ofast")
//#pragma GCC target("avx2")
//#pragma GCC target("sse,sse2,sse3,ssse3,sse4")

using namespace std;

//using namespace __gnu_pbds;
//template <typename T> using ordered_set = tree <T, null_type, less < T >, rb_tree_tag, tree_order_statistics_node_update>;

mt19937 gen(time(0));

#define ll long long
#define ld long double
#define pb push_back
#define F first
#define S second
#define TIME clock() * 1.0 / CLOCKS_PER_SEC
#define sz(a) int32_t(a.size())
#define endl '\n'
//#define int long long

const int N = 2e5 + 100;
const int M = 31;
const int mod = 998244353;
const int inf = 2e9 + 100;

const int sq = 1500;

vector < pair < int, int > > c[N], d[N];
vector < pair < pair < int, int >, int > > b, all;
int pref[N / sq + 5][sq + 1], suf[N / sq + 5][sq + 1];
int mn[N], mx[N], uk, used[N], pos[N], All, B;

bool comp(pair < pair < int, int >, int > a, pair < pair < int, int >, int > b)
{
    return (a.F.S - a.F.F < b.F.S - b.F.F);
}

void add(int l, int r, int id)
{
    used[id] = 1;
    pos[id] = -1;
    All++; B++;
    b.pb({{l, r}, id});
    all.pb({{l, r}, id});
    if (sz(b) != sq) return;
    All = B = 0;
    sort(all.begin(), all.end(), comp);
    uk++;
    for(int j = 0; j < uk; j++)
    {
        c[j].clear();
        d[j].clear();
        mn[j] = -1; mx[j] = 0;
    }
    for(int i = 0; i < sz(all); i++)
    {
        All += used[all[i].S];
        int j = i / sq;
        c[j].pb({all[i].F.F, all[i].S});
        d[j].pb({all[i].F.S, all[i].S});
        pos[all[i].S] = j;
        if (mn[j] == -1) mn[j] = all[i].F.S - all[i].F.F + 1;
        else mn[j] = min(mn[j], all[i].F.S - all[i].F.F + 1);
        mx[j] = max(mx[j], all[i].F.S - all[i].F.F + 1);
    }
    for(int j = 0; j < uk; j++)
    {
        sort(c[j].begin(), c[j].end());
        sort(d[j].begin(), d[j].end());
        for(int z = sz(c[j]) - 1; z >= 0; z--)
        {
            if (z + 1 < sz(c[j])) suf[j][z] = suf[j][z + 1];
            else suf[j][z] = 0;
            suf[j][z] += used[c[j][z].S];
        }
        for(int z = 0; z < sz(c[j]); z++)
        {
            if (z) pref[j][z] = pref[j][z - 1];
            else pref[j][z] = 0;
            pref[j][z] += used[d[j][z].S];
        }
    }
    b.clear();
}

void del(int l, int r, int id)
{
    used[id] = 0;
    All--;
    if (pos[id] == -1)
    {
        B--;
        return;
    }
    int j = pos[id];
    for(int z = sz(c[j]) - 1; z >= 0; z--)
    {
        if (z + 1 < sz(c[j])) suf[j][z] = suf[j][z + 1];
        else suf[j][z] = 0;
        suf[j][z] += used[c[j][z].S];
    }
    for(int z = 0; z < sz(c[j]); z++)
    {
        if (z) pref[j][z] = pref[j][z - 1];
        else pref[j][z] = 0;
        pref[j][z] += used[d[j][z].S];
    }
}

int get(int l, int r, int k)
{
    if (r - l + 1 < k) return 0;
    int ans = All - B;
    for(auto to: b)
        if (used[to.S]) ans += (min(to.F.S, r) - max(to.F.F, l) + 1 >= k);
    for(int j = 0; j < uk; j++)
    {
        if (mx[j] < k)
        {
            ans -= suf[j][0];
            continue;
        }
        if (mn[j] < k)
        {
            for(int i = j * sq; i < (j + 1) * sq; i++)
            {
                if (!used[all[i].S]) continue;
                auto to = all[i];
                ans -= (min(to.F.S, r) - max(to.F.F, l) + 1 < k);
            }
            continue;
        }
        int le = 0, ri = sz(c[j]) - 1, gr = sz(c[j]);
        while (le <= ri)
        {
            int mid = (le + ri) / 2;
            if (c[j][mid].F > r - k + 1)
            {
                gr = mid;
                ri = mid - 1;
            }
            else le = mid + 1;
        }
        if (gr < sz(c[j])) ans -= suf[j][gr];
        le = 0; ri = sz(d[j]) - 1; int gl = sz(d[j]);
        while (le <= ri)
        {
            int mid = (le + ri) / 2;
            if (d[j][mid].F < l + k - 1)
            {
                gl = mid;
                le = mid + 1;
            }
            else ri = mid - 1;
        }
        if (gl < sz(d[j])) ans -= pref[j][gl];
    }
    return ans;
}

int32_t main()
{
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);

#ifdef LOCAL
    freopen("input.txt", "r", stdin);
    freopen("output.txt", "w", stdout);
#else
//    freopen("input.txt", "r", stdin);
//    freopen("output.txt", "w", stdout);
#endif // LOCAL

    int q, T;
    cin >> q >> T;
    vector < pair < int, int > > a;
    int ans = 0;
    while (q--)
    {
        int type;
        cin >> type;
        if (type == 1)
        {
            int l, r;
            cin >> l >> r;
            l = (l ^ (T * ans));
            r = (r ^ (T * ans));
            if (l > r) swap(l, r);
            add(l, r, sz(a));
            a.pb({l, r});
        }
        if (type == 2)
        {
            int id;
            cin >> id; id--;
            int l = a[id].F, r = a[id].S;
            del(l, r, id);
        }
        if (type == 3)
        {
            int l, r, k;
            cin >> l >> r >> k;
            l = (l ^ (T * ans));
            r = (r ^ (T * ans));
            if (l > r) swap(l, r);
            ans = get(l, r, k);
            cout << ans << endl;
        }
    }
}

Subtask #1
7.0 / 7.0

# 결과 실행 시간 메모리 Grader output
1 Correct 5 ms 9676 KB Output is correct
2 Correct 5 ms 9676 KB Output is correct
3 Correct 8 ms 9804 KB Output is correct
4 Correct 9 ms 9804 KB Output is correct
5 Correct 12 ms 10060 KB Output is correct
6 Correct 13 ms 9932 KB Output is correct
7 Correct 16 ms 9920 KB Output is correct
8 Correct 15 ms 9932 KB Output is correct
9 Correct 16 ms 10064 KB Output is correct
10 Correct 13 ms 10112 KB Output is correct
11 Correct 26 ms 9932 KB Output is correct
12 Correct 21 ms 9984 KB Output is correct
13 Correct 11 ms 10024 KB Output is correct
14 Correct 16 ms 9932 KB Output is correct
15 Correct 8 ms 9804 KB Output is correct
16 Correct 9 ms 9932 KB Output is correct
17 Correct 17 ms 9908 KB Output is correct
18 Correct 11 ms 10060 KB Output is correct
19 Correct 18 ms 9860 KB Output is correct
20 Correct 19 ms 9904 KB Output is correct

Subtask #2
15.0 / 15.0

# 결과 실행 시간 메모리 Grader output
1 Correct 715 ms 12872 KB Output is correct
2 Correct 597 ms 12928 KB Output is correct
3 Correct 637 ms 12968 KB Output is correct
4 Correct 738 ms 13212 KB Output is correct
5 Correct 826 ms 15188 KB Output is correct
6 Correct 849 ms 15340 KB Output is correct
7 Correct 572 ms 12888 KB Output is correct
8 Correct 610 ms 12844 KB Output is correct
9 Correct 581 ms 13068 KB Output is correct
10 Correct 649 ms 11444 KB Output is correct
11 Correct 459 ms 11736 KB Output is correct
12 Correct 746 ms 14276 KB Output is correct

Subtask #3
16.0 / 16.0

# 결과 실행 시간 메모리 Grader output
1 Correct 198 ms 12120 KB Output is correct
2 Correct 205 ms 12036 KB Output is correct
3 Correct 203 ms 12156 KB Output is correct
4 Correct 184 ms 12128 KB Output is correct
5 Correct 645 ms 14248 KB Output is correct
6 Correct 593 ms 13444 KB Output is correct
7 Correct 578 ms 14320 KB Output is correct
8 Correct 809 ms 15084 KB Output is correct
9 Correct 826 ms 15132 KB Output is correct
10 Correct 713 ms 14376 KB Output is correct
11 Correct 312 ms 12112 KB Output is correct
12 Correct 679 ms 14404 KB Output is correct
13 Correct 643 ms 14268 KB Output is correct
14 Correct 504 ms 12828 KB Output is correct
15 Correct 474 ms 12688 KB Output is correct
16 Correct 487 ms 12532 KB Output is correct
17 Correct 445 ms 12968 KB Output is correct
18 Correct 501 ms 12896 KB Output is correct
19 Correct 446 ms 12928 KB Output is correct
20 Correct 454 ms 12896 KB Output is correct
21 Correct 346 ms 12088 KB Output is correct
22 Correct 589 ms 13212 KB Output is correct
23 Correct 593 ms 14452 KB Output is correct
24 Correct 579 ms 13348 KB Output is correct
25 Correct 210 ms 12028 KB Output is correct
26 Correct 200 ms 12064 KB Output is correct
27 Correct 202 ms 12072 KB Output is correct
28 Correct 186 ms 12124 KB Output is correct
29 Correct 638 ms 14248 KB Output is correct
30 Correct 609 ms 14244 KB Output is correct
31 Correct 811 ms 15148 KB Output is correct
32 Correct 699 ms 14412 KB Output is correct
33 Correct 656 ms 14288 KB Output is correct
34 Correct 471 ms 12712 KB Output is correct
35 Correct 607 ms 13504 KB Output is correct
36 Correct 640 ms 14236 KB Output is correct

Subtask #4
17.0 / 17.0

# 결과 실행 시간 메모리 Grader output
1 Correct 229 ms 12072 KB Output is correct
2 Correct 235 ms 12248 KB Output is correct
3 Correct 228 ms 11992 KB Output is correct
4 Correct 228 ms 12024 KB Output is correct
5 Correct 722 ms 14228 KB Output is correct
6 Correct 460 ms 11060 KB Output is correct
7 Correct 750 ms 14684 KB Output is correct
8 Correct 588 ms 11452 KB Output is correct
9 Correct 681 ms 13036 KB Output is correct
10 Correct 722 ms 14452 KB Output is correct
11 Correct 635 ms 12256 KB Output is correct
12 Correct 798 ms 15220 KB Output is correct
13 Correct 708 ms 14328 KB Output is correct
14 Correct 631 ms 12860 KB Output is correct
15 Correct 793 ms 14996 KB Output is correct
16 Correct 702 ms 14336 KB Output is correct
17 Correct 582 ms 12812 KB Output is correct
18 Correct 614 ms 13156 KB Output is correct
19 Correct 644 ms 12864 KB Output is correct
20 Correct 626 ms 12836 KB Output is correct

Subtask #5
20.0 / 20.0

# 결과 실행 시간 메모리 Grader output
1 Correct 5 ms 9676 KB Output is correct
2 Correct 5 ms 9676 KB Output is correct
3 Correct 8 ms 9804 KB Output is correct
4 Correct 9 ms 9804 KB Output is correct
5 Correct 12 ms 10060 KB Output is correct
6 Correct 13 ms 9932 KB Output is correct
7 Correct 16 ms 9920 KB Output is correct
8 Correct 15 ms 9932 KB Output is correct
9 Correct 16 ms 10064 KB Output is correct
10 Correct 13 ms 10112 KB Output is correct
11 Correct 26 ms 9932 KB Output is correct
12 Correct 21 ms 9984 KB Output is correct
13 Correct 11 ms 10024 KB Output is correct
14 Correct 16 ms 9932 KB Output is correct
15 Correct 8 ms 9804 KB Output is correct
16 Correct 9 ms 9932 KB Output is correct
17 Correct 17 ms 9908 KB Output is correct
18 Correct 11 ms 10060 KB Output is correct
19 Correct 18 ms 9860 KB Output is correct
20 Correct 19 ms 9904 KB Output is correct
21 Correct 715 ms 12872 KB Output is correct
22 Correct 597 ms 12928 KB Output is correct
23 Correct 637 ms 12968 KB Output is correct
24 Correct 738 ms 13212 KB Output is correct
25 Correct 826 ms 15188 KB Output is correct
26 Correct 849 ms 15340 KB Output is correct
27 Correct 572 ms 12888 KB Output is correct
28 Correct 610 ms 12844 KB Output is correct
29 Correct 581 ms 13068 KB Output is correct
30 Correct 649 ms 11444 KB Output is correct
31 Correct 459 ms 11736 KB Output is correct
32 Correct 746 ms 14276 KB Output is correct
33 Correct 229 ms 12072 KB Output is correct
34 Correct 235 ms 12248 KB Output is correct
35 Correct 228 ms 11992 KB Output is correct
36 Correct 228 ms 12024 KB Output is correct
37 Correct 722 ms 14228 KB Output is correct
38 Correct 460 ms 11060 KB Output is correct
39 Correct 750 ms 14684 KB Output is correct
40 Correct 588 ms 11452 KB Output is correct
41 Correct 681 ms 13036 KB Output is correct
42 Correct 722 ms 14452 KB Output is correct
43 Correct 635 ms 12256 KB Output is correct
44 Correct 798 ms 15220 KB Output is correct
45 Correct 708 ms 14328 KB Output is correct
46 Correct 631 ms 12860 KB Output is correct
47 Correct 793 ms 14996 KB Output is correct
48 Correct 702 ms 14336 KB Output is correct
49 Correct 582 ms 12812 KB Output is correct
50 Correct 614 ms 13156 KB Output is correct
51 Correct 644 ms 12864 KB Output is correct
52 Correct 626 ms 12836 KB Output is correct
53 Correct 241 ms 12028 KB Output is correct
54 Correct 235 ms 12100 KB Output is correct
55 Correct 226 ms 12024 KB Output is correct
56 Correct 263 ms 12148 KB Output is correct
57 Correct 495 ms 11948 KB Output is correct
58 Correct 395 ms 10860 KB Output is correct
59 Correct 676 ms 13392 KB Output is correct
60 Correct 624 ms 10696 KB Output is correct
61 Correct 700 ms 14300 KB Output is correct
62 Correct 807 ms 14948 KB Output is correct
63 Correct 807 ms 15088 KB Output is correct
64 Correct 789 ms 15084 KB Output is correct
65 Correct 594 ms 12524 KB Output is correct
66 Correct 598 ms 12412 KB Output is correct
67 Correct 717 ms 14280 KB Output is correct
68 Correct 681 ms 13640 KB Output is correct
69 Correct 660 ms 12936 KB Output is correct
70 Correct 650 ms 12904 KB Output is correct
71 Correct 622 ms 12916 KB Output is correct
72 Correct 584 ms 12964 KB Output is correct
73 Correct 647 ms 12600 KB Output is correct
74 Correct 662 ms 13532 KB Output is correct
75 Correct 827 ms 15388 KB Output is correct
76 Correct 793 ms 15240 KB Output is correct
77 Correct 239 ms 12184 KB Output is correct
78 Correct 238 ms 12068 KB Output is correct
79 Correct 238 ms 12068 KB Output is correct
80 Correct 238 ms 12056 KB Output is correct
81 Correct 705 ms 13428 KB Output is correct
82 Correct 661 ms 12632 KB Output is correct
83 Correct 593 ms 12188 KB Output is correct
84 Correct 672 ms 13500 KB Output is correct
85 Correct 701 ms 14184 KB Output is correct
86 Correct 750 ms 14368 KB Output is correct
87 Correct 667 ms 13052 KB Output is correct
88 Correct 587 ms 12256 KB Output is correct

Subtask #6
25.0 / 25.0

# 결과 실행 시간 메모리 Grader output
1 Correct 5 ms 9676 KB Output is correct
2 Correct 5 ms 9676 KB Output is correct
3 Correct 8 ms 9804 KB Output is correct
4 Correct 9 ms 9804 KB Output is correct
5 Correct 12 ms 10060 KB Output is correct
6 Correct 13 ms 9932 KB Output is correct
7 Correct 16 ms 9920 KB Output is correct
8 Correct 15 ms 9932 KB Output is correct
9 Correct 16 ms 10064 KB Output is correct
10 Correct 13 ms 10112 KB Output is correct
11 Correct 26 ms 9932 KB Output is correct
12 Correct 21 ms 9984 KB Output is correct
13 Correct 11 ms 10024 KB Output is correct
14 Correct 16 ms 9932 KB Output is correct
15 Correct 8 ms 9804 KB Output is correct
16 Correct 9 ms 9932 KB Output is correct
17 Correct 17 ms 9908 KB Output is correct
18 Correct 11 ms 10060 KB Output is correct
19 Correct 18 ms 9860 KB Output is correct
20 Correct 19 ms 9904 KB Output is correct
21 Correct 715 ms 12872 KB Output is correct
22 Correct 597 ms 12928 KB Output is correct
23 Correct 637 ms 12968 KB Output is correct
24 Correct 738 ms 13212 KB Output is correct
25 Correct 826 ms 15188 KB Output is correct
26 Correct 849 ms 15340 KB Output is correct
27 Correct 572 ms 12888 KB Output is correct
28 Correct 610 ms 12844 KB Output is correct
29 Correct 581 ms 13068 KB Output is correct
30 Correct 649 ms 11444 KB Output is correct
31 Correct 459 ms 11736 KB Output is correct
32 Correct 746 ms 14276 KB Output is correct
33 Correct 198 ms 12120 KB Output is correct
34 Correct 205 ms 12036 KB Output is correct
35 Correct 203 ms 12156 KB Output is correct
36 Correct 184 ms 12128 KB Output is correct
37 Correct 645 ms 14248 KB Output is correct
38 Correct 593 ms 13444 KB Output is correct
39 Correct 578 ms 14320 KB Output is correct
40 Correct 809 ms 15084 KB Output is correct
41 Correct 826 ms 15132 KB Output is correct
42 Correct 713 ms 14376 KB Output is correct
43 Correct 312 ms 12112 KB Output is correct
44 Correct 679 ms 14404 KB Output is correct
45 Correct 643 ms 14268 KB Output is correct
46 Correct 504 ms 12828 KB Output is correct
47 Correct 474 ms 12688 KB Output is correct
48 Correct 487 ms 12532 KB Output is correct
49 Correct 445 ms 12968 KB Output is correct
50 Correct 501 ms 12896 KB Output is correct
51 Correct 446 ms 12928 KB Output is correct
52 Correct 454 ms 12896 KB Output is correct
53 Correct 346 ms 12088 KB Output is correct
54 Correct 589 ms 13212 KB Output is correct
55 Correct 593 ms 14452 KB Output is correct
56 Correct 579 ms 13348 KB Output is correct
57 Correct 210 ms 12028 KB Output is correct
58 Correct 200 ms 12064 KB Output is correct
59 Correct 202 ms 12072 KB Output is correct
60 Correct 186 ms 12124 KB Output is correct
61 Correct 638 ms 14248 KB Output is correct
62 Correct 609 ms 14244 KB Output is correct
63 Correct 811 ms 15148 KB Output is correct
64 Correct 699 ms 14412 KB Output is correct
65 Correct 656 ms 14288 KB Output is correct
66 Correct 471 ms 12712 KB Output is correct
67 Correct 607 ms 13504 KB Output is correct
68 Correct 640 ms 14236 KB Output is correct
69 Correct 229 ms 12072 KB Output is correct
70 Correct 235 ms 12248 KB Output is correct
71 Correct 228 ms 11992 KB Output is correct
72 Correct 228 ms 12024 KB Output is correct
73 Correct 722 ms 14228 KB Output is correct
74 Correct 460 ms 11060 KB Output is correct
75 Correct 750 ms 14684 KB Output is correct
76 Correct 588 ms 11452 KB Output is correct
77 Correct 681 ms 13036 KB Output is correct
78 Correct 722 ms 14452 KB Output is correct
79 Correct 635 ms 12256 KB Output is correct
80 Correct 798 ms 15220 KB Output is correct
81 Correct 708 ms 14328 KB Output is correct
82 Correct 631 ms 12860 KB Output is correct
83 Correct 793 ms 14996 KB Output is correct
84 Correct 702 ms 14336 KB Output is correct
85 Correct 582 ms 12812 KB Output is correct
86 Correct 614 ms 13156 KB Output is correct
87 Correct 644 ms 12864 KB Output is correct
88 Correct 626 ms 12836 KB Output is correct
89 Correct 241 ms 12028 KB Output is correct
90 Correct 235 ms 12100 KB Output is correct
91 Correct 226 ms 12024 KB Output is correct
92 Correct 263 ms 12148 KB Output is correct
93 Correct 495 ms 11948 KB Output is correct
94 Correct 395 ms 10860 KB Output is correct
95 Correct 676 ms 13392 KB Output is correct
96 Correct 624 ms 10696 KB Output is correct
97 Correct 700 ms 14300 KB Output is correct
98 Correct 807 ms 14948 KB Output is correct
99 Correct 807 ms 15088 KB Output is correct
100 Correct 789 ms 15084 KB Output is correct
101 Correct 594 ms 12524 KB Output is correct
102 Correct 598 ms 12412 KB Output is correct
103 Correct 717 ms 14280 KB Output is correct
104 Correct 681 ms 13640 KB Output is correct
105 Correct 660 ms 12936 KB Output is correct
106 Correct 650 ms 12904 KB Output is correct
107 Correct 622 ms 12916 KB Output is correct
108 Correct 584 ms 12964 KB Output is correct
109 Correct 647 ms 12600 KB Output is correct
110 Correct 662 ms 13532 KB Output is correct
111 Correct 827 ms 15388 KB Output is correct
112 Correct 793 ms 15240 KB Output is correct
113 Correct 239 ms 12184 KB Output is correct
114 Correct 238 ms 12068 KB Output is correct
115 Correct 238 ms 12068 KB Output is correct
116 Correct 238 ms 12056 KB Output is correct
117 Correct 705 ms 13428 KB Output is correct
118 Correct 661 ms 12632 KB Output is correct
119 Correct 593 ms 12188 KB Output is correct
120 Correct 672 ms 13500 KB Output is correct
121 Correct 701 ms 14184 KB Output is correct
122 Correct 750 ms 14368 KB Output is correct
123 Correct 667 ms 13052 KB Output is correct
124 Correct 587 ms 12256 KB Output is correct
125 Correct 786 ms 14588 KB Output is correct
126 Correct 761 ms 14508 KB Output is correct
127 Correct 821 ms 14580 KB Output is correct
128 Correct 742 ms 14352 KB Output is correct
129 Correct 717 ms 14360 KB Output is correct
130 Correct 763 ms 14412 KB Output is correct
131 Correct 1087 ms 12096 KB Output is correct
132 Correct 1909 ms 15636 KB Output is correct
133 Correct 2480 ms 17624 KB Output is correct
134 Correct 1339 ms 12484 KB Output is correct
135 Correct 2448 ms 18664 KB Output is correct
136 Correct 904 ms 10824 KB Output is correct
137 Correct 3181 ms 24656 KB Output is correct
138 Correct 2325 ms 23000 KB Output is correct
139 Correct 2682 ms 23376 KB Output is correct
140 Correct 2967 ms 24292 KB Output is correct
141 Correct 2538 ms 22808 KB Output is correct
142 Correct 1370 ms 18364 KB Output is correct
143 Correct 1762 ms 19396 KB Output is correct
144 Correct 1108 ms 18672 KB Output is correct
145 Correct 3011 ms 24204 KB Output is correct
146 Correct 2001 ms 20588 KB Output is correct
147 Correct 1815 ms 19624 KB Output is correct
148 Correct 1767 ms 19304 KB Output is correct
149 Correct 2159 ms 21424 KB Output is correct
150 Correct 2076 ms 21356 KB Output is correct
151 Correct 2140 ms 21388 KB Output is correct
152 Correct 2095 ms 21628 KB Output is correct
153 Correct 2083 ms 21340 KB Output is correct
154 Correct 2109 ms 21460 KB Output is correct
155 Correct 1627 ms 18832 KB Output is correct
156 Correct 1891 ms 19752 KB Output is correct
157 Correct 2967 ms 24324 KB Output is correct
158 Correct 3068 ms 24524 KB Output is correct
159 Correct 2488 ms 22836 KB Output is correct
160 Correct 2131 ms 20784 KB Output is correct
161 Correct 767 ms 18628 KB Output is correct
162 Correct 748 ms 18560 KB Output is correct
163 Correct 743 ms 18680 KB Output is correct
164 Correct 806 ms 18680 KB Output is correct
165 Correct 730 ms 18640 KB Output is correct
166 Correct 708 ms 18580 KB Output is correct
167 Correct 3156 ms 24864 KB Output is correct
168 Correct 3191 ms 24884 KB Output is correct
169 Correct 2944 ms 24244 KB Output is correct
170 Correct 2860 ms 23964 KB Output is correct
171 Correct 2519 ms 22820 KB Output is correct
172 Correct 2048 ms 20200 KB Output is correct
173 Correct 3045 ms 24316 KB Output is correct
174 Correct 1930 ms 20476 KB Output is correct
175 Correct 2681 ms 23028 KB Output is correct
176 Correct 1736 ms 19352 KB Output is correct
177 Correct 2402 ms 22896 KB Output is correct
178 Correct 2281 ms 23084 KB Output is correct