제출 #812588

#	제출 시각UTC-0	아이디	문제	언어	결과	실행 시간	메모리
812588	2023-08-07 09:26:48	abcvuitunggio	DNA 돌연변이 (IOI21_dna)	C++17	100 / 100	33 ms	7376 KiB

dna

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 "dna.h"
#include <bits/stdc++.h>
using namespace std;
int s[100001][3][3],cnt[3][3],n,res,d[3];
void init(string a, string b){
    n=a.length();
    for (int i=0;i<n;i++){
        if (a[i]=='T')
            a[i]='B';
        if (b[i]=='T')
            b[i]='B';
        for (int j=0;j<3;j++)
            for (int k=0;k<3;k++)
                s[i][j][k]=s[i-1][j][k];
        s[i][a[i]-'A'][b[i]-'A']++;
        for (int j=0;j<3;j++)
            s[i][j][j]=0;
    }
}
int get_distance(int x, int y){
    for (int i=0;i<3;i++)
        for (int j=0;j<3;j++)
            cnt[i][j]=s[y][i][j]-(x?s[x-1][i][j]:0);
    res=0;
    for (int i=0;i<3;i++)
        for (int j=i+1;j<3;j++){
            int val=min(cnt[i][j],cnt[j][i]);
            cnt[i][j]-=val;
            cnt[j][i]-=val;
            res+=val;
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

컴파일 시 표준 에러 (stderr) 메시지

dna.cpp: In function 'int get_distance(int, int)':
dna.cpp:40:5: warning: this 'if' clause does not guard... [-Wmisleading-indentation]
   40 |     if (d[0]|d[1]|d[2])
      |     ^~
dna.cpp:42:2: note: ...this statement, but the latter is misleadingly indented as if it were guarded by the 'if'
   42 |  return mx*2+res;
      |  ^~~~~~

• Subtask 1: 21 / 21
• Subtask 2: 22 / 22
• Subtask 3: 13 / 13
• Subtask 4: 28 / 28
• Subtask 5: 16 / 16