Submission #16516

---

Source Code Expand

#include"training.h"
#include<cstdio>

#define rep(i,n) for(int i=0;i<(n);i++)

using namespace std;

const int N_MAX=5000;

template<class T>
class Fenwick_tree{
	int n;
	T a[N_MAX];

public:
	void build(int n){
		this->n=n;
		rep(i,n) a[i]=0;
	}

	void add(int i,T v){
		for(;i<n;i|=i+1) a[i]+=v;
	}

	T sum(int i,int j){
		if(i==0){
			T s=0;
			for(;j>=0;j=(j&(j+1))-1) s+=a[j];
			return s;
		}
		return sum(0,j)-sum(0,i-1);
	}
};

int n,a[5000];

void init(int n,int a[]){
	::n=n;
	rep(i,n) ::a[i]=a[i]-1;
}

void update(int i,int x){
	x--;
	a[i]=x;
}

Fenwick_tree<int> F;
int train(int l,int r){
	r++;

	F.build(n);
	int res=0;
	for(int i=l;i<r;i++){
		F.add(a[i],1);
		res+=F.sum(a[i]+1,n-1);
	}
	return res;
}

Submission Info

Compile Error

./grader.cpp: In function ‘int main()’:
./grader.cpp:11: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result
./grader.cpp:13: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result
./grader.cpp:14: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result
./grader.cpp:18: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result

Judge Result