Submission #3426506

---

Source Code Expand

#include <cstdio>
#include <iostream>
#include <string>
#include <algorithm>
#include <cstring>
#include <utility>
#include <vector>
#include <map>
#include <set>
#include <cmath>
#include <queue>
#include <bitset>
#include <stack>
#include <deque>
using namespace std;
typedef pair<int, int> pii;
typedef long long LL;
const int MAXN = 2345;
int pb[MAXN], pw[MAXN], costw[MAXN][MAXN], costb[MAXN][MAXN];
int dp[MAXN][MAXN];

int main() {
    int N;
    scanf("%d", &N);
    for (int i = 1; i <= 2 * N; i++) {
        int tmp;
        char c;
        scanf(" %c %d", &c, &tmp);
        if (c == 'W') pw[tmp] = i;
        else pb[tmp] = i;
    }
    for (int i = 0; i < N; i++) {
        for (int j = i + 2; j <= N; j++)
            if (pw[j] < pw[i + 1]) costw[i][0]++;
        int sum = 0;
        costw[i][N] = costw[i][0];
        for (int j = N; j >= 1; j--) {
            if (pb[j] < pw[i + 1]) sum++;
            costw[i][j - 1] = costw[i][0] + sum;
        }
    }
    for (int i = 0; i < N; i++) {
        for (int j = i + 2; j <= N; j++)
            if (pb[j] < pb[i + 1]) costb[0][i]++;
        int sum = 0;
        costb[N][i] = costb[0][i];
        for (int j = N; j >= 1; j--) {
            if (pw[j] < pb[i + 1]) sum++;
            costb[j - 1][i] = costb[0][i] + sum;
        }
    }
    for (int i = 0; i <= N; i++) {
        for (int j = 0; j <= N; j++) {
            if (!i && !j) continue;
            if (!i) dp[i][j] = dp[i][j - 1] + costb[0][j - 1];
            else if (!j) dp[i][j] = dp[i - 1][j] + costw[i - 1][0];
            else dp[i][j] = min(dp[i - 1][j] + costw[i - 1][j], dp[i][j - 1] + costb[i][j - 1]);
        }
    }
    printf("%d\n", dp[N][N]);
    return 0;
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:24:20: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
     scanf("%d", &N);
                    ^
./Main.cpp:28:34: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
         scanf(" %c %d", &c, &tmp);
                                  ^

Judge Result