結果
問題 |
No.3 ビットすごろく
|
ユーザー |
|
提出日時 | 2022-10-14 21:21:20 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 4 ms / 5,000 ms |
コード長 | 997 bytes |
コンパイル時間 | 1,899 ms |
コンパイル使用メモリ | 174,024 KB |
実行使用メモリ | 6,948 KB |
最終ジャッジ日時 | 2024-06-26 13:04:03 |
合計ジャッジ時間 | 2,724 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 33 |
ソースコード
#include <bits/stdc++.h> using namespace std; #define ll long long #define rep(i,a,b) for(ll i=a;i<b;i++) #define brep(i,a,b) for(ll i=a;i>=b;i--) #define reph(i,vec) for(auto &i:vec) #define FI first #define SE second #define P pair #define PB(a) push_back(a) #define all(vec) vec.begin(),vec.end() #define INF 1000000000000000000 #define MOD 1000000007 //GLOBAL変数のコーナー ll N; vector<ll> saitan(10100,-1); vector<bool> visited(10100,false); // //関数のコーナー // int main(){ cin >> N; queue<ll> sirabe; sirabe.push(N); saitan[N]=1; while(!sirabe.empty()){ ll s=sirabe.front(); sirabe.pop(); visited[s]=true; rep(i,(ll)max(1LL,s-20LL),(ll)min(N,s+20LL)){ if(i==s)continue; if(__builtin_popcount(i)==abs(s-i)&&!visited[i]){ saitan[i]=saitan[s]+1; sirabe.push(i); visited[i]=true; } } } cout << saitan[1] << endl; }