Submission #319061

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
319061	2020-11-03T20:26:26 Z	Fischer	Vudu (COCI15_vudu)	C++14	0 / 140	297 ms	25704 KB

vudu

#include <bits/stdc++.h>
using namespace std;

const int maxn = 1e6 + 10;
using ll = long long;
ll a[maxn];
int n, p;
int ft[maxn];

void upd(int pos, int v) {
    while (pos < maxn) {
        ft[pos] += v;
        pos += pos&-pos;
    }
}

int qry(int pos) {
    int ans = 0;
    while (pos > 0) {
        ans += ft[pos];
        pos -= pos&-pos;
    }
    return ans;
}

int main() {
    scanf("%d", &n);
    vector<int> id(n + 1);
    iota(id.begin(), id.end(), 0);
    for (int i = 1; i <= n; ++i) {
        scanf("%lld\n", a+i);
        a[i] += a[i-1];
    }
    scanf("%d", &p);
    sort(id.begin(), id.end(), [](int i, int j) {
        return a[i] - i *1ll* p < a[j] - j *1ll* p;
    });
    long long ans = 0;
    for (int i : id) {
        ans += qry(i);
        upd(i + 1, 1);
    }
    printf("%d\n", ans);
    return 0;
}

Compilation message

vudu.cpp: In function 'int main()':
vudu.cpp:43:14: warning: format '%d' expects argument of type 'int', but argument 2 has type 'long long int' [-Wformat=]
   43 |     printf("%d\n", ans);
      |             ~^     ~~~
      |              |     |
      |              int   long long int
      |             %lld
vudu.cpp:27:10: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
   27 |     scanf("%d", &n);
      |     ~~~~~^~~~~~~~~~
vudu.cpp:31:14: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
   31 |         scanf("%lld\n", a+i);
      |         ~~~~~^~~~~~~~~~~~~~~
vudu.cpp:34:10: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
   34 |     scanf("%d", &p);
      |     ~~~~~^~~~~~~~~~

Subtask #1

0 / 140.0

#	Verdict	Execution time	Memory	Grader output
1	Incorrect	3 ms	492 KB	Output isn't correct
2	Incorrect	2 ms	492 KB	Output isn't correct
3	Incorrect	2 ms	492 KB	Output isn't correct
4	Incorrect	297 ms	24804 KB	Output isn't correct
5	Incorrect	164 ms	14180 KB	Output isn't correct
6	Incorrect	259 ms	22116 KB	Output isn't correct
7	Incorrect	265 ms	23012 KB	Output isn't correct
8	Incorrect	230 ms	19984 KB	Output isn't correct
9	Incorrect	295 ms	25704 KB	Output isn't correct
10	Incorrect	259 ms	22372 KB	Output isn't correct