Submission #2824773
Source Code Expand
#include <iostream> using namespace std; int replace(int N, char S[]) { static int dp[100002][5] = {}; 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 | luogu_bot2 |
Language | C++ (GCC 5.4.1) |
Score | 0 |
Code Size | 575 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 ...