# | Time | Username | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
636328 | hy_1 | Mutating DNA (IOI21_dna) | C++17 | 33 ms | 2388 KiB |
This submission is migrated from previous version of oj.uz, which used different machine for grading. This submission may have different result if resubmitted.
#include <algorithm>
#include <bitset>
#include <complex>
#include <deque>
#include <exception>
#include <fstream>
#include <functional>
#include <iomanip>
#include <ios>
#include <iosfwd>
#include <iostream>
#include <istream>
#include <iterator>
#include <limits>
#include <list>
#include <cmath>
#include <locale>
#include <map>
#include <memory>
#include <new>
#include <numeric>
#include <ostream>
#include <queue>
#include <set>
#include <sstream>
#include <stack>
#include <stdio.h>
#include <stdexcept>
#include <streambuf>
#include <string>
#include <typeinfo>
#include <utility>
#include <valarray>
#include <vector>
#include <unordered_map>
using namespace std;
#define MOD 1000000007
#define all(x) x.begin(),x.end()
#define ios ios_base::sync_with_stdio(0);cin.tie(0);
vector<string> you;
void init(std::string a, std::string b) {
you.push_back(a);
you.push_back(b);
}
int get_distance(int x, int y) {
string h,s;
h = s = "";
for(int i =x; i<=y; i++){
h += you[0][i];
s += you[1][i];
}
for(int i = 0; i <h.size(); i ++){
if(count(all(h) , h[i]) != count(all(s) , h[i])) return -1;
}
if(h == s) return 0;
int a,t;
a = t = 0;
//a => t
for(int i =0; i <h.size(); i++){
if(s[i] != h[i] && s[i] == 'A'){
a++;
}else if(s[i] != h[i] && s[i] == 't'){
t++;
}
}
int ans = 0;
while(a > 0 && t > 0){
ans++;
a -= 1;
t -= 1;
}
return ans;
}
Compilation message (stderr)
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |