Submission #1015912

#	Time	Username	Problem	Language	Result	Execution time	Memory
1015912		isaachew	Bliskost (COI23_bliskost)	C++17	100 / 100	118 ms	16464 KiB

Main

#include <bits/stdc++.h>

int main(){
    std::ios::sync_with_stdio(0);
    std::cin.tie(0);
    int n,q;
    std::cin>>n>>q;
    std::string st1,st2;
    std::cin>>st1>>st2;
    int taltsum=0;
    for(int i=0;i<n;i++){
        taltsum+=i%2?-st1[i]:st1[i];
        taltsum-=i%2?-st2[i]:st2[i];
    }
    std::cout<<(taltsum%26==0?"da\n":"ne\n");
    for(int i=0;i<q;i++){
        int a;
        char c;
        std::cin>>a>>c;
        a--;
        taltsum-=a%2?-st1[a]:st1[a];
        st1[a]=c;
        taltsum+=a%2?-c:c;
        std::cout<<(taltsum%26==0?"da\n":"ne\n");
    }
}

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