oj.uz

답안 #767056

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
767056 2023-06-26T10:47:49 Z jmyszka2007 Selling RNA Strands (JOI16_selling_rna) C++17
0 / 100
 108 ms 200800 KB 
#include <bits/stdc++.h>
using namespace std;
constexpr int LIM = 2e6;
int gpref[LIM + 10][26];
int gsuf[LIM + 10][26];
int main() {
	ios_base::sync_with_stdio(0);
	cin.tie(0);
	int n, t;
	cin >> n >> t;
	int cntpref = 2;
	int cntsuf = 2;
	for(int i = 1; i <= n; i++) {
		string a;
		cin >> a;
		int akt = 1;
		for(auto x : a) {
			if(!gpref[akt][x - 'A']) {
				gpref[akt][x - 'A'] = cntpref++;
			}
			akt = gpref[akt][x - 'A'];
		}
		reverse(a.begin(), a.end());
		akt = 1;
		for(auto x : a) {
			if(!gsuf[akt][x - 'A']) {
				gsuf[akt][x - 'A'] = cntsuf++;
			}
			akt = gsuf[akt][x - 'A'];
		}
	}
}

Subtask #1
0 / 10.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 0 ms 340 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #2
0 / 25.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 108 ms 200800 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #3
0 / 25.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 3 ms 212 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #4
0 / 40.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 0 ms 340 KB Output isn't correct
2 Halted 0 ms 0 KB -