Submission #1189184

#	Time	Username	Problem	Language	Result	Execution time	Memory
1189184		vito	Mensza (COI22_mensza)	C++20	0 / 100	670 ms	67696 KiB

Main

#include <bits/stdc++.h>
using namespace std;
using ll=long long;
#define F first
#define S second
#define sz(x) int(x.size())
const int V=1e9;
signed main() {
	ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0);
	int L;
	cin >> L;
	int Q;
	cin >> Q;
	while(Q--) {
		string s;
		cin >> s;
		if(s[0]=='a') {
			int A;
			cin >> A;
			vector<int> a;
			int x=0;
			for(int i=18; i>=0; i--) {
				int add=A&(1<<i);
				if(add>0) {
					x+=add;
					a.push_back(x);
				}
			}
			cout << sz(a) << ' ';
			for(int i=0; i<sz(a)-1; i++) {
				cout << a[i] << ' ';
			}
			cout << a.back();
			cout << '\n';
		}
		else if(s[0]=='b') {
			int B;
			cin >> B;
			vector<int> a;
			int x=0;
			for(int i=18; i>=0; i--) {
				int add=B&(1<<i);
				if(add>0) {
					x+=add;
				}
				else {
					a.push_back(x+(1<<i));
				}
			}
			cout << sz(a) << ' ';
			for(int i=0; i<sz(a)-1; i++) {
				cout << a[i] << ' ';
			}
			cout << a.back();
			cout << '\n';
		}
		else {
			int d;
			cin >> d;
			vector<int> c(d);
			for(int i=0; i<d; i++) {
				cin >> c[i];
			}
			cout << (c.back()!=1 ? "A" : "B") << '\n';
		}
	}
	return 0;
}

• Subtask 1: 0 / 11
• Subtask 2: 0 / 23
• Subtask 3: 0 / 66