제출 #767054

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
767054		jmyszka2007	Selling RNA Strands (JOI16_selling_rna)	C++17	0 / 100	344 ms	226584 KiB

selling_rna

#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++;
			}
			cout << akt << ' ';
			akt = gpref[akt][x - 'A'];
		}
		cout << '\n';
		reverse(a.begin(), a.end());
		akt = 1;
		for(auto x : a) {
			if(!gsuf[akt][x - 'A']) {
				gsuf[akt][x - 'A'] = cntsuf++;
			}
			cout << akt << ' ';
			akt = gsuf[akt][x - 'A'];
		}
		cout << '\n';
	}
}

• Subtask 1: 0 / 10
• Subtask 2: 0 / 25
• Subtask 3: 0 / 25
• Subtask 4: 0 / 40