Submission #1944660

---

Source Code Expand

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

typedef long long ll;
#define REP(i,n) for(int i=0,_n=(int)(n);i<_n;++i)
#define ALL(v) (v).begin(),(v).end()
#define CLR(t,v) memset(t,(v),sizeof(t))
template<class T1,class T2>ostream& operator<<(ostream& os,const pair<T1,T2>&a){return os<<"("<<a.first<<","<<a.second<< ")";}
template<class T>void pv(T a,T b){for(T i=a;i!=b;++i)cout<<(*i)<<" ";cout<<endl;}
template<class T>void chmin(T&a,const T&b){if(a>b)a=b;}
template<class T>void chmax(T&a,const T&b){if(a<b)a=b;}


int nextInt() { int x; scanf("%d", &x); return x;}

const ll MOD = 1000000007;

ll inv[2010];
// n 個の変数 x1, x2, ..., xn に 0 以上の整数を設定して
//  x1 + x2 + ... + xn = v を満たす方法の数。
// n-1 個の | （仕切り）と v 個のボール o の並び替えのパターン数。
// 例えば v=6,n=4 で x={3,2,0,1} は ooo|oo||o と対応する。
// v+n-1 C n-1 が答え。
ll solve(ll n, ll v) {
  ll res = 1;
  for (ll p = v+n-1, q=1; q <= n-1; p--, q++) {
    res *= p;
    res %= MOD;
    res *= inv[q];
    res %= MOD;
  } 
  return res;
}

int A[2000];

int main2() {
  int N = nextInt();
  REP(i, N) A[i] = nextInt();

  ll ans = 1;

  int l = -1;
  REP(i, N) {
    if (A[i] != -1) {
      if (l != -1) {
        ll h = solve(i - l, A[i] - A[l]);
        ans = (ans * h) % MOD;
      }
      l = i;
    }
  }

  cout << ans << endl;
  return 0;
}

int main() {
  inv[1] = 1;
  for (int i = 2; i < 2010; i++) inv[i] = inv[(int) (MOD % i)] * (MOD - MOD / i) % MOD;
  for (;!cin.eof();cin>>ws)
    main2();
  return 0;
}

Submission Info

Compile Error

./Main.cpp: In function ‘int nextInt()’:
./Main.cpp:14:39: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
 int nextInt() { int x; scanf("%d", &x); return x;}
                                       ^

Judge Result