結果
問題 | No.2625 Bouns Ai |
ユーザー |
|
提出日時 | 2024-05-25 03:11:18 |
言語 | C++23 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 5 ms / 2,000 ms |
コード長 | 1,654 bytes |
コンパイル時間 | 3,218 ms |
コンパイル使用メモリ | 248,544 KB |
実行使用メモリ | 6,816 KB |
最終ジャッジ日時 | 2024-12-20 19:33:31 |
合計ジャッジ時間 | 4,497 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 23 |
ソースコード
#include <bits/stdc++.h>//#include <atcoder/modint>using namespace std;//using namespace atcoder;//using mint = modint998244353;#define rep(i,n) for(long long i=0;i<n;i++)#define rep1(i,n) for(long long i=1;i<=n;i++)#define Rep(i,a,b) for(long long i=a;i<=b;i++)#define all(a) (a).begin(), (a).end()#define fst first#define snd secondtypedef unsigned long long ull;typedef long long ll;typedef vector<int> vec;typedef vector<vector<int>> vvec;typedef vector<long long> vecll;typedef vector<vector<long long>> vvecll;//#include<boost/multiprecision/cpp_int.hpp>//using namespace boost::multiprecision;const ll mod=998244353;//const ll mod=1e9+7;const ll INF=5e18;const int INT_INF=1e9;const double pi=3.14159265358979;//xのn乗をpで割ったあまりを求めるll modpow(ll x,ll n,ll p=mod){if(n==0) return 1;if(n%2==1) return (x*modpow(x,n-1,p))%p;else{ll t=modpow(x,n/2,p);assert(t>0);return (t*t)%p;}}//xの逆元(p:素数)ll inv(ll x,ll p=mod){return modpow(x,p-2,p);}template <typename T>int index(vector<T> &a, T x){return lower_bound(all(a),x)-a.begin();}vector<ll> factorial_table(ll n,ll p=mod){vector<ll> res(n+1,1);rep1(i,n){res[i]=res[i-1]*i;res[i]%=p;}return res;}int main(){vecll fact=factorial_table(110000LL);ll n;cin >> n;vecll a(n);rep(i,n) cin >> a[i];ll x=0;rep(i,n-1){x+=max(a[i]-a[i+1],0LL);}x=100000-a[n-1]-x;if(x<0){cout << 0 << endl;}else{//cout << x << endl;ll ans=fact[x+n];ans*=(inv(fact[x])*inv(fact[n]))%mod;ans%=mod;cout << ans << endl;}return 0;}