제출 #751332

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
751332		mariowong	Nizovi (COI14_nizovi)	C++14	90 / 100	186 ms	312 KiB

nizovi

#include <bits/stdc++.h>
 
using namespace std;

int main(){
	ios::sync_with_stdio(false);
	int n,m;
	cin >> n >> m;
	int cnt=0;
	for (int i=1;i<=n;i++){
		int x;
		int L=cnt+n+1,R=n+m;
		while (L < R){
			int mid=(L+R+1)/2;
			cout << "cmp " << cnt+i << " " << mid << "\n";
			fflush(stdout);
			cin >> x;
			if (x == -1) R=mid-1;
			else L=mid;
		}	
		if (L == cnt+n+1){
			cout << "cmp " << cnt+i << " " << cnt+n+1 << "\n";
			fflush(stdout);
			cin >> x;
			if (x == -1) continue;
		}
		int num=L-(cnt+n);
		if (cnt+i < cnt+n) cout << "reverse " << cnt+i << " " << cnt+n << "\n";
		if (cnt+i < cnt+n) fflush(stdout);
		if (cnt+i < L) cout << "reverse " << cnt+i << " " << L << "\n"; 
		if (cnt+i < L) fflush(stdout);
		if (cnt+i < cnt+i+num-1) cout << "reverse " << cnt+i << " " << cnt+i+num-1 << "\n";
		if (cnt+i < cnt+i+num-1) fflush(stdout);
		cnt+=num;
		if (cnt == m) break;
	}
	cout << "end\n";
	fflush(stdout);
	return 0;
}

• Subtask 1: 90 / 100