Submission #1518135

---

Source Code Expand

#include<bits/stdc++.h>

using namespace std;

int C(int a, int b){
        if(a==1||a==b){
                return 1;
        }
        else if(b==1){
                return a;
        }
        int bunbo=1;
        int bunshi=1;
        for(int i=a;i>a-b;i--){//!
                bunshi*=i;
        }
        while(b>1){
                bunbo*=b;
                b--;
        }
        return bunshi/bunbo;
}

int main(){
        int a[100010];
        int N;
        int dabu=100000000;
        cin>>N;
        int cnt=0, cnt2=0;
        for(int i=0;i<N+1;i++){
                cin>>a[i];
                if(dabu<=100010)
                        cnt++;
                for(int j=0;j<i;j++){
                        if(a[j]==a[i]){
                                dabu=a[i];
                        }
                }
        }
        for(int i=0;i<N+1;i++){
                if(dabu==a[i])
                        break;
                cnt2++;
        }
        //cout<<cnt2<<":"<<cnt<<endl;
        cout<<N<<endl;
        for(int i=2;i<=N+1;i++){
                int res=C(N+1, i);
                if(cnt>=1){
                        res-=C(cnt+1, i);
                }
                if(cnt2>=1){
                        res-=C(cnt2+1, i);
                }
                cout<<res<<endl;
        }
        return 0;
}

Submission Info

Judge Result