Submission #349099

---

Source Code Expand

#include <cstdio>
#include <iostream>
#include <vector>
#include <algorithm>
#include <cassert>

using namespace std;
typedef long long ll;

template <int N>
struct FenwickTree {
    ll seg[N];
    
    void init() {
        fill_n(seg, N, 0);
    }

    void add(int i, ll x) {
        while (i < N) {
            seg[i] += x;
            i += (i+1) & ~i;
        }
    }

    //[0, i)
    ll sum(int i) {
        ll s = 0;
        int d = 1;
        while (i >= d) {
            i -= d;
            s += seg[i];
            d = (i+1) & ~i;
        }
        return s;
    }

    //[a, b)
    ll sum(int a, int b) {
        return sum(b) - sum(a);
    }
};


const int MN = 100200;

FenwickTree<MN> fw;

//int d[MN];
ll mi[MN];
ll r;
int set(int i, int x) {

}

int sum() {

}

void input() {
    int n;
    ll *s = new ll[MN*2];
    scanf("%d", &n);
    for (int i = 0; i < n; i++) {
        scanf("%lld", s+i);
    }
    r = 0;
    if (n % 2) {
        s[n] = 1LL<<55;
        r -= 1LL<<55;
        n++;
    }
    r += s[0];
    s[0] = 0;

    fw.init();
    for (int i = 0; i < n/2; i++) {
        fw.add(i, s[i*2]);
    }
    mi[n/2] = 1LL<<55;
    for (int i = n/2-1; i >= 0; i--) {
        mi[i] = min(s[i*2], min(s[i*2+1], mi[i+1]));
    }
    for (int i = n/2-1; i >= 0; i--) {
        r += max(s[i*2], min(s[i*2+1], mi[i+1]));
    }
}

int main() {
    input();
    printf("%lld\n", r);
    int q;
    scanf("%d", &q);
    assert(!q);
    for (int i = 0; i < q; i++) {
        int p; ll d;
        scanf("%d %lld", &p, &d);
    }
}

Submission Info

Compile Error

./Main.cpp: In function ‘void input()’:
./Main.cpp:62:20: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
     scanf("%d", &n);
                    ^
./Main.cpp:64:27: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
         scanf("%lld", s+i);
                           ^
./Main.cpp: In function ‘int main()’:
./Main.cpp:92:20: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
     scanf("%d", &q);
                    ^
./Main.cpp:96:33: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
         scanf("%d %lld", &p, &d);
                                 ^

Judge Result