oj.uz

답안 #57913

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
57913 2018-07-16T13:51:32 Z MatheusLealV 케이크 (CEOI14_cake) C++17
0 / 100
 2000 ms 7564 KB 
#include <bits/stdc++.h>
#define N 250050
#define f first
#define s second
using namespace std;
typedef pair<int, int> pii;

int n, a, v[N], ans[N], q;

inline void process()
{
	int st = a, en = a, cnt = 1;

	ans[a] = 0;

	while(st > 1 or en < n)
	{
		//cout<<st<<" "<<en<<'\n';

		if( (v[st - 1] > v[en + 1] and en < n) or st <= 1)
		{
			ans[en + 1] = cnt;

			en ++;
		}

		else ans[st - 1] = cnt, st --;

		cnt ++;
	}

	//for(int i = 1; i <= n; i++) cout<<ans[i]<<" \n"[i == n];
}

void update(int id, int e)
{
	vector<pii> val;

	int pos;

	for(int i = 1; i <= n; i++) if(i == id) pos = i;

	for(int i = 1; i <= n; i++)
	{
		if(i == id) continue;

		if(v[i] < (n - e + 1) and v[i] > v[id]) v[i] --;
	}

	v[id] = (n - e + 1); 

	process();
}

int main()
{
	ios::sync_with_stdio(false); cin.tie(0);

	cin>>n>>a;

	for(int i = 1; i <= n; i++) cin>>v[i];

	process();

	cin>>q;

	for(int i = 1; i <= q; i++)
	{
		char c; int a, b;

		cin>>c>>a;

		if(c == 'F') cout<<ans[a]<<'\n';

		else
		{
			cin>>b;

			update(a, b);
		}
	}
}

Compilation message

cake.cpp: In function 'void update(int, int)':
cake.cpp:39:6: warning: variable 'pos' set but not used [-Wunused-but-set-variable]
  int pos;
      ^~~

Subtask #1
0 / 15.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 2 ms 376 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #2
0.0 / 15.0

# 결과 실행 시간 메모리 Grader output
1 Execution timed out 2059 ms 1236 KB Time limit exceeded
2 Execution timed out 2052 ms 2116 KB Time limit exceeded
3 Execution timed out 2066 ms 2672 KB Time limit exceeded
4 Execution timed out 2065 ms 3476 KB Time limit exceeded
5 Execution timed out 2067 ms 4156 KB Time limit exceeded
6 Execution timed out 2072 ms 4388 KB Time limit exceeded
7 Execution timed out 2071 ms 4660 KB Time limit exceeded
8 Execution timed out 2067 ms 4936 KB Time limit exceeded

Subtask #3
0.0 / 20.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 121 ms 6144 KB Output isn't correct
2 Incorrect 60 ms 6144 KB Output isn't correct
3 Incorrect 64 ms 6144 KB Output isn't correct
4 Correct 2 ms 6144 KB Output is correct
5 Incorrect 171 ms 7520 KB Output isn't correct
6 Incorrect 167 ms 7544 KB Output isn't correct
7 Incorrect 111 ms 7544 KB Output isn't correct

Subtask #4
0.0 / 50.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 520 ms 7544 KB Output isn't correct
2 Incorrect 1182 ms 7544 KB Output isn't correct
3 Execution timed out 2068 ms 7544 KB Time limit exceeded
4 Execution timed out 2064 ms 7544 KB Time limit exceeded
5 Incorrect 920 ms 7544 KB Output isn't correct
6 Execution timed out 2059 ms 7544 KB Time limit exceeded
7 Execution timed out 2066 ms 7544 KB Time limit exceeded
8 Execution timed out 2060 ms 7544 KB Time limit exceeded
9 Execution timed out 2061 ms 7544 KB Time limit exceeded
10 Execution timed out 2081 ms 7544 KB Time limit exceeded
11 Execution timed out 2059 ms 7544 KB Time limit exceeded
12 Execution timed out 2060 ms 7544 KB Time limit exceeded
13 Execution timed out 2077 ms 7564 KB Time limit exceeded