提出 #16711200


ソースコード 拡げる

#include<bits/stdc++.h>
using namespace std;
#define fastIO ios_base::sync_with_stdio(false);cin.tie(NULL);cout.tie(NULL);
#define int long long int
#define fi first
#define se second
#define pub push_back
#define pi pair<int,int>
#define all(v) (v).begin(), (v).end()
#define rep(i, l, r) for(int i=(int)(l);i<(int)(r);i++)
#define repd(i, l, r) for (int i=(int)(l);i>=(int)(r);i--)
#define clrg(i, l, r) for(int i=(int)(l);i<(int)(r);i++)vis[i]=0,v[i].clear();
int power(int x, unsigned int y){int res = 1;while (y > 0){ if (y & 1){res = res*x;} y = y>>1;x = x*x;}return res;}
int powermod(int x, unsigned int y, int p){int res = 1;x = x % p;while (y > 0){if (y & 1){res = (res*x) % p;}y = y>>1; x = (x*x) % p;}return res;}
#define print2d(mat,n,m){for(int i=0;i<(int)(n);i++){for(int j=0;j<(m);j++){cout<<mat[i][j]<<" ";}cout<< endl;}}
#define clr(a,x) memset(a,x,sizeof(a))
#define rr(v) for(auto &val:v)
#define print(v) for (const auto itr : v){cout<<itr<<' ';}cout<<"\n";
#define ln length()
#define sz size()
#define mod 1000000007
#define elif else if
int32_t main(){
   int n; cin>>n;
   int m=n;
   int x=0;
   while(n-3>=3){
     n-=3;
     x++;
   }
   if(n>=3)x++;
   vector<int> fact(m+1);
   fact[0]=1;
   rep(i,1,m+1){
     fact[i]=(fact[i-1]*i)%mod;
   }
   int ans=0;
   rep(i,1,x+1){
      int rem=m-i*3;
      int in=(fact[i+rem-1]*powermod((fact[rem]*fact[i-1])%mod,mod-2,mod))%mod;
      ans+=in;
      ans%=mod;
   }
   cout<<ans<<"\n";
   return 0;
}
/*
Edge cases? n=1? a[i]<=0?
long vs int? 1LL? 64bits?
Re-read problem. Is it as easy as it seems?
KEEP CORRECTING AND SUBMITTING!
*/

提出情報

提出日時
問題 D - Redistribution
ユーザ nagaraj41
言語 C++ (GCC 9.2.1)
得点 400
コード長 1662 Byte
結果 AC
実行時間 8 ms
メモリ 3652 KiB

ジャッジ結果

セット名 Sample All
得点 / 配点 0 / 0 400 / 400
結果
AC × 3
AC × 20
セット名 テストケース
Sample sample00, sample01, sample02
All case03, case04, case05, case06, case07, case08, case09, case10, case11, case12, case13, case14, case15, case16, case17, case18, case19, sample00, sample01, sample02
ケース名 結果 実行時間 メモリ
case03 AC 8 ms 3420 KiB
case04 AC 2 ms 3408 KiB
case05 AC 2 ms 3492 KiB
case06 AC 2 ms 3548 KiB
case07 AC 3 ms 3624 KiB
case08 AC 2 ms 3492 KiB
case09 AC 2 ms 3508 KiB
case10 AC 3 ms 3424 KiB
case11 AC 2 ms 3632 KiB
case12 AC 2 ms 3628 KiB
case13 AC 3 ms 3636 KiB
case14 AC 2 ms 3600 KiB
case15 AC 2 ms 3552 KiB
case16 AC 2 ms 3640 KiB
case17 AC 2 ms 3424 KiB
case18 AC 2 ms 3652 KiB
case19 AC 2 ms 3632 KiB
sample00 AC 2 ms 3436 KiB
sample01 AC 2 ms 3548 KiB
sample02 AC 2 ms 3612 KiB