oj.uz

답안 #236700

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
236700 2020-06-03T01:41:01 Z mohamedsobhi777 아름다운 순열 (IZhO12_beauty) C++14
0 / 100
 3000 ms 384 KB 
#include<bits/stdc++.h>

using namespace std ; 

const int N =1e5 + 7 ; 

int n; 
int r2[N] , r3[N] ; 
int a[N] ; 
vector<int> p ; 

int solve1(int x , int base){
        int ret = 0 ; 
        while(x){
                ret+= (x%base==1) ; 
                x/=base ; 
        }

        return ret ; 
}

int main(){
        ios_base::sync_with_stdio(0) ; 
        cin.tie(0) ;
        //freopen("in.in" , "r" , stdin) ; 
        cin>>n ; 

        for(int i = 0 ;i < n;i++){
                cin>>a[i] ; 
                r2[i] = solve1(a[i] , 2) ; 
                r3[i] = solve1(a[i] , 3) ; 
        }
        for(int i = 0 ;i < n;i++){
                p.push_back(i) ; 
        }
        sort(p.begin() , p.end()) ; 
        long long ans  = 0 ; 
        do{     
                bool ok = 1 ; 
                for(int i = 1 ; i<n;i++){
                        if(r2[p[i]] != r2[p[i-1]] && r3[p[i]] != r3[p[i-1]]){
                                ok = 0 ; 
                                break ; 
                        }
                }
                ans+= ok ; 
        }
        while(next_permutation(p.begin() , p.end())) ; 
        cout << ans ; 
        return 0;
}

Subtask #1
0 / 100.0

# 결과 실행 시간 메모리 Grader output
1 Correct 5 ms 384 KB Output is correct
2 Correct 4 ms 256 KB Output is correct
3 Correct 5 ms 384 KB Output is correct
4 Correct 4 ms 384 KB Output is correct
5 Correct 5 ms 384 KB Output is correct
6 Correct 31 ms 384 KB Output is correct
7 Correct 24 ms 376 KB Output is correct
8 Correct 85 ms 384 KB Output is correct
9 Correct 28 ms 384 KB Output is correct
10 Correct 69 ms 384 KB Output is correct
11 Execution timed out 3081 ms 384 KB Time limit exceeded
12 Halted 0 ms 0 KB -