QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#321451 | #4675. Multiple Communications | bachbeo2007 | 0 | 1ms | 3836kb | C++23 | 2.8kb | 2024-02-04 19:21:30 | 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