Submission #947296

#	Time	Username	Problem	Language	Result	Execution time	Memory
947296		SuPythony	Bliskost (COI23_bliskost)	C++17	100 / 100	119 ms	6080 KiB

Main

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
 
int main() {
    ios::sync_with_stdio(0);
    cin.tie(0);
    int n,q; cin>>n>>q;
    string a,b; cin>>a>>b;
    ll sa=0, sb=0;
    for (int i=1; i<=n; i++) {
        sa+=(a[i-1]-'a'+1)*(n%2==i%2?1:-1);
        sb+=(b[i-1]-'a'+1)*(n%2==i%2?1:-1);
    }
    if ((sa-sb)%26==0) cout<<"da\n";
    else cout<<"ne\n";
    while (q--) {
        int p; char c; cin>>p>>c;
        int v=(c-'a'+1)*(n%2==p%2?1:-1);
        sa-=(a[p-1]-'a'+1)*(n%2==p%2?1:-1);
        a[p-1]=c;
        sa+=v;
        if ((sa-sb)%26==0) cout<<"da\n";
        else cout<<"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