제출 #643132

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
643132		elif	Abracadabra (CEOI22_abracadabra)	C++17	0 / 100	403 ms	524288 KiB

Main

#include <bits/stdc++.h>
using namespace std;
#define N 200005
int main(){

	ios_base::sync_with_stdio(0);

	int n, q;
	cin >> n >> q;
	vector<int> a(n);
	for(int i=0; i<n; i++)
		cin >> a[i];
	
	map<int, vector<int>> mp;
	
		mp[0] = a;

	for(int cnt=1; cnt<N; cnt++){
		int i = 0;
		int j = n/2;
		vector<int> v = a;
		int k = 0;
		while(i < n/2 && j < n){
			if(v[i] < v[j]){
				a[k] = v[i];
				k++, i++;
			}
			else{
				a[k] = v[j];
				k++, j++;
			}
		}
		while(i < n/2){
			a[k] = v[i];
			k++, i++;
		}
		while(j < n/2){
			a[k] = v[j];
			k++, j++;
		}
	
	/*	cout << "ARRAY:" << endl;
		for(auto x : a)
			cout << x << " ";
		cout << endl;
		cout << endl;

*/
		mp[cnt] = a;

	}

	for(int i=0; i<q; i++){
		int t, ind;
		cin >> t >> ind;
		if(t >= N)
			t = N-5;
		// cout << i << "th test: ";
		cout << mp[t][ind-1] << endl;
	}


	return 0;
}

• Subtask 1: 0 / 10
• Subtask 2: 0 / 40
• Subtask 3: 0 / 25
• Subtask 4: 0 / 25