Submission #1407399

---

Source Code Expand

#include <stdio.h>
#include <algorithm>
using namespace std;

int N,L[100100],A[100100],B[100100]; long long P[100100];
pair<long long, int> V[100100];

void in(int x)
{
	while (x <= N){
		B[x]++;
		x += x & (-x);
	}
}

int out(int x)
{
	int r = 0;
	while (x){
		r += B[x];
		x -= x & (-x);
	}
	return r;
}

int main()
{
	scanf ("%d",&N);
	for (int i=0;i<N;i++) scanf ("%lld",&P[i]);
	for (int i=0;i<N;i++) scanf ("%d",&L[i]);
	for (int i=1;i<N;i++) P[i] += P[i-1];
	for (int i=0;i<N;i++) V[i] = {P[i],i};
	sort(V,V+N);

	for (int i=0;i<N;i++) if (V[i].first - (i ? V[i-1].first : 0) < L[i]){
		puts("-1");
		return 0;
	}

	for (int i=0;i<N;i++) A[V[i].second] = i + 1;
	long long ans = 0;
	for (int i=0;i<N;i++){
		ans += i - out(A[i]);
		in(A[i]);
	}

	printf ("%lld\n",ans);
	return 0;
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:28:17: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
  scanf ("%d",&N);
                 ^
./Main.cpp:29:44: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
  for (int i=0;i<N;i++) scanf ("%lld",&P[i]);
                                            ^
./Main.cpp:30:42: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
  for (int i=0;i<N;i++) scanf ("%d",&L[i]);
                                          ^

Judge Result