Submission #8400522

---

Source Code Expand

#include<bits/stdc++.h>

using namespace std;
#define taskname "A"
#define pb  push_back
#define mp  make_pair
#ifndef LOCAL
#define cerr if(0)cout
#endif

typedef long double ld;
typedef long long ll;
typedef pair<int,int> ii;
const int maxn = 2005;
const int maxm = 1e4 + 5;

int n;
ii a[maxn * 2];
int cost[maxn][2][maxn][2];
int dp[maxn][maxn];

int main()
{
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    if(fopen(taskname".INP","r")){
        freopen(taskname".INP", "r",stdin);
        freopen(taskname".OUT", "w",stdout);
    }
    cin >> n;
    for(int i = 1 ; i <= n * 2 ; ++i){
        char x;cin >> x >> a[i].second;
        if(x == 'W')a[i].first = 0;
        else a[i].first = 1;
    }
    for(int i = 1 ; i <= n * 2 ; ++i){
        for(int j = n * 2 ; j > i ; --j){
            cost[a[i].second][a[i].first][a[j].second][a[j].first]++;
        }
        for(int j = 1 ; j <= n ; ++j){
            for(int k = 0 ; k < 2 ; ++k){
                cost[a[i].second][a[i].first][j][k] += cost[a[i].second][a[i].first][j - 1][k];
            }
        }
    }
    fill_n(&dp[0][0],maxn*maxn,1e9);
    dp[0][0] = 0;
    for(int i = 0 ; i <= n ; ++i){
        for(int j = 0 ; j <= n ; ++j){
            if(i == 0 && j == 0)continue;
            if(i > 0)dp[i][j] = min(dp[i][j] , dp[i - 1][j] + cost[i][0][i - 1][0] + cost[i][0][j][1]);
            if(j > 0)dp[i][j] = min(dp[i][j] , dp[i][j - 1] + cost[j][1][i][0] + cost[j][1][j - 1][1]);
        }
    }
    cout << dp[n][n];
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:27:43: warning: ignoring return value of ‘FILE* freopen(const char*, const char*, FILE*)’, declared with attribute warn_unused_result [-Wunused-result]
         freopen(taskname".INP", "r",stdin);
                                           ^
./Main.cpp:28:44: warning: ignoring return value of ‘FILE* freopen(const char*, const char*, FILE*)’, declared with attribute warn_unused_result [-Wunused-result]
         freopen(taskname".OUT", "w",stdout);
                                            ^

Judge Result