QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#619117#3020. Rainbow Graphucup-team4153#WA 1ms3820kbC++201.7kb2024-10-07 13:06:392024-10-07 13:06:40

Judging History

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

  • [2024-10-07 13:06:40]
  • 评测
  • 测评结果:WA
  • 用时:1ms
  • 内存:3820kb
  • [2024-10-07 13:06:39]
  • 提交

answer

#include<bits/stdc++.h>
using namespace std;using ld=long double;using ll=long long;
using pll=pair<ll,ll>;
const int M=998244353,inv2=(M+1)/2,P=20;const ld eps=1e-8,pi=acos(-1);
ll poww(ll bs,ll x){ll res=1;for(;x;x>>=1,(bs*=bs)%=M)if(x&1)(res*=bs)%=M;return res;}
ll invv(ll bs){return poww(bs,M-2);}
struct S
{
    int n,k,B;vector<int>a,res;
    vector<int>Cl,Cc;int l,c;
    void ini(string&A,string&B)
    {
        l=A.length();c=B.length();int l2=0,c2=0;vector<int>vl,vc;
        Cl.resize(l,c&1),Cc.resize(c,l&1);
        for(int i=0;i<l;i++)
        {
            Cl[i]^=(A[i]=='1');
            if(Cl[i])l2++,vl.push_back(i);
        }
        for(int i=0;i<c;i++)
        {
            Cc[i]^=(B[i]=='1');
            if(Cc[i])c2++,vc.push_back(i);
        }
        if(abs(l2-c2)&1){cout<<"-1\n";return;}
        vector<vector<int>>res(l,vector<int>(c,1));
        if(l2||c2)
        {
            if(!l2&&c2)
            {
                l2++;vl.push_back(0);
            }
            else if(!c2&&l2)
            {
                c2++;vc.push_back(0);
            }
            for(int i=0;i<max(l2,c2);i++)
            {
                int a=vl[min(i,l2-1)],b=vc[min(i,c2-1)];
                res[a][b]=0;
            }
        }
        for(int i=0;i<l;i++,cout<<'\n')for(int j=0;j<c;j++)cout<<res[i][j];
    }
    void solve()
    {

    }
};
signed main()
{
    cout<<fixed<<setprecision(12);
    ios::sync_with_stdio(0);
    cin.tie(0);
    int t=1;//cin>>t;
    string A,B;
    while(cin>>A>>B)
    {S SS;SS.ini(A,B);SS.solve();}
}
/*
1274368 996265816
1807139^
1274369 996265816
1165429^
1274369 996269373
inf^
 */

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

5 8
1 5 1 R
2 1 2 R
5 4 5 R
4 5 3 G
1 3 3 G
4 3 5 G
5 4 1 B
1 2 2 B

output:

0
-1
-1
-1
0
0
0
0
0
-1
0
0
0
0
-1
-1
0

result:

wrong answer 1st numbers differ - expected: '-1', found: '0'