QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#718538#8975. Eva and Euro coinslyinmxWA 1ms7764kbC++17860b2024-11-06 20:46:472024-11-06 20:46:51

Judging History

This is the latest submission verdict.

  • [2024-11-06 20:46:51]
  • Judged
  • Verdict: WA
  • Time: 1ms
  • Memory: 7764kb
  • [2024-11-06 20:46:47]
  • Submitted

answer

#include <bits/stdc++.h>
using namespace std; typedef long long ll; typedef unsigned long long ull; typedef double db;

const int N = 1e6 + 10;

mt19937 mt( (ull)( &N ) );
int Rand ( int l, int r ) { return uniform_int_distribution<int>(l,r)(mt); }

int n, k;
int  F[N], G[N];
char A[N], B[N];

void Solve ()
{
    cin >> n >> k;
    cin >> A + 1 >> B + 1;
    for( int i = 1; i <= n; ++i ) F[i] = A[i] - '0';
    for( int i = 1; i <= n; ++i ) G[i] = B[i] - '0';
    for( int i = n; i >= 2; --i ) F[i] ^= F[i-1], G[i] ^= G[i-1];
    for( int i = 1; i + k - 1 <= n; ++i ) if( F[i] != G[i] )
        G[i] ^= 1, G[i+k] ^= 1;
    for( int i = 1; i <= n; ++i ) if( F[i] != G[i] ) return cout << "NO\n", void();
    cout << "YES\n";
}

signed main() 
{
    ios::sync_with_stdio( false ), cin.tie(0), cout.tie(0); Solve();
    return 0;
}

詳細信息

Test #1:

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

input:

6 2
000000
101101

output:

YES

result:

wrong answer 1st lines differ - expected: 'Yes', found: 'YES'