比赛代码 - COGS

比赛	国庆欢乐赛2	评测结果	AWWWWWWWAWWWWWWWWWWW
题目名称	排列	最终得分	10
用户昵称	梦那边的没好TM	运行时间	0.052 s
代码语言	C++	内存使用	3.67 MiB
提交时间	2025-10-04 11:38:12

显示代码纯文本

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

#define ll long long
#define foru(a,b,c) for(ll a=b;a<=c;a++)

ll n,a[25],cnt;

int main(){
    freopen("changgao_perm.in" ,"r",stdin );
    freopen("changgao_perm.out","w",stdout);
    cin>>n;
    foru(i,1,n){
        cin>>a[i];
    }
    foru(i,1,n-1){
        foru(j,i+1,n){
            if(i<j&&a[i]>a[j]){
                cnt++;
            }
        }
    }
    cout<<(1<<cnt)%1000000007;
    return 0;
}