제출 #1121281

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1121281		vjudge1	Art Collections (BOI22_art)	C++17	100 / 100	1319 ms	1816 KiB

art

#include<bits/stdc++.h>
#include "art.h"
using namespace std;
vector <int> v;
vector <int> ans;
// int publish(vector <int> v) {
// 	cout << "publish({";
// 	int x;
// 	for(auto to : v) cout << to << " ";
// 	cout << "})" << endl;
// 	cin >> x;
// 	return x;
// }
// void answer(vector <int> v) {
// 	cout << "answer({";
// 	for(auto to : v) {
// 		if(to != 0) cout << to << " ";
// 	}
// 	cout << "})" << endl;
// }
void solve(int n) {
// 	int n;
// 	cin >> n;
	ans.resize(n);
	vector <int> v, v2;
	for(int i = 1; i <= n; i++) {
		v.push_back(i);
	}
	int res = publish(v);
	v.clear();
//cout << res << '\n';
	for(int i = 1; i < n; i++) {
		vector <int> v2;
		//cout << i << endl;
		for(int j = i + 1; j <= n; j++) {
			v2.push_back(j);
		}
		for(int j = 1; j <= i; j++) {
			v2.push_back(j);
		}
		int cur = publish(v2);
		int A = res, B = cur;
		int d = (A + B - n + 1) / 2;
		ans[A - d] = i;
		//cout << i << " " << A << " " << B << " " << d << " " << A - d + 1 << " " << endl;
		v = v2;
		res = cur;
	}
	for(int i = 0; i < n; i++) {
		if(ans[i] == 0) ans[i] = n;
	}
	answer(ans);
}
// signed main() {
// 	solve();
// }

컴파일 시 표준 에러 (stderr) 메시지

interface.cpp: In function 'int publish(std::vector<int>)':
interface.cpp:20:17: warning: comparison of integer expressions of different signedness: 'std::vector<int>::size_type' {aka 'long unsigned int'} and 'int' [-Wsign-compare]
   20 |     if(v.size() != N) {
      |        ~~~~~~~~~^~~~
interface.cpp: In function 'void answer(std::vector<int>)':
interface.cpp:36:17: warning: comparison of integer expressions of different signedness: 'std::vector<int>::size_type' {aka 'long unsigned int'} and 'int' [-Wsign-compare]
   36 |     if(v.size() != N) {
      |        ~~~~~~~~~^~~~

• Subtask 1: 5 / 5
• Subtask 2: 15 / 15
• Subtask 3: 15 / 15
• Subtask 4: 15 / 15
• Subtask 5: 20 / 20
• Subtask 6: 30 / 30