Submission #3098431


Source Code Expand

#include <iostream>
using namespace std;
int replace(int N, char S[]) {
	static int dp[100002][5] = {};
	//return 0;
	for(int i = 0 ; i < 5 ; i++)
		for(int j = 0 ; j < 100002 ; j++)
			dp[j][i] = 9999999;
	dp[0][0] = 0;
	char p[] = "IJPC";
	for(int i = 0 ; i <= N ; i++){
		for(int j = 0 ; j < 4 ; j++){
			if(S[i] == p[j]) dp[i+1][j+1] = min(dp[i+1][j+1],dp[i][j]);
			else dp[i+1][j+1] = min(dp[i+1][j+1],dp[i][j]+1);
			dp[i+1][j] = min(dp[i+1][j],dp[i][j]);
		}
	}
	int ans = 999999;
	for(int i = 0 ; i <= N ; i++){
		ans = min(ans,dp[i][4]);
	}
	return ans;
}

Submission Info

Submission Time
Task A - 国際情報オリンピック日本代表プログラミングコンテスト (Welcome to IJPC)
User hehe1
Language C++ (GCC 5.4.1)
Score 0
Code Size 587 Byte
Status CE

Compile Error

/usr/bin/ld: /usr/lib/debug/usr/lib/x86_64-linux-gnu/crt1.o(.debug_info): relocation 0 has invalid symbol index 11
/usr/bin/ld: /usr/lib/debug/usr/lib/x86_64-linux-gnu/crt1.o(.debug_info): relocation 1 has invalid symbol index 12
/usr/bin/ld: /usr/lib/debug/usr/lib/x86_64-linux-gnu/crt1.o(.debug_info): relocation 2 has invalid symbol index 2
/usr/bin/ld: /usr/lib/debug/usr/lib/x86_64-linux-gnu/crt1.o(.debug_info): relocation 3 has invalid symbol index 2
/usr/bin/ld: /usr/lib/debug/usr/lib/x86_64-linux-gnu/crt1.o(.debug_info): relocation 4 has invalid symbol index 11
/usr/bin/ld: /usr/lib/debug/usr/lib/x86_64-linux-gnu/crt1.o(.debug_info): relocation 5 has invalid symbol index 13
/usr/bin/ld: /usr/lib/debug/usr/lib/x86_64-linux-gnu/crt1.o(.debug_info): relocation 6 has invalid symbol index 13
/usr/bin/ld: /usr/lib/debug/usr/lib/x86_64-linux-gnu/crt1.o(.debug_info): relocation 7 has invalid symbol index 13
/usr/bin/ld: /usr/lib/debug/usr/lib/x86_64-linux-gnu/crt1.o(.debug_info): relocation 8 has invalid symbol ...