답안 #437049

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
437049	2021-06-25T16:58:19 Z	WnRS	DNA 돌연변이 (IOI21_dna)	C++17	56 / 100	39 ms	4804 KB

dna

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

string a,b;
vector<pair<int,int>>va,vb;
vector<int>dif;

void gen(void) {
    va.resize(a.size()+1);
    vb.resize(b.size()+1);
    dif.resize(a.size()+1);
    va[0]={0,0},vb[0]={0,0};
    dif[0]=0;
    for(int i = 0 ; i < a.size() ; i++) {
        va[i+1]=va[i],vb[i+1]=vb[i],dif[i+1]=dif[i];
        if(a[i]=='A') va[i+1].first++;
        else if(a[i]=='C') va[i+1].second++;
        if(b[i]=='A') vb[i+1].first++;
        else if(b[i]=='C') vb[i+1].second++;
        if(a[i] != b[i]) dif[i+1]++;
    } return;
}

int get_distance(int x, int y) {
   int aa=va[y+1].first-va[x].first,cc=va[y+1].second-va[x].second;
   if(aa-(vb[y+1].first-vb[x].first) || cc-(vb[y+1].second-vb[x].second)) {
    return -1;
   }
   return (dif[y+1]-dif[x]+1)/2;
}

void init(string aa, string bb) {
    a=aa,b=bb;
    gen();
}

Compilation message

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

Subtask #1

21.0 / 21.0

#	결과	실행 시간	메모리	Grader output
1	Correct	38 ms	4292 KB	Output is correct
2	Correct	38 ms	4412 KB	Output is correct
3	Correct	37 ms	4112 KB	Output is correct
4	Correct	38 ms	4292 KB	Output is correct
5	Correct	1 ms	204 KB	Output is correct
6	Correct	1 ms	204 KB	Output is correct
7	Correct	1 ms	204 KB	Output is correct

Subtask #2

22.0 / 22.0

#	결과	실행 시간	메모리	Grader output
1	Correct	1 ms	204 KB	Output is correct
2	Correct	1 ms	204 KB	Output is correct
3	Correct	1 ms	204 KB	Output is correct
4	Correct	4 ms	2928 KB	Output is correct
5	Correct	5 ms	3020 KB	Output is correct
6	Correct	5 ms	3020 KB	Output is correct
7	Correct	4 ms	2764 KB	Output is correct
8	Correct	5 ms	3020 KB	Output is correct
9	Correct	5 ms	3020 KB	Output is correct

Subtask #3

13.0 / 13.0

#	결과	실행 시간	메모리	Grader output
1	Correct	1 ms	204 KB	Output is correct
2	Correct	1 ms	204 KB	Output is correct
3	Correct	1 ms	204 KB	Output is correct
4	Correct	4 ms	2928 KB	Output is correct
5	Correct	5 ms	3020 KB	Output is correct
6	Correct	5 ms	3020 KB	Output is correct
7	Correct	4 ms	2764 KB	Output is correct
8	Correct	5 ms	3020 KB	Output is correct
9	Correct	5 ms	3020 KB	Output is correct
10	Correct	38 ms	4276 KB	Output is correct
11	Correct	37 ms	4288 KB	Output is correct
12	Correct	39 ms	4420 KB	Output is correct
13	Correct	39 ms	4536 KB	Output is correct
14	Correct	38 ms	4688 KB	Output is correct
15	Correct	36 ms	4676 KB	Output is correct
16	Correct	36 ms	4548 KB	Output is correct
17	Correct	36 ms	4580 KB	Output is correct
18	Correct	37 ms	4668 KB	Output is correct
19	Correct	35 ms	4600 KB	Output is correct
20	Correct	35 ms	4648 KB	Output is correct
21	Correct	37 ms	4804 KB	Output is correct

Subtask #4

0.0 / 28.0

#	결과	실행 시간	메모리	Grader output
1	Correct	1 ms	204 KB	Output is correct
2	Correct	1 ms	204 KB	Output is correct
3	Correct	1 ms	204 KB	Output is correct
4	Correct	4 ms	2928 KB	Output is correct
5	Correct	5 ms	3020 KB	Output is correct
6	Correct	5 ms	3020 KB	Output is correct
7	Correct	4 ms	2764 KB	Output is correct
8	Correct	5 ms	3020 KB	Output is correct
9	Correct	5 ms	3020 KB	Output is correct
10	Correct	5 ms	2764 KB	Output is correct
11	Correct	5 ms	3020 KB	Output is correct
12	Incorrect	5 ms	2764 KB	Output isn't correct
13	Halted	0 ms	0 KB	-

Subtask #5

0.0 / 16.0

#	결과	실행 시간	메모리	Grader output
1	Correct	38 ms	4292 KB	Output is correct
2	Correct	38 ms	4412 KB	Output is correct
3	Correct	37 ms	4112 KB	Output is correct
4	Correct	38 ms	4292 KB	Output is correct
5	Correct	1 ms	204 KB	Output is correct
6	Correct	1 ms	204 KB	Output is correct
7	Correct	1 ms	204 KB	Output is correct
8	Correct	1 ms	204 KB	Output is correct
9	Correct	1 ms	204 KB	Output is correct
10	Correct	1 ms	204 KB	Output is correct
11	Correct	4 ms	2928 KB	Output is correct
12	Correct	5 ms	3020 KB	Output is correct
13	Correct	5 ms	3020 KB	Output is correct
14	Correct	4 ms	2764 KB	Output is correct
15	Correct	5 ms	3020 KB	Output is correct
16	Correct	5 ms	3020 KB	Output is correct
17	Correct	38 ms	4276 KB	Output is correct
18	Correct	37 ms	4288 KB	Output is correct
19	Correct	39 ms	4420 KB	Output is correct
20	Correct	39 ms	4536 KB	Output is correct
21	Correct	38 ms	4688 KB	Output is correct
22	Correct	36 ms	4676 KB	Output is correct
23	Correct	36 ms	4548 KB	Output is correct
24	Correct	36 ms	4580 KB	Output is correct
25	Correct	37 ms	4668 KB	Output is correct
26	Correct	35 ms	4600 KB	Output is correct
27	Correct	35 ms	4648 KB	Output is correct
28	Correct	37 ms	4804 KB	Output is correct
29	Correct	5 ms	2764 KB	Output is correct
30	Correct	5 ms	3020 KB	Output is correct
31	Incorrect	5 ms	2764 KB	Output isn't correct
32	Halted	0 ms	0 KB	-