Submission #1138747

#	Time	Username	Problem	Language	Result	Execution time	Memory
1138747		_rain_	Bliskost (COI23_bliskost)	C++20	100 / 100	85 ms	5692 KiB

Main

#include<bits/stdc++.h>
using namespace std;

typedef long long LL;

#define FOR(i,a,b) for(int i=(a);i<=(b);++i)
#define FORD(i,a,b) for(int i=(b);i>=(a);--i)

const int MOD=26;
const int N=(int)1e6;
const int INF=(int)1e9+7;
string s1,s2;
int n,q;


int main(){
	ios::sync_with_stdio(0);
	cin.tie(0); cout.tie(0);

	
	cin>>n>>q;
	cin>>s1>>s2;
	s1='#'+s1,s2='#'+s2;
	int sum=0;
	FOR(i,1,n){
		sum=(s2[i]-s1[i]+MOD-sum)%MOD;
	}
	if (sum==0) cout<<"da\n"; else cout<<"ne\n";
	while(q--){
		int pos; char change;
		cin>>pos>>change;
		int diff=(change-s1[pos]+MOD)%MOD; 
		s1[pos]=change;
		sum=(sum+((n-pos+1)%2==1?-diff:diff)+MOD)%MOD;
		if (sum==0) cout<<"da\n"; else cout<<"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