Submission #221514

#	Time	Username	Problem	Language	Result	Execution time	Memory
221514		kshitij_sodani	Carnival (CEOI14_carnival)	C++17	20 / 100	97 ms	432 KiB

carnival

#include <algorithm>
#include <cassert>
#include <cstring>
#include <iostream>

#include <chrono>
#include <cmath>
#include <complex>
#include <cstdio>
#include <cstdlib>
#include <ctime>

#include <functional>
#include <iomanip>
#include <iterator>
#include <limits>
#include <list>
#include <numeric>
#include <random>
#include <ratio>
#include <sstream>
#include <utility>

#include <bitset>
#include <deque>
#include <queue>
#include <map>
#include <vector>
#include <unordered_map>
#include <unordered_set>
#include <stack>
#include <string>
#include <set>

using namespace std;
#define a first
#define b second
#define pb push_back
typedef long long llo;
llo n,m;
llo it[2001][2001];
llo mi=1000000001;
llo ma=0;
llo check(){
	llo low=0;
	llo high=ma-1;
	while(low<high){
		llo mid=(low+high)/2;
		llo st=1;
		llo ll=0;
		for(llo i=0;i<n;i++){
			for(llo j=0;j<m;j++){
				if(it[i][j]<ma-mid){
					ll=max(ll,j+1);
				}
			}
			for(llo j=0;j<ll;j++){
				if(it[i][j]>mi+mid){
					st=0;
				}
			}
		}
		if(st){
			high=mid;
		}
		else{
			low=mid+1;
		}
	}
	return low;
}
int main(){
	ios_base::sync_with_stdio(false);
	cin.tie(NULL);
	int n;
	cin>>n;
	int co=0;
	int le=n;
	int ind=0;
	int vis[n];
	for(int i=0;i<n;i++){
		vis[i]=0;
	}
	int ans[n];
	while(ind<n){
		if(vis[ind]==1){
			ind+=1;
			continue;
		}
	/*	if(ind==n-1){
			ans[ind]=co;
			break;
		}*/
		vis[ind]=1;
		ans[ind]=co;
		for(int i=ind+1;i<n;i++){
			if(vis[i]==0){
				cout<<2<<" "<<i+1<<" "<<ind+1<<endl;
				int x;
				cin>>x;
				if(x==1){
					vis[i]=1;
					ans[i]=co;
				}
			}
		}
		ind+=1;
		co+=1;
	}
	cout<<0<<" ";
	for(int i=0;i<n;i++){
		cout<<ans[i]+1<<" ";
	}
	cout<<endl;

	return 0;
}

Compilation message (stderr)

carnival.cpp: In function 'int main()':
carnival.cpp:78:6: warning: unused variable 'le' [-Wunused-variable]
  int le=n;
      ^~

• Subtask 1: 4 / 20
• Subtask 2: 4 / 20
• Subtask 3: 4 / 20
• Subtask 4: 4 / 20
• Subtask 5: 4 / 20