제출 #1363622

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1363622		yavor_ptv	DNA 돌연변이 (IOI21_dna)	C++20	컴파일 에러	0 ms	0 KiB

dna

// SUBTASK 1 + 2 + 4
#include <bits/stdc++.h>
#include "dna.h"
#include "grader.cpp"

using namespace std;

string a, b;
vector <vector<int>> pref_a;
vector <vector<int>> pref_b;
vector <vector<int>> cnt(3, vector<int>(3));

int id(char ch)
{
    if (ch == 'A') return 0;
    if (ch == 'T') return 1;
    return 2;
}

void init(string A, string B)
{
    a = A;
    b = B;
    int n = a.size();
    pref_a.resize(3, vector<int>(n));
    pref_b.resize(3, vector<int>(n));

    for (int i = 0; i < n; i++)
    {
        for (int j = 0; j < 3; j++)
        {
            pref_a[j][i] = i > 0 ? pref_a[j][i - 1] : 0;
            pref_b[j][i] = i > 0 ? pref_b[j][i - 1] : 0;
        }

        pref_a[id(a[i])][i]++;
        pref_b[id(b[i])][i]++;
    }

}

bool validate(int x, int y)
{
    int br_aA = x > 0 ? pref_a[0][y] - pref_a[0][x - 1] : pref_a[0][y];
    int br_aT = x > 0 ? pref_a[1][y] - pref_a[1][x - 1] : pref_a[1][y];
    int br_aC = x > 0 ? pref_a[2][y] - pref_a[2][x - 1] : pref_a[2][y];

    int br_bA = x > 0 ? pref_b[0][y] - pref_b[0][x - 1] : pref_b[0][y];
    int br_bT = x > 0 ? pref_b[1][y] - pref_b[1][x - 1] : pref_b[1][y];
    int br_bC = x > 0 ? pref_b[2][y] - pref_b[2][x - 1] : pref_b[2][y];

    return (br_aA == br_bA && br_aT == br_bT && br_aC == br_bC);
}

int get_distance(int x, int y)
{
    if (!validate(x, y)) return -1;
    cnt.assign(3, vector<int>(3));

    for (int i = x; i <= y; i++)
    {
        if (a[i] == b[i]) continue;
        int id1 = id(a[i]), id2 = id(b[i]);
        cnt[id1][id2]++;
    }

    int ans = 0, remain = 0;
    for (int i = 0; i < 3; i++)
    {
        for (int j = i + 1; j < 3; j++)
        {
            int swaps = min(cnt[i][j], cnt[j][i]);

            ans += swaps;
            remain += max(cnt[i][j], cnt[j][i]) - swaps;
        }
    }
    ans += (remain / 3) * 2;

    return ans;
}



/*
6 3
ATACAT
ACTATA
1 3
4 5
3 5


2
1
-1

2 1
AA
TT
0 1
*/

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

/usr/bin/ld: /tmp/ccabxcKI.o: in function `main':
grader.cpp:(.text.startup+0x0): multiple definition of `main'; /tmp/ccYSmfhY.o:dna.cpp:(.text.startup+0x0): first defined here
collect2: error: ld returned 1 exit status