Submission #1164232

---

Source Code Expand

#include <iostream>
#include <string>
#include <vector>
#include <algorithm>
#include <cmath>
#include <cassert>
#define FOR(i,a,b) for(int i=(a);i<(b);i++)
#define REP(i,n) FOR(i,0,n)
#define rep(i,n) FOR(i,0,n)
#define DEBUG(x) cout<<#x<<": "<<x<<endl
#define vint vector<int>
#define vdouble vector<double>
#define vstring vector<string>
using namespace std;

#include<map>
#include<set>
#include<queue>

typedef long long ll;
typedef unsigned long long ull;

const int MAX_N = 1000000;

int N;
int A[100000];
const ll M = 1000000007;

ll power(ll x, ll n){
    ll tmp = 1;

    if (n > 0){
        tmp = power(x, n/2);
        if ( n%2 == 0 ) tmp = (tmp*tmp)%M;
        else tmp = (((tmp*tmp)%M)*x)%M;
    }
    return tmp;
}

int main() {
    cin >> N;
    rep(i, N) cin >> A[i];

    if(A[0] != 0) {
        cout << 0 << endl;
        return 0;
    }
    if(N == 1 && A[0] == 0){
        cout << 1 << endl;
        return 0;
    }

    sort(&A[0], &A[N]);
    if(A[1] != 1) {
        cout << 0 << endl;
        return 0;
    }

    ll ret = 1;
    int mx = 1;
    int c0 = 0;
    int c1 = 1;
    int c2 = 1;

    for(int i = 2; i < N; i++){

        if(A[i] == mx + 1){
            ret *= (power(2, c2) - 1);
            ret %= M;
            c0 += c1;
            c1 = c2;
            c2 = 1;
            mx = mx+1;
        }
        else if(A[i] == mx){
            ret *= power(2, c2);
            ret %= M;
            ret *= (power(2, c1) - 1);
            ret %= M;
            c2++;
        }
        else{
             cout << 0 << endl;
             return 0;
        }

        fprintf(stderr, "%d %d %d %d %d %d %d\n", i, A[i], mx, c0, c1, c2, ret);
    }

    cout << ret << endl;
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:87:79: warning: format ‘%d’ expects argument of type ‘int’, but argument 9 has type ‘ll {aka long long int}’ [-Wformat=]
         fprintf(stderr, "%d %d %d %d %d %d %d\n", i, A[i], mx, c0, c1, c2, ret);
                                                                               ^

Judge Result