Submission #5094724

---

Source Code Expand

#include <algorithm>
#include <iostream>
#include <cstdio>
#include <cmath>
using namespace std;
const int mod = 1e9 + 7;
const int N = 2e5 + 10;
long long f[N][5];
int n, a[N];
int main()
{
    scanf("%d", &n);
    for (int i = 1; i <= n ; i ++)
        scanf("%d", &a[i]);
    for (int i = 0; i < n ; i ++)
    {
        for (int j = 0; j < 5; j ++)
            f[i + 1][j] = 1e18;
        for (int j = 0; j < 5; j ++)
            for (int k = j; k < 5; k ++)
                if (k == 0 || k == 4)
                    f[i + 1][k] = min(f[i + 1][k], f[i][j] + a[i + 1]);
                else
                    if (k == 1 || k == 3)
                    {
                        if (a[i + 1] == 0)
                            f[i + 1][k] = min(f[i + 1][k], f[i][j] + 2);
                        else
                            f[i + 1][k] = min(f[i + 1][k], f[i][j] + (a[i + 1] & 1));
                    } else
                        f[i + 1][k] = min(f[i + 1][k], f[i][j] + ((a[i + 1] & 1) == 0));
    }
    long long ans = 1e18;
    for (int i = 0; i < 5; i++)
        ans = min(ans, f[n][i]);
    printf("%lld\n", ans);
    return 0;
}

Submission Info

Compile Error

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

Judge Result