Submission #242457

#	TimeUTC-0	Username	Problem	Language	Result	Execution time	Memory
242457	2020-06-27 18:11:52	dolphingarlic	Vim (BOI13_vim)	C++14	100 / 100	36 ms	22912 KiB

vim

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
#include <bits/stdc++.h>
#define FOR(i, x, y) for (int i = x; i < y; i++)
typedef long long ll;
using namespace std;
bool underlined[70000];
int t[70000], p[70000][10], q[70000][10][10];
int main() {
  ios_base::sync_with_stdio(0);
  cin.tie(0);
  int n, t_cnt = 0, e_cnt = 0;
  string s;
  cin >> n >> s;
  underlined[0] = true;
  t[t_cnt++] = s[0] - 'a' - (s[0] > 'e');
  FOR(i, 1, n) {
    if (s[i] != 'e') {
      if (s[i - 1] == 'e') underlined[t_cnt] = true;
      t[t_cnt++] = s[i] - 'a' - (s[i] > 'e');
    } else e_cnt++;
  }
  memset(q[0], 0x3f, sizeof q[0]);
  FOR(c, 0, 10) p[0][c] = (c == t[0] ? 0 : 2);
  
  FOR(i, 0, t_cnt) {
    FOR(c, 0, 10) {
      p[i + 1][c] = min(p[i][t[i]], q[i][t[i]][t[i]]) + 2;
      if (c != t[i]) {
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

• Subtask 1: 50 / 50
• Subtask 2: 10 / 10
• Subtask 3: 40 / 40