제출 #457682

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
457682		8e7	Ancient Machine (JOI21_ancient_machine)	C++17	0 / 100	9 ms	1908 KiB

Anna

//Challenge: Accepted
#include "Anna.h"
#include <iostream>
#include <algorithm>
#include <utility>
#include <vector>
#include <stack>
#include <queue>
#include <ext/pb_ds/assoc_container.hpp>
#include <ext/pb_ds/tree_policy.hpp>
using namespace std;
//using namespace __gnu_pbds;

#define ll long long
#define maxn 100005
#define pii pair<int, int>
#define ff first
#define ss second


void Anna(int N, vector<char> S) {
	int best = 0, bind = 0;
	for (int i = 0;i < (1<<N);i++) {
		string res;
		bool poss = 1;
		int cnt = 0;
		for (int j = 0;j < N;j++) {
			if (i & (1<<j)) {
				if (S[j] == 'Y' && (res.empty() || res.back() != 'X')) {
					poss = 0;
					break;
				}
				if (S[j] == 'Z' && (res.empty() || res.back() != 'Y')) {
					poss = 0;
					break;
				}
				if (S[j] == 'Z') {
					res.pop_back(), res.pop_back();
					cnt++;
				} else {
					res += S[j];
				}
			}
		}
		if (poss && res.empty()) {
			if (cnt > best) {
				best = cnt;
				bind = i;
			}
		}
	}
	for (int i = 0;i < N;i++) {
		Send((bind & (1<<i)) ? 1 : 0);
	}
	for (int i = 0;i < N;i++) {
		Send(S[i] == 'Z' ? 1 : 0);
		Send(S[i] == 'Y' ? 1 : 0);
	}
}
/*
g++ -std=gnu++17 -O2 -fsigned-char -o grader grader.cpp Anna.cpp Bruno.cpp
*/

Bruno

//Challenge: Accepted
#include "Bruno.h"
#include <iostream>
#include <algorithm>
#include <utility>
#include <vector>
#include <stack>
#include <queue>
#include <ext/pb_ds/assoc_container.hpp>
#include <ext/pb_ds/tree_policy.hpp>
using namespace std;
//using namespace __gnu_pbds;
void debug(){cout << endl;}
template<class T, class ... U> void debug(T a, U ... b){cout << a << " ", debug(b ...);};
template<class T> void pary(T l, T r) {
	while (l != r) cout << *l << " ", l++;
	cout << endl;
}
#define ll long long
#define maxn 100005
#define pii pair<int, int>
#define ff first
#define ss second


namespace {


}  // namespace

void Bruno(int N, int L, vector<int> A) {
	string s;
	vector<int> v;
	for (int i = 0;i < N;i++) {
		if (A[i] == 0) {
			//cout << i << endl;
			Remove(i);
		} else {
			int p = A[N + 2 * i] * 2 + A[N + 2 * i + 1];
			s += char('X' + p);	
			v.push_back(i);
		}
	}	
	vector<int> pos;
	for (int i = 0;i < s.size();i++) {
		if (s[i] == 'Z') {
			//cout << pos.back()<< endl;
			Remove(pos.back());
			pos.pop_back();
			//cout << pos.back() << endl;
			Remove(pos.back());
			pos.pop_back();
			//cout << v[i] << endl;
			Remove(v[i]);
		} else {
			pos.push_back(v[i]);
		}
	}

}

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

Bruno.cpp: In function 'void Bruno(int, int, std::vector<int>)':
Bruno.cpp:45:19: warning: comparison of integer expressions of different signedness: 'int' and 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   45 |  for (int i = 0;i < s.size();i++) {
      |                 ~~^~~~~~~~~~

• Subtask 1: 0 / 5
• Subtask 2: 0 / 95