Submission #2304323


Source Code Expand

/*
 * A.cpp
 *
 *  Created on: 2012/07/22
 *      Author: shimomire
 */

#include <iostream>
#include<algorithm>
#include<string>
#include <complex>
#include<list>
#include<float.h>
#include <functional>
#include <vector>
#include <map>
#include <queue>

using namespace std;
#define REP(i,b,n) for(int i=b;i<n;i++)
#define REP0(i,n)   REP(i,0,n)
#define REPr(i,b,n) for(int i=n-1;i>=b;i--)
#define REPr0(i,n)   REPr(i,0,n)

#define foreach(it,o) for(__typeof((o).begin()) it=(o).begin(); it!=(o).end(); ++it)
#define ALL(o) (o).begin(),(o).end()
#define ARRSIZE(x) (sizeof(x)/sizeof(x[0]))
#define ARRALL(x) x,x+ARRSIZE(x)

int replace(int N,char* S){
	int m[4];
	string a="IJPC";
	REP0(i,4){
		m[i]=i+1;
	}
	REP0(i,N){
		REPr(j,1,min(i,3)+1){
			m[j]=min(m[j],m[j-1]+(S[i]!=a[j]?1:0));
		}
		m[0]=min(m[0],S[i]!=a[0]?1:0);
	}
	return m[3];
}

Submission Info

Submission Time
Task A - 国際情報オリンピック日本代表プログラミングコンテスト (Welcome to IJPC)
User luogu_bot1
Language C++ (GCC 5.4.1)
Score 0
Code Size 887 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 ...