Submission #1294712

---

Source Code Expand

#include<bits/stdc++.h>
using namespace std;

typedef pair<int, int> pii;
int N;
vector<pii> S;

vector<vector<int> > cc;
int dp(int n, int l) {
    int &ret = cc[n][l];
    if(ret != -1) return ret;

    l -= 400;
    if(n == N - 1) return ret = abs(S[n].first - l);

    int r = l + S[n].second - S[n].first;
    ret = 1e9;
    for(int i = -400; i <= 400; i++) {
        int nl = i, nr = nl + S[n + 1].second - S[n + 1].first;
        if(r < nl || nr < l) continue;
        ret = min(ret, abs(S[n].first - l) + dp(n + 1, nl + 400));
    }
    return ret;
}

int main() {
    scanf("%d", &N);
    S.resize(N);
    for(int i = 0; i < N; i++) {
        scanf("%d %d", &S[i].first, &S[i].second);
    }
    cc = vector<vector<int> >(N, vector<int>(802, -1));
    int ans = 1e9;
    for(int i = 0; i <= 800; i++) ans = min(ans, dp(0, i));
    printf("%d", ans);
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:27:20: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
     scanf("%d", &N);
                    ^
./Main.cpp:30:50: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
         scanf("%d %d", &S[i].first, &S[i].second);
                                                  ^

Judge Result