Submission #443226

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
443226	2021-07-10T07:57:29 Z	LittleCube	Global Warming (CEOI18_glo)	C++14	15 / 100	79 ms	460 KB

glo

#pragma GCC optimize("O3,unroll-loops")
#include <bits/stdc++.h>
#define ll long long
#define pii pair<int, int>
#define pll pair<ll, ll>
#define F first
#define S second
using namespace std;

ll N, x, val[100], ans;

signed main()
{
    ios::sync_with_stdio(0), cin.tie(0);

    cin >> N >> x;
    for (int i = 1; i <= N; i++)
        cin >> val[i];

    for (int l = 1; l <= N; l++)
        for (int r = l; r <= N; r++)
            for (int d = -x; d <= x; d++)
            {
                vector<int> v;
                for (int i = 1; i <= N; i++)
                {
                    int idx;
                    if (l <= i && i <= r)
                        val[i] += d;
                    idx = lower_bound(v.begin(), v.end(), val[i]) - v.begin();
                    if (idx == v.size())
                        v.emplace_back(val[i]);
                    else
                        v[idx] = val[i];
                    if (l <= i && i <= r)
                        val[i] -= d;
                }
                ans = max(ans, (ll)v.size());
            }
    cout << ans << '\n';
}

Compilation message

glo.cpp: In function 'int main()':
glo.cpp:31:29: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   31 |                     if (idx == v.size())
      |                         ~~~~^~~~~~~~~~~

Subtask #1

5.0 / 5.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	1 ms	204 KB	Output is correct
2	Correct	1 ms	204 KB	Output is correct
3	Correct	1 ms	204 KB	Output is correct
4	Correct	1 ms	204 KB	Output is correct
5	Correct	1 ms	204 KB	Output is correct
6	Correct	1 ms	204 KB	Output is correct
7	Correct	1 ms	204 KB	Output is correct
8	Correct	1 ms	204 KB	Output is correct
9	Correct	1 ms	204 KB	Output is correct
10	Correct	1 ms	204 KB	Output is correct
11	Correct	1 ms	204 KB	Output is correct

Subtask #2

10.0 / 10.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	1 ms	204 KB	Output is correct
2	Correct	1 ms	204 KB	Output is correct
3	Correct	1 ms	204 KB	Output is correct
4	Correct	1 ms	204 KB	Output is correct
5	Correct	1 ms	204 KB	Output is correct
6	Correct	1 ms	204 KB	Output is correct
7	Correct	1 ms	204 KB	Output is correct
8	Correct	1 ms	204 KB	Output is correct
9	Correct	1 ms	204 KB	Output is correct
10	Correct	1 ms	204 KB	Output is correct
11	Correct	1 ms	204 KB	Output is correct
12	Correct	23 ms	204 KB	Output is correct
13	Correct	1 ms	316 KB	Output is correct
14	Correct	79 ms	292 KB	Output is correct
15	Correct	38 ms	292 KB	Output is correct
16	Correct	37 ms	292 KB	Output is correct
17	Correct	1 ms	204 KB	Output is correct
18	Correct	1 ms	204 KB	Output is correct

Subtask #3

0 / 13.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	1 ms	204 KB	Output is correct
2	Correct	1 ms	204 KB	Output is correct
3	Correct	1 ms	204 KB	Output is correct
4	Correct	1 ms	204 KB	Output is correct
5	Correct	1 ms	204 KB	Output is correct
6	Correct	1 ms	204 KB	Output is correct
7	Correct	1 ms	204 KB	Output is correct
8	Correct	1 ms	204 KB	Output is correct
9	Correct	1 ms	204 KB	Output is correct
10	Correct	1 ms	204 KB	Output is correct
11	Correct	1 ms	204 KB	Output is correct
12	Correct	23 ms	204 KB	Output is correct
13	Correct	1 ms	316 KB	Output is correct
14	Correct	79 ms	292 KB	Output is correct
15	Correct	38 ms	292 KB	Output is correct
16	Correct	37 ms	292 KB	Output is correct
17	Correct	1 ms	204 KB	Output is correct
18	Correct	1 ms	204 KB	Output is correct
19	Runtime error	1 ms	460 KB	Execution killed with signal 11
20	Halted	0 ms	0 KB	-

Subtask #4

0 / 10.0

#	Verdict	Execution time	Memory	Grader output
1	Runtime error	1 ms	452 KB	Execution killed with signal 11
2	Halted	0 ms	0 KB	-

Subtask #5

0 / 20.0

#	Verdict	Execution time	Memory	Grader output
1	Runtime error	1 ms	460 KB	Execution killed with signal 11
2	Halted	0 ms	0 KB	-

Subtask #6

0 / 17.0

#	Verdict	Execution time	Memory	Grader output
1	Runtime error	1 ms	460 KB	Execution killed with signal 11
2	Halted	0 ms	0 KB	-

Subtask #7

0 / 25.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	1 ms	204 KB	Output is correct
2	Correct	1 ms	204 KB	Output is correct
3	Correct	1 ms	204 KB	Output is correct
4	Correct	1 ms	204 KB	Output is correct
5	Correct	1 ms	204 KB	Output is correct
6	Correct	1 ms	204 KB	Output is correct
7	Correct	1 ms	204 KB	Output is correct
8	Correct	1 ms	204 KB	Output is correct
9	Correct	1 ms	204 KB	Output is correct
10	Correct	1 ms	204 KB	Output is correct
11	Correct	1 ms	204 KB	Output is correct
12	Correct	23 ms	204 KB	Output is correct
13	Correct	1 ms	316 KB	Output is correct
14	Correct	79 ms	292 KB	Output is correct
15	Correct	38 ms	292 KB	Output is correct
16	Correct	37 ms	292 KB	Output is correct
17	Correct	1 ms	204 KB	Output is correct
18	Correct	1 ms	204 KB	Output is correct
19	Runtime error	1 ms	460 KB	Execution killed with signal 11
20	Halted	0 ms	0 KB	-