Submission #1186085

---

Source Code Expand

#include<cstdio>
#include<cstring>
#include<vector>
#include<queue>
#include<algorithm>
#include<cmath>
#include<cstdlib>
#include <iterator>
#include<climits>
#include<string>
#include<set>
#include<map>
#include<iostream>
using namespace std;
#define rep(i,n) for(int i = 0;i<((int)(n));i++)
#define reg(i,a,b) for(int i = ((int)(a));i<=((int)(b));i++)
#define irep(i,n) for(int i = ((int)(n)-1);i>=0;i--)
#define ireg(i,a,b) for(int i = ((int)(b)-1);i>=((int)(a));i--)
typedef long long int lli;
typedef pair<int, int> mp;
#define fir first
#define sec second
#define IINF INT_MAX
#define LINF LLONG_MAX
#define eprintf(...) fprintf(stderr,__VA_ARGS__)
#define pque(type) priority_queue<type,vector<type>,greater<type> >
#define memst(a,b) memset(a,b,sizeof(a))

#define MOD 1000000007

int n;

lli rf(lli rr){
	vector<lli> v(32); v[0] = rr%MOD; lli ret = 1;
	rep(i, 31) v[i+1] = (v[i]*v[i])%MOD;
	rep(i, 32) if(((MOD-2)>>i)&1 == 1) ret = (ret*v[i])%MOD;
	return ret;
}

lli comb(lli m, lli r){
	lli ret = 1;
	for(lli i = 1; i <= r; i++) ret = (((ret*(m-r+i))%MOD)*rf(i))%MOD;
	return ret;
}
	
int main(void){
	scanf("%d", &n);
	vector<lli> a(n);
	rep(i, n) scanf("%lld", &a[i]);

	lli ans = 1, j = -1;
	rep(i, n){
		if(j==-1 && a[i]==-1){
			j = i-1;
		}else if(j!=-1 && a[i]!=-1){
			ans = (ans * comb(a[i]-a[j] + i-j-1, i-j-1))%MOD;
			j = -1;
		}
	}
	
	cout << ans << endl;
	
	return 0;
}

Submission Info

Compile Error

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

Judge Result