Submission #1181388

#	Time	Username	Problem	Language	Result	Execution time	Memory
1181388		CaiWinDao	Mensza (COI22_mensza)	C++20	100 / 100	1338 ms	33376 KiB

Main

// grok

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

int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);

    int L;
    cin >> L; // Độ dài tối đa của mảng a và b
    int Q;
    cin >> Q; // Số truy vấn

    for (int q = 0; q < Q; q++) {
        string type;
        cin >> type;

        if (type == "alojzije") {
            int A;
            cin >> A;
            vector<int> a;
            // Mã hóa A thành các bit
            for (int i = 0; i <= 18; i++) {
                if (A & (1 << i)) { // Kiểm tra bit thứ i
                    a.push_back(i);
                }
            }
            // Xuất mảng a
            cout << a.size();
            for (int num : a) {
                cout << " " << num;
            }
            cout << endl;
        }
        else if (type == "benjamin") {
            int B;
            cin >> B;
            vector<int> b;
            // Mã hóa B thành các bit, cộng 100 để phân biệt
            for (int i = 0; i <= 18; i++) {
                if (B & (1 << i)) {
                    b.push_back(100 + i);
                }
            }
            // Xuất mảng b
            cout << b.size();
            for (int num : b) {
                cout << " " << num;
            }
            cout << endl;
        }
        else if (type == "cecilija") {
            int lc;
            cin >> lc; // Độ dài mảng c
            vector<int> c(lc);
            for (int i = 0; i < lc; i++) {
                cin >> c[i];
            }
            int A = 0, B = 0;
            // Giải mã từ mảng c
            for (int num : c) {
                if (0 <= num && num <= 18) {
                    A |= (1 << num); // Set bit tương ứng của A
                }
                else if (100 <= num && num <= 118) {
                    int i = num - 100;
                    B |= (1 << i); // Set bit tương ứng của B
                }
            }
            // So sánh và xuất kết quả
            if (A > B) {
                cout << "A" << endl;
            }
            else {
                cout << "B" << endl;
            }
        }
    }
    return 0;
}

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