제출 #1060951

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1060951		NeroZein	Bliskost (COI23_bliskost)	C++17	100 / 100	133 ms	15168 KiB

Main

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

#ifdef Nero
#include "Deb.h"
#else
#define debug(...)
#endif

void add(int& x, int y) {
  x += y;
  if (x >= 26) x -= 26;
}

int main() {
  ios::sync_with_stdio(false);
  cin.tie(nullptr);
  int n, q;
  cin >> n >> q;
  vector<int> s(2);
  string t;
  cin >> t;
  for (int i = 0; i < n; ++i) {
    add(s[i % 2], t[i] - 'a');
  }
  for (int i = 0; i < n; ++i) {
    char c;
    cin >> c;
    add(s[i % 2], 26 - (c - 'a'));
  }
  cout << (s[0] == s[1] ? "da" : "ne") << '\n';
  while (q--) {
    int p;
    char c;
    cin >> p >> c;
    add(s[(p % 2) ^ 1], 26 - (t[p - 1] - 'a'));
    t[p - 1] = c;
    add(s[(p % 2) ^ 1], t[p - 1] - 'a');
    cout << (s[0] == s[1] ? "da" : "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