Submission #2147102

---

Source Code Expand

#include <bits/stdc++.h>
#define REP(i, n) for (int i = 0; (i) < int(n); ++ (i))
#define ALL(x) begin(x), end(x)
using ll = long long;
using namespace std;
template <class T> inline void chmin(T & a, T const & b) { a = min(a, b); }

int main() {
    // input
    int n, l; scanf("%d%d", &n, &l);
    vector<int> t(n), p(n);
    REP (i, n) scanf("%d%d", &t[i], &p[i]);

    // solve
    vector<ll> dp(l + 1);
    REP (i, n) {
        if (i - 1 >= 0 and t[i - 1] != t[i]) {
            REP (x, l) {
                chmin(dp[x + 1], dp[x]);
            }
        }
        REP (x, l + 1) {
            dp[x] += abs(x - p[i]);
        }
    }

    // output
    ll result = *min_element(ALL(dp));
    printf("%lld\n", result);
    return 0;
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:10:36: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
     int n, l; scanf("%d%d", &n, &l);
                                    ^
./Main.cpp:12:43: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
     REP (i, n) scanf("%d%d", &t[i], &p[i]);
                                           ^

Judge Result