Submission #1184532

#	Time	Username	Problem	Language	Result	Execution time	Memory
1184532		vitosevski	Bliskost (COI23_bliskost)	C++20	0 / 100	0 ms	320 KiB

Main

#include <bits/stdc++.h>
using namespace std;
using ll=long long;
#define F first
#define S second
#define sz(x) int(x.size())
string odg[2]={"ne", "da"};
int n, q;
string s, t;
signed main() {
	ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0);
	cin >> n >> q;
	cin >> s >> t;
	vector<ll> d(n);
	for(int i=0; i<n; i++) {
		d[i]=t[i]-s[i];
	}
	// for(int i=0; i<n; i++) {
	// 	cout << d[i] << '\n';
	// }
	ll even=0;
	ll odd=0;
	for(int i=0; i<n; i+=2) {
		even+=d[i];
	}
	even%=26;
	for(int i=1; i<n; i+=2) {
		odd+=d[i];
	}
	odd%=26;
	// cout << odd << ' ' << even << '\n';
	cout << odg[even==odd] << '\n';
	while(q--) {
		int p;
		char c;
		cin >> p >> c;
		p--;
		if(p%2==0) {
			even-=t[p]-s[p];
			s[p]=c;
			even+=t[p]-s[p];
			even%=26;
		}
		else {
			odd-=t[p]-s[p];
			s[p]=c;
			odd+=t[p]-s[p];
			odd%=26;
		}
		// cout << odd << ' ' << even << '\n';
		cout << odg[even==odd] << '\n';
	}
	return 0;
}

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