Submission #1221344

---

Source Code Expand

#include <bits/stdc++.h>

using namespace std;

typedef long long ll;

const int N = 1e5 + 7;
int dp[N][2];
int res[N];

int main()
{
#ifdef ONPC
    freopen("a.in", "r", stdin);
    //freopen("a.out", "w", stdout);
#else
    //freopen("a.in", "r", stdin);
    //freopen("a.out", "w", stdout);
#endif
    int n;
    scanf("%d", &n);
    vector <int> a(n);
    for (int i = 0; i < n; i++)
    {
        scanf("%d", &a[i]);
    }
    dp[n - 1][0] = dp[n - 1][1] = 1;
    for (int i = n - 2; i >= 0; i--)
    {
        if (a[i] == a[i + 1])
        {
            dp[i][0] = dp[i + 1][0] + 1;
            dp[i][1] = dp[i + 1][1] + 1;
        }
        else if (a[i] > a[i + 1])
        {
            dp[i][0] = dp[i + 1][0] + 1;
        }
        else
        {
            dp[i][1] = dp[i + 1][1] + 1;
        }
    }
    for (int i = 0; i <= n; i++)
    {
        res[i] = 1e9;
    }
    res[0] = 0;
    for (int i = 0; i < n; i++)
    {
        res[i + dp[i][0]] = min(res[i + dp[i][0]], res[i] + 1);
        res[i + dp[i][1]] = min(res[i + dp[i][1]], res[i] + 1);
    }
    printf("%d\n", res[n]);
}

Submission Info

Compile Error

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

Judge Result