# |
Submission time |
Handle |
Problem |
Language |
Result |
Execution time |
Memory |
702178 |
2023-02-23T07:38:04 Z |
LittleCube |
Editor (BOI15_edi) |
C++14 |
|
35 ms |
508 KB |
#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;
int n, a[5005], undo[5005], active[5005];
set<pii> st;
signed main()
{
ios::sync_with_stdio(0);
cin.tie(0), cout.tie(0);
active[0] = 1;
cin >> n;
for (int i = 1; i <= n; i++)
{
cin >> a[i];
active[i] = 1;
if(a[i] < 0)
{
int cur = i;
for (int j = i - 1; j >= 1; j--)
if(active[j] && min(0, a[j]) > a[cur])
{
// cerr << cur << " undo " << j << '\n';
undo[cur] = j;
active[j] ^= 1;
cur = j;
if(!undo[cur])
break;
// cerr << cur << " redo " << undo[cur] << '\n';
active[undo[cur]] ^= 1;
cur = undo[cur];
}
}
for (int j = i; j >= 0; j--)
if(active[j] && a[j] >= 0)
{
cout << a[j] << '\n';
break;
}
}
}
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
1 ms |
212 KB |
Output is correct |
2 |
Correct |
25 ms |
508 KB |
Output is correct |
3 |
Correct |
0 ms |
340 KB |
Output is correct |
4 |
Correct |
1 ms |
212 KB |
Output is correct |
5 |
Correct |
35 ms |
392 KB |
Output is correct |
6 |
Correct |
1 ms |
212 KB |
Output is correct |
7 |
Correct |
3 ms |
340 KB |
Output is correct |
8 |
Correct |
0 ms |
212 KB |
Output is correct |
9 |
Correct |
6 ms |
340 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Incorrect |
3 ms |
468 KB |
Unexpected end of file - int32 expected |
2 |
Halted |
0 ms |
0 KB |
- |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Incorrect |
1 ms |
468 KB |
Unexpected end of file - int32 expected |
2 |
Halted |
0 ms |
0 KB |
- |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
1 ms |
212 KB |
Output is correct |
2 |
Correct |
25 ms |
508 KB |
Output is correct |
3 |
Correct |
0 ms |
340 KB |
Output is correct |
4 |
Correct |
1 ms |
212 KB |
Output is correct |
5 |
Correct |
35 ms |
392 KB |
Output is correct |
6 |
Correct |
1 ms |
212 KB |
Output is correct |
7 |
Correct |
3 ms |
340 KB |
Output is correct |
8 |
Correct |
0 ms |
212 KB |
Output is correct |
9 |
Correct |
6 ms |
340 KB |
Output is correct |
10 |
Incorrect |
3 ms |
468 KB |
Unexpected end of file - int32 expected |
11 |
Halted |
0 ms |
0 KB |
- |