Submission #438157

#	Time	Username	Problem	Language	Result	Execution time	Memory
438157		MathMate	Mutating DNA (IOI21_dna)	C++17	Compilation error	0 ms	0 KiB

dna

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

const int MAX_N = 1e5 + 5;
const int ILOSC_LITEREK = 3;
const int ILOSC_PAR_LITEREK = 6;
const int ILOSC_NAPISOW = 2;

// A -> 0
// C -> 1
// T -> 2

vector <char> literki = {'A', 'C', 'T'};

int sumy_prefiksowe_literek[MAX_N][ILOSC_LITEREK][ILOSC_NAPISOW];

// 0 -> AC
// 1 -> CA
// 2 -> AT
// 3 -> TA
// 4 -> CT
// 5 -> TC

vector <string> pary_literek = {"AC", "CA", "AT", "TA", "CT", "TC"};

int sumy_prefiksowe_par_literek[MAX_N][ILOSC_PAR_LITEREK];

int main()
{
	ios::sync_with_stdio(0);
	cin.tie(0);
	cout.tie(0);

	int n, t;
	cin >> n >> t;

	vector <string> napisy(ILOSC_NAPISOW);

	for(int i = 0; i < ILOSC_NAPISOW; i++)
	{
		cin >> napisy[i];

		for(int j = 0; j < n; j++)
		{
			for(int literka = 0; literka < ILOSC_LITEREK; literka++)
			{
				// sumy_prefiksowe_literek[pozycja][literka][numer_napisu]

				sumy_prefiksowe_literek[j + 1][literka][i] = sumy_prefiksowe_literek[j][literka][i] + (napisy[i][j] == literki[literka]);
			}
		}
	}

	for(int i = 1; i < n; i++)
	{
		for(int para_literek = 0; para_literek < ILOSC_PAR_LITEREK; para_literek++)
		{
			string stworzona_para_literek = "";

			stworzona_para_literek += napisy[0][i];
			stworzona_para_literek += napisy[1][i];

			// sumy_prefiksowe_par_literek[pozycja][para_literek]

			sumy_prefiksowe_par_literek[i + 1][para_literek] = sumy_prefiksowe_par_literek[i][para_literek] + (stworzona_para_literek == pary_literek[para_literek]);
		}
	}

	for(int i = 0; i < t; i++)
	{
		int L, R;
		cin >> L >> R;

		bool ok = true;

		for(int literka = 0; literka < ILOSC_LITEREK; literka++)
		{
			int ilosc_literek_na_przedziale_1 = sumy_prefiksowe_literek[R][literka][0] - sumy_prefiksowe_literek[L - 1][literka][0];
			int ilosc_literek_na_przedziale_2 = sumy_prefiksowe_literek[R][literka][1] - sumy_prefiksowe_literek[L - 1][literka][1];

			if(ilosc_literek_na_przedziale_1 != ilosc_literek_na_przedziale_2)
			{
				ok = false;

				break;
			}
		}

		if(ok)
		{
			int wynik = 0, do_dodania = 0;

			for(int j = 0; j < ILOSC_PAR_LITEREK / 2; j++)
			{
				int ilosc_par_literek_na_przedziale_1 = sumy_prefiksowe_par_literek[R][2 * j] - sumy_prefiksowe_par_literek[L - 1][2 * j];
				int ilosc_par_literek_na_przedziale_2 = sumy_prefiksowe_par_literek[R][2 * j + 1] - sumy_prefiksowe_par_literek[L - 1][2 * j + 1];

				wynik += min(ilosc_par_literek_na_przedziale_1, ilosc_par_literek_na_przedziale_2);

				do_dodania += abs(ilosc_par_literek_na_przedziale_1 - ilosc_par_literek_na_przedziale_2);
			}

			wynik += (do_dodania + 1) / 2 + 1;

			cout << wynik << "\n";
		}

		else
		{
			cout << "-1\n";
		}
	}

	return 0;
}

Compilation message (stderr)

/usr/bin/ld: /tmp/cc1eYS6V.o: in function `main':
grader.cpp:(.text.startup+0x0): multiple definition of `main'; /tmp/ccgaf0YR.o:dna.cpp:(.text.startup+0x0): first defined here
/usr/bin/ld: /tmp/cc1eYS6V.o: in function `main':
grader.cpp:(.text.startup+0x366): undefined reference to `init(std::__cxx11::basic_string<char, std::char_traits<char>, std::allocator<char> >, std::__cxx11::basic_string<char, std::char_traits<char>, std::allocator<char> >)'
/usr/bin/ld: grader.cpp:(.text.startup+0x39d): undefined reference to `get_distance(int, int)'
collect2: error: ld returned 1 exit status