Submission #854237

#TimeUTC-0UsernameProblemLanguageResultExecution timeMemory
8542372023-09-26 12:28:08Trisanu_DasBliskost (COI23_bliskost)C++17
100 / 100
242 ms24408 KiB
#include <bits/stdc++.h>
using namespace std;
int N, Q;
string s, t;
struct segtree{
int st[1000005 << 1];
void upd(int p, int v){
for(p += 1000005, st[p] = v, p >>= 1; p > 0; p >>= 1) st[p] = st[p << 1] + st[p << 1|1];
}
int que(int l, int r){
int res = 0;
for(l += 1000005, r += 1000005 + 1; l < r; l >>= 1, r >>= 1){
if(l & 1) res += st[l++];
if(r & 1) res += st[--r];
}
return res;
}
} S;
int main(){
ios_base::sync_with_stdio(0); cin.tie(0);
cin >> N >> Q >> s >> t;
for(int i = N - 1; i >= 0; i--){
int x = ((int) t[i] - (int) s[i] + 26) % 26;
if((N - 1 - i) & 1) S.upd(i, -x);
else S.upd(i, x);
}
if(S.que(0, N - 1) % 26 == 0) cout << "da\n";
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...