Submission #49747617

---

Source Code Expand

#include <iostream>
#include <cstdio>
using namespace std;

#define int long long
const int N = 200010, M = 200010;
int n, m;
int a[N], X[M];

signed main() {
    scanf("%lld%lld", &n, &m);
    for (int i = 1; i <= m; i++) {
        scanf("%lld", &X[i]);
    }
    int ans = 0;
    for (int i = 1; i < m; i++) {
        int u = X[i], v = X[i + 1];
        if(u > v) swap(u, v);
        int road1 = v - u, road2 = (n - v) + u;
        if(road1 < road2) {
            a[u] += road2 - road1; a[v] -= road2 - road1;
        } else {
            a[v] += road1 - road2; a[1] += road1 - road2; a[u] -= road1 - road2; 
        }
        ans += min(road1, road2);
    }
    for (int i = 1; i <= n; i++) a[i] += a[i - 1];
    
    int minn = 1e18;
    for (int i = 1; i <= n; i++) minn = min(minn, a[i]);
    ans += minn;
    cout << ans;
    return 0;
}

Submission Info

Compile Error

Main.cpp: In function ‘int main()’:
Main.cpp:11:10: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result]
   11 |     scanf("%lld%lld", &n, &m);
      |     ~~~~~^~~~~~~~~~~~~~~~~~~~
Main.cpp:13:14: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result]
   13 |         scanf("%lld", &X[i]);
      |         ~~~~~^~~~~~~~~~~~~~~

Judge Result