結果
問題 | No.1106 🦉 何事もバランスが大事 |
ユーザー |
![]() |
提出日時 | 2020-07-20 18:35:38 |
言語 | C++11 (gcc 13.3.0) |
結果 |
WA
|
実行時間 | - |
コード長 | 2,681 bytes |
コンパイル時間 | 941 ms |
コンパイル使用メモリ | 101,588 KB |
実行使用メモリ | 5,248 KB |
最終ジャッジ日時 | 2024-12-24 06:17:49 |
合計ジャッジ時間 | 3,351 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 WA * 2 |
other | AC * 5 WA * 72 |
ソースコード
#include<iostream> #include<string> #include<cstdio> #include<vector> #include<cmath> #include<algorithm> #include<functional> #include<iomanip> #include<queue> #include<ciso646> #include<random> #include<map> #include<set> #include<complex> #include<bitset> #include<stack> #include<unordered_map> #include<utility> #include<tuple> using namespace std; typedef long long ll; typedef unsigned int ui; const ll mod = 1000000007; const ll INF = (ll)1000000007 * 1000000007; typedef pair<int, int> P; #define stop char nyaa;cin>>nyaa; #define rep(i,n) for(int i=0;i<n;i++) #define per(i,n) for(int i=n-1;i>=0;i--) #define Rep(i,sta,n) for(int i=sta;i<n;i++) #define Per(i,sta,n) for(int i=n-1;i>=sta;i--) #define rep1(i,n) for(int i=1;i<=n;i++) #define per1(i,n) for(int i=n;i>=1;i--) #define Rep1(i,sta,n) for(int i=sta;i<=n;i++) typedef long double ld; const ld eps = 1e-8; const ld pi = acos(-1.0); typedef pair<ll, ll> LP; int dx[4]={1,-1,0,0}; int dy[4]={0,0,1,-1}; ll n,A,B,L=0; ll pow5[35]; ll dp[30][130][2][2]; int f(ll k,int i){ return ((k-(k%pow5[i]))/pow5[i])%5; } void solve(){ cin >> n; pow5[0]=1; rep(i,29){ pow5[i+1]=pow5[i]*5; } int M=27; rep(i,M){ L+=pow5[i]; } L*=2ll; A=L+1; B=L+n; // per(i,M){ // cout << f(A,i) << ""; // } // cout << "" << endl; // per(i,M){ // cout << f(B,i) << ""; // } // cout << "" << endl; dp[M][0][0][0]=1; Per(i,1,M+1){ rep(d,4*(M-i)+1){ rep(flagX,2){ rep(flagY,2){ if(flagX && flagY){ rep(j,5){ dp[i-1][d+j][flagX][flagY]+=dp[i][d][flagX][flagY]; } } if(flagX && !flagY){ rep(j,f(B,i-1)){ dp[i-1][d+j][flagX][1]+=dp[i][d][flagX][flagY]; } dp[i-1][d+f(B,i-1)][flagX][flagY]+=dp[i][d][flagX][flagY]; } if(!flagX && flagY){ Rep(j,f(A,i-1)+1,5){ dp[i-1][d+j][1][flagX]+=dp[i][d][flagX][flagY]; } dp[i-1][d+f(A,i-1)][flagX][flagY]+=dp[i][d][flagX][flagY]; } if(!flagX && !flagY){ Rep(j,f(A,i-1)+1,f(B,i-1)){ dp[i-1][d+j][1][1]+=dp[i][d][flagX][flagY]; } dp[i-1][d+f(A,i-1)][flagX][(f(A,i-1)!=f(B,i-1))]+=dp[i][d][flagX][flagY]; if(f(A,i-1)!=f(B,i-1)) dp[i-1][d+f(B,i-1)][(f(A,i-1)!=f(B,i-1))][flagY]+=dp[i][d][flagX][flagY]; } } } } } ll ans=0; rep(flagX,2){ rep(flagY,2){ ans+=dp[0][54][flagX][flagY]; } } cout << ans << endl; } int main(){ ios::sync_with_stdio(false); cin.tie(0); cout << fixed << setprecision(50); solve(); }