結果
問題 | No.920 あかあお |
ユーザー |
![]() |
提出日時 | 2019-11-08 22:26:01 |
言語 | C++17(clang) (17.0.6 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 57 ms / 2,000 ms |
コード長 | 1,142 bytes |
コンパイル時間 | 1,141 ms |
コンパイル使用メモリ | 142,556 KB |
実行使用メモリ | 74,112 KB |
最終ジャッジ日時 | 2024-11-30 15:36:45 |
合計ジャッジ時間 | 2,590 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 11 |
ソースコード
·#include<iostream>#include<algorithm>#include<vector>#include<stack>#include <cmath>#include <limits>#include<set>#include <iomanip>#include <queue>#include <string>#pragma GCC optimize("Ofast")using namespace std;typedef long long ll;const long long INF=200000000000000;double pi=3.141592653589793;const int MOD = 1000000007;long long gcd(long long a,long long b){if(a<b)swap(a,b);if(a%b==0)return b;return gcd(a%b,b);}long long lcm(long long a,long long b){return a/gcd(a,b)*b;}long myPow(long long x, long long n, long long m=MOD){if(n == 0)return 1;if(n % 2 == 0)return myPow(x * x % m, n / 2, m);elsereturn x * myPow(x, n - 1, m) % m;}ll N;vector<double>p(3002);vector<vector<double>>memo(3002,vector<double>(3002,-1));double f(double i,double j){if(memo[i][j]!=-1)return memo[i][j];if(i==0){if(j==0)return 1;else return 0;}return memo[i][j]=(1-p[i-1])*f(i-1,j)+p[i-1]*f(i-1,j-1);}int main(){ios::sync_with_stdio(false);cin.tie(nullptr);ll X,Y,Z;cin>>Z>>Y>>X;ll ans=0;for(ll i=0;i<=X;i++){ans=max(ans,min(Y+i,Z+X-i));}cout<<ans<<endl;}