oj.uz

Submission #979825

# Submission time Handle Problem Language Result Execution time Memory
979825 2024-05-11T12:36:59 Z batsukh2006 Mutating DNA (IOI21_dna) C++17
0 / 100
 29 ms 8208 KB 
#include "dna.h"
#include<bits/stdc++.h>
using namespace std;
const int mxN=1e5+1;
int mp[mxN][3][3];
int f[mxN][3],s[mxN][3];
void init(string a, string b){
	map<char,int> m;
	m['A']=0;
	m['T']=1;
	m['C']=2;
	for(int i=1; i<=a.size(); i++){
		for(int j=0; j<3; j++){
			f[i][j]=f[i-1][j];
			s[i][j]=s[i-1][j];
			for(int k=0; k<3; k++){
				mp[i][j][k]=mp[i-1][j][k];
			}
		}
		f[i][m[a[i-1]]]++;
		s[i][m[b[i-1]]]++;
		mp[i][m[a[i-1]]][m[b[i-1]]]++;
	}
}
int get_distance(int x, int y){
	for(int i=0; i<3; i++){
		if(f[y+1][i]-f[x][i]!=s[y+1][i]-s[x][i]){
			return -1;
		}
	}
	int ans=y-x+1;
	for(int i=0; i<3; i++){
		for(int j=i; j<3; j++){
			ans-=min(mp[y+1][i][j]-mp[x][i][j],mp[y+1][j][i]-mp[x][j][i]);
		}
	}
	return max(ans-1,1);
}

Compilation message

dna.cpp: In function 'void init(std::string, std::string)':
dna.cpp:12:16: warning: comparison of integer expressions of different signedness: 'int' and 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   12 |  for(int i=1; i<=a.size(); i++){
      |               ~^~~~~~~~~~

Subtask #1
0.0 / 21.0

# Verdict Execution time Memory Grader output
1 Incorrect 29 ms 8208 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #2
0.0 / 22.0

# Verdict Execution time Memory Grader output
1 Incorrect 1 ms 348 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #3
0.0 / 13.0

# Verdict Execution time Memory Grader output
1 Incorrect 1 ms 348 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #4
0.0 / 28.0

# Verdict Execution time Memory Grader output
1 Incorrect 1 ms 348 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #5
0.0 / 16.0

# Verdict Execution time Memory Grader output
1 Incorrect 29 ms 8208 KB Output isn't correct
2 Halted 0 ms 0 KB -