Submission #1284269

#	Time	Username	Problem	Language	Result	Execution time	Memory
1284269		muhammad-ahmad	Bliskost (COI23_bliskost)	C++20	100 / 100	322 ms	5884 KiB

Main

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

#define int long long
#define endl '\n'

int diff (char a, char b){
	return (a - b);
}

void solve(){
	int n, q; cin >> n >> q;
	string s, t; cin >> s >> t;
	
	s = "." + s, t = "." + t;
	int o = 0, e = 0;
	
	for (int i = 1; i <= n; i++){
		if (i % 2) o += diff(s[i], t[i]);
		else e += diff(s[i], t[i]);
	}
	
	o %= 26, e %= 26;
	o += 26, e += 26;
	o %= 26, e %= 26;
	
	if (e - o == 0) cout << "da" << endl;
	else cout << "ne" << endl;
	
	for (int Q = 1;  Q <= q; Q++){
		int idx; char C; cin >> idx >> C;
		if (idx % 2){
			o -= diff(s[idx], t[idx]);
			
			o %= 26, e %= 26;
	o += 26, e += 26;
	o %= 26, e %= 26;
			
			s[idx] = C;
			o += diff(s[idx], t[idx]);
			
			o %= 26, e %= 26;
	o += 26, e += 26;
	o %= 26, e %= 26;
		}
		else {
			e -= diff(s[idx], t[idx]);
			
			o %= 26, e %= 26;
	o += 26, e += 26;
	o %= 26, e %= 26;
			
			s[idx] = C;
			e += diff(s[idx], t[idx]);
			
			o %= 26, e %= 26;
	o += 26, e += 26;
	o %= 26, e %= 26;
		}
		
		o %= 26, e %= 26;
	o += 26, e += 26;
	o %= 26, e %= 26;
		
		if (e - o == 0) cout << "da" << endl;
		else cout << "ne" << endl;
	}
	
}

signed main(){
	ios::sync_with_stdio();
	cin.tie(0); cout.tie(0);
	
	int tc = 1;
	// cin >> tc;
	
	for (int i = 1; i <= tc; i++){
		solve();
	}
}

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