結果
問題 | No.1633 Sorting Integers (Multiple of 2^K) |
ユーザー |
![]() |
提出日時 | 2021-07-30 22:20:13 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 153 ms / 2,000 ms |
コード長 | 927 bytes |
コンパイル時間 | 3,990 ms |
コンパイル使用メモリ | 251,288 KB |
最終ジャッジ日時 | 2025-01-23 12:05:46 |
ジャッジサーバーID (参考情報) |
judge3 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 45 |
ソースコード
#include <stdio.h> #include <bits/stdc++.h> #include <atcoder/all> using namespace atcoder; using mint = modint1000000007; using namespace std; #define rep(i,n) for (int i = 0; i < (n); ++i) #define Inf 1000000005 int ans = 0; int n; vector<int> c; vector<long long> B(17,0); void dfs(int b,long long cur){ int m = __builtin_popcount(b); { if(m==n){ long long cc = 1LL; rep(i,50){ if(cur%cc==0)ans = max(ans,i); else break; cc *= 2; } return; } else{ if(cur % (1<<m) != 0)return; else ans = max(ans,m); } } rep(i,n){ if((b>>i)&1)continue; //cout<<i<<endl; //cout<<c[i]<<endl; if(i!=0&&(((b>>(i-1))&1)==0)&&c[i]==c[i-1])continue; dfs(b|(1<<i),c[i]*B[m] + cur); } } int main(){ cin>>n; //vector<int> c; rep(i,9){ int t; cin>>t; rep(j,t)c.push_back(i+1); } B[0] = 1; rep(i,16){ B[i+1] = B[i]*10; } dfs(0,0); cout<<ans<<endl; return 0; }