QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#321451#4675. Multiple Communicationsbachbeo20070 1ms3836kbC++232.8kb2024-02-04 19:21:302024-02-04 19:21:30

Judging History

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

  • [2024-02-04 19:21:30]
  • 评测
  • 测评结果:0
  • 用时:1ms
  • 内存:3836kb
  • [2024-02-04 19:21:30]
  • 提交

answer

// Judges with GCC >= 12 only needs Ofast
// #pragma GCC optimize("O3,no-stack-protector,fast-math,unroll-loops,tree-vectorize")
// MLE optimization
// #pragma GCC optimize("conserve-stack")
// Old judges
// #pragma GCC target("sse4.2,popcnt,lzcnt,abm,mmx,fma,bmi,bmi2")
// New judges. Test with assert(__builtin_cpu_supports("avx2"));
// #pragma GCC target("avx2,popcnt,lzcnt,abm,bmi,bmi2,fma,tune=native")
// Atcoder
// #pragma GCC target("avx2,popcnt,lzcnt,abm,bmi,bmi2,fma")
/*
#include <ext/pb_ds/assoc_container.hpp>
#include <ext/pb_ds/tree_policy.hpp>
using namespace __gnu_pbds;
typedef tree<int,null_type,less<int>,rb_tree_tag,tree_order_statistics_node_update> ordered_set;
- insert(x),erase(x)
- find_by_order(k): return iterator to the k-th smallest element
- order_of_key(x): the number of elements that are strictly smaller
*/
#include<bits/stdc++.h>
using namespace std;
mt19937_64 rng(chrono::steady_clock::now().time_since_epoch().count());
uniform_real_distribution<> pp(0.0,1.0);
#define int long long
#define ld long double
#define pii pair<int,int>
#define piii pair<int,pii>
#define mpp make_pair
#define fi first
#define se second
const int inf=1e18;
const int mod=1000;
const int maxn=200005;
const int bl=650;
const int maxs=655;
const int maxm=200005;
const int maxq=1000005;
const int maxl=25;
const int maxa=1000000;
const int root=3;
int power(int a,int n){
    int res=1;
    while(n){
        if(n&1) res=res*a%mod;
        a=a*a%mod;n>>=1;
    }
    return res;
}
const int iroot=power(3,mod-2);
const int base=101;

int p[1005];
int f(int x){
    return (p[x]%31)%30;
}

void solve(){
    string s;cin >> s;
    p[0]=1;
    for(int i=1;i<1000;i++) p[i]=p[i-1]*base%31;
    if(s!="Clara"){
        string res;
        for(int i=0;i<100;i++){
            string x;cin >> x;
            vector<int> d(30,0);
            for(int j=0;j<1000;j++) d[f(j)]^=(x[j]-'0');
            for(int j=0;j<30;j++) res=res+char(d[j]+'0');
        }
        cout << res << '\n';
    }
    else{
        string A,B;cin >> A >> B;
        vector<int> a(100,0),b(100,0);
        for(int i=0;i<100;i++){
            for(int j=29;j>=0;j--){
                a[i]=a[i]<<1|(A[i*30+j]-'0');
                b[i]=b[i]<<1|(B[i*30+j]-'0');
            }
        }
        for(int i=0;i<100;i++){
            string x;cin >> x;
            int num=0;
            for(int j=0;j<1000;j++) num=num^((x[j]-'0')<<f(j));
            int px=-1,py=-1;
            for(int j=0;j<100;j++) for(int k=0;k<100;k++) if(!(a[j]^b[k]^num)) px=j,py=k;
            cout << px+1 << ' ' << py+1 << '\n';
        }
    }
}

signed main(){
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);cout.tie(NULL);
    int test=1;//cin >> test;
    while(test--) solve();
}

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 0
Wrong Answer
time: 1ms
memory: 3836kb

First Run Input

Alice
111101001110010010001100100110111010100101011011100010101101001000010111100100110100000111101101111110010010000110000110111000111101010101011000000011011110000001000101110110101110010011110110110000100101110111000010010101010110011010001101100111001010100011001000100101100101010110000100001110...

First Run Output

011010001000000010000000000000001000000000000010000000000000000000001000000010000000000000001000000000000000000000000000010010000000000010000000000000001010001000000000000000000000010010001000000000000000000000000010001000000000000000000000001010000000000000000000000000000000000000000010000000000000...

Second Run Input

Bob
00000011100010001101011001011110011000101110001001000111010100011010001011101011100001110101110110110101111101110000110101010101000111101000110110001000010010100100100000110101000110110110111110100000101111101010100111000111100011000011111000000110000101101101001100111010001110110001101011101111...

Second Run Output

010000000000000010000000000000001010000000000010000000000000010010000000000000000000000000011000001000000010000000000000001000001000000010000000000000001000001000000010000000000000011010001000000010000000000000000000001000000000000000000000010000001000000010000000000000000010001000000000000000000000...

Third Run Input

Clara
011010001000000010000000000000001000000000000010000000000000000000001000000010000000000000001000000000000000000000000000010010000000000010000000000000001010001000000000000000000000010010001000000000000000000000000010001000000000000000000000001010000000000000000000000000000000000000000010000000...

Third Run Output

100 62
100 100
100 82
100 37
100 37
100 80
100 73
100 53
100 94
100 73
100 71
100 70
100 45
100 26
100 53
100 97
100 69
100 87
100 57
100 73
100 44
100 37
100 37
100 73
100 71
100 49
100 69
100 49
100 86
100 70
100 73
100 92
100 53
100 71
100 66
100 53
100 82
100 45
100 37
100 94
100 81
100 71
100 8...

Manager to Checker

WA
You answered 2 (out of 100) questions correctly

result:

wrong answer WA