QOJ.ac

QOJ

ID	Problem	Submitter	Result	Time	Memory	Language	File size	Submit time	Judge time
#75327	#4675. Multiple Communications	wangzhe_0477	0	7ms	3680kb	C++17	1.5kb	2023-02-04 20:53:16	2023-02-04 20:53:18

Judging History

你现在查看的是最新测评结果

[2023-08-10 23:21:45]
System Update: QOJ starts to keep a history of the judgings of all the submissions.

[2023-02-04 20:53:18]
评测

测评结果：0
用时：7ms
内存：3680kb

查看

[2023-02-04 20:53:16]
提交

answer

#include <bits/stdc++.h>

template<typename T>
using UID = std::uniform_int_distribution<T>;

std::string tag;
int a[1005], x[105], y[105];
std::mt19937_64 random_base(1919810);

int main() {
    for (int i = 0; i < 1000; i++) a[i] = UID<int>(0, (1 << 30) - 1)(random_base);
    std::cin >> tag;
    if (tag == "Alice" || tag == "Bob") {
        std::string ans{""};
        for (int i = 0; i < 100; i++) {
            std::string s;
            std::cin >> s;
            int now = 0;
            for (int j = 0; j < 1000; j++)
                if (s[j] == '1')
                    now ^= a[j];
            for (int j = 0; j < 30; j++) ans += '0' + (now >> j & 1);
        }
        std::cout << ans;
    }
    else {
        std::string a, b;
        std::cin >> a >> b;
        for (int i = 0; i < 100; i++) {
            for (int j = 0; j < 30; j++) {
                if (a[i * 30 + j] == '1') x[i] |= 1 << j;
                if (b[i * 30 + j] == '1') y[i] |= 1 << j;
            }
        }
        for (int i = 0; i < 100; i++) {
            std::string s;
            std::cin >> s;
            int now = 0;
            for (int j = 0; j < 1000; j++)
                if (s[j] == '1')
                    now ^= a[j];
            for (int j = 0; j < 100; j++)
                for (int k = 0; k < 100; k++)
                    if (now ^ x[j] ^ y[k] == 0) {
                        printf("%d %d\n", j + 1, k + 1);
                        goto OUT;
                    }
            OUT:;
        }
    }
    return 0;
}

Source code, Language: C++17

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 0

Wrong Answer

time: 7ms

memory: 3680kb

First Run Input

Alice
111101001110010010001100100110111010100101011011100010101101001000010111100100110100000111101101111110010010000110000110111000111101010101011000000011011110000001000101110110101110010011110110110000100101110111000010010101010110011010001101100111001010100011001000100101100101010110000100001110...

First Run Output

110010001001111011110011011000010010100111110111010100000111010100001110001111000101110111100100000111011010001001010110100110001101011011010100100011000101101010111110001011000010000111101011101011011010111101111100010110000100010110001001101010110111001110010101000111111110010011011110111100111101...

Second Run Input

Bob
00000011100010001101011001011110011000101110001001000111010100011010001011101011100001110101110110110101111101110000110101010101000111101000110110001000010010100100100000110101000110110110111110100000101111101010100111000111100011000011111000000110000101101101001100111010001110110001101011101111...

Second Run Output

101111110001000100010110101100000101000111100010010111010010011001011101010001000100101011001001100100001010111011001111101001001011000011101111111001101101101101111110101110100110010110001111101000110101010110011011011111101101011001001001100010010001011011011000111101100010100110101001100000111111...

Third Run Input

Clara
110010001001111011110011011000010010100111110111010100000111010100001110001111000101110111100100000111011010001001010110100110001101011011010100100011000101101010111110001011000010000111101011101011011010111101111100010110000100010110001001101010110111001110010101000111111110010011011110111100...

Third Run Output

Manager to Checker

WA
You answered 0 (out of 100) questions correctly

result:

wrong answer WA