Submission #2501671

---

Source Code Expand

/* --- author: dxm --- */
#include<bits/stdc++.h>
using namespace std;

#define INF 1e9
#define Inf 1e18
#define rep(i,n) for(int (i)=0;(i)<n;i++)
#define REP(i,n) for(int (i)=1;(i)<=n;i++)
#define mp make_pair
#define pb push_back
#define pii pair<int,int>
#define fst first
#define snd second
typedef long long ll;
inline void Fail(){printf("0");exit(0);}

const int maxn=4005;
int n;
int dp[maxn][maxn],sum[maxn][maxn][2],a[maxn],c[maxn],pos[maxn][2],pos1[maxn][2],suf[maxn][maxn][2];
char s[2];

int main(){
	scanf("%d",&n);
	REP(i,2*n){
		scanf("%s%d",s,&a[i]);
		c[i]=s[0]=='W'?0:1;
		pos[a[i]][c[i]]=i;
	}
	REP(i,n)rep(j,2){
		for(int k=pos[i][j]+1;k<=2*n;k++)if(a[k]<i&&c[k]==j)pos1[i][j]++;
	}
	for(int i=2*n;i>=1;i--){
		REP(j,n)rep(k,2)suf[i][j][k]=suf[i+1][j][k];
		for(int j=a[i];j<=n;j++)suf[i][j][c[i]]++;
	}
	rep(i,2*n+1)rep(j,n+1)dp[i][j]=INF;
	dp[0][0]=0;
	rep(i,2*n)rep(j,n+1){
		int cur=dp[i][j];
		if(cur==INF)continue;
		int w=j,b=i-j;
		if(b<0)continue;
		if(w<n)dp[i+1][w+1]=min(dp[i+1][w+1],cur+pos[w+1][0]+pos1[w+1][0]+suf[pos[w+1][0]][b][1]-(i+1));
		if(b<n)dp[i+1][w]=min(dp[i+1][w],cur+pos[b+1][1]+pos1[b+1][1]+suf[pos[b+1][1]][w][0]-(i+1));
	}
	printf("%d",dp[2*n][n]);
	return 0;
}

/*
Input:
-----------------
Output:
*/

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:23:16: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
  scanf("%d",&n);
                ^
./Main.cpp:25:24: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
   scanf("%s%d",s,&a[i]);
                        ^

Judge Result