QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#321452 | #4675. Multiple Communications | bachbeo2007 | 0 | 1ms | 3760kb | C++23 | 2.8kb | 2024-02-04 19:22:26 | 2024-02-04 19:22:27 |
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];
}
void solve(){
string s;cin >> s;
p[0]=1;
for(int i=1;i<1000;i++) p[i]=p[i-1]*base%30;
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: 3760kb
First Run Input
Alice 111101001110010010001100100110111010100101011011100010101101001000010111100100110100000111101101111110010010000110000110111000111101010101011000000011011110000001000101110110101110010011110110110000100101110111000010010101010110011010001101100111001010100011001000100101100101010110000100001110...
First Run Output
000000000001000000000000000000010000000001000000000000000000000000000000000000000000000000000000000001000000000000000000000000000001000000000000000000010000000000000000000000000000000000000001000000000000000000000000000000000000000000000000010000000001000000000000000000010000000000000000000000000000...
Second Run Input
Bob 00000011100010001101011001011110011000101110001001000111010100011010001011101011100001110101110110110101111101110000110101010101000111101000110110001000010010100100100000110101000110110110111110100000101111101010100111000111100011000011111000000110000101101101001100111010001110110001101011101111...
Second Run Output
010000000001000000000000000000000000000001000000000000000000010000000001000000000000000000000000000000000000000000000000000000000001000000000000000000010000000000000000000000000000010000000000000000000000000000000000000001000000000000000000010000000000000000000000000000010000000001000000000000000000...
Third Run Input
Clara 000000000001000000000000000000010000000001000000000000000000000000000000000000000000000000000000000001000000000000000000000000000001000000000000000000010000000000000000000000000000000000000001000000000000000000000000000000000000000000000000010000000001000000000000000000010000000000000000000000...
Third Run Output
100 96 100 100 100 96 100 100 100 98 100 99 100 96 100 96 100 100 100 99 100 100 100 100 100 100 100 99 100 96 100 98 100 100 100 99 100 98 100 96 100 98 100 98 100 98 100 99 100 100 100 96 100 100 100 99 100 96 100 100 100 96 100 98 100 99 100 100 100 96 100 96 100 96 100 100 100 98 100 100 100 96 ...
Manager to Checker
WA You answered 0 (out of 100) questions correctly
result:
wrong answer WA