제출 #983407

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
983407		riariti	Bliskost (COI23_bliskost)	C++17	100 / 100	151 ms	5884 KiB

Main

#include <bits/stdc++.h>

namespace MX {

constexpr int A = 26;

}

int main() {
    std::ios::sync_with_stdio(false);
    std::cin.tie(nullptr);

    int N, Q;
    std::cin >> N >> Q;
    std::string A;
    std::cin >> A;
    std::string B;
    std::cin >> B;

    int odd = 0, eve = 0;

    auto clean = [&]() {
        odd += MX::A;
        odd %= MX::A;
        eve += MX::A;
        eve %= MX::A;
    };

    for (int i = 0; i < N; i++) {
        (i % 2 ? odd : eve) += (B[i] - A[i] + MX::A) % MX::A;
        clean();
    }

    std::cout << (odd == eve ? "da" : "ne") << "\n";

    for (int q = 0; q < Q; q++) {
        int p;
        char c;
        std::cin >> p >> c;
        p--;

        (p % 2 ? odd : eve) -= (B[p] - A[p]);
        A[p] = c;
        (p % 2 ? odd : eve) += (B[p] - A[p]);

        clean();

        std::cout << (odd == eve ? "da" : "ne") << "\n";
    }

    return 0;
}

• Subtask 1: 7 / 7
• Subtask 2: 8 / 8
• Subtask 3: 13 / 13
• Subtask 4: 12 / 12
• Subtask 5: 17 / 17
• Subtask 6: 43 / 43