Submission #1009510

#TimeUsernameProblemLanguageResultExecution timeMemory
1009510induwara16Mutating DNA (IOI21_dna)C++17
0 / 100
56 ms4416 KiB
#include "dna.h"
#include <bits/stdc++.h>

using namespace std;

typedef string str;
typedef vector<int> vi;

str a, b;

void init(std::string a1, std::string b2)
{
	a = a1;
	b = b2;
}

int solve(str a, str b, int c)
{
	;
}

int get_distance(int x, int y)
{
	str a1 = a.substr(x, y);
	str b1 = b.substr(x, y);
	int n = a1.length(), c = 0;

	int as = count(a1.begin(), a1.end(), 'A');
	int cs = count(a1.begin(), a1.end(), 'C');
	int ts = n - as - cs;

	int as1 = count(b1.begin(), b1.end(), 'A');
	int cs1 = count(b1.begin(), b1.end(), 'C');
	int ts1 = n - as1 - cs1;

	if ((as != as1) || (cs != cs1) || (ts != ts1))
		return -1;

	// if ((as == n) || (cs == n) || (ts == n))
	// 	return 0;

	// if ((as == 0) || (cs == 0) || (ts == 0))
	// 	return 1;

	// bool same = false;
	// for (int i = 0; i < n; i++)
	// {
	// 	if (a1[i] == b1[i])
	// 	{
	// 		same = true;
	// 		break;
	// 	}
	// }

	// return same ? 1 : 2;
}

Compilation message (stderr)

dna.cpp: In function 'int solve(str, str, int)':
dna.cpp:20:1: warning: no return statement in function returning non-void [-Wreturn-type]
   20 | }
      | ^
dna.cpp: In function 'int get_distance(int, int)':
dna.cpp:26:23: warning: unused variable 'c' [-Wunused-variable]
   26 |  int n = a1.length(), c = 0;
      |                       ^
dna.cpp:24:24: warning: control reaches end of non-void function [-Wreturn-type]
   24 |  str a1 = a.substr(x, y);
      |                        ^
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...