#323193 (C++11) No.797 Noelちゃんとピラミッド

提出ソース

結果

問題	No.797 Noelちゃんとピラミッド
ユーザー	やむなく
提出日時	2019-03-15 21:34:55
言語	C++11 (gcc 11.4.0)
結果	AC
実行時間	57 ms / 2,000 ms
コード長	599 bytes
コンパイル時間	1,843 ms
コンパイル使用メモリ	161,812 KB
実行使用メモリ	5,376 KB
最終ジャッジ日時	2024-07-01 20:31:17
合計ジャッジ時間	5,294 ms
ジャッジサーバーID （参考情報）	judge3 / judge4

このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示

入力	結果	実行時間実行使用メモリ
testcase_00	AC	2 ms 5,248 KB
testcase_01	AC	1 ms 5,376 KB
testcase_02	AC	2 ms 5,376 KB
testcase_03	AC	57 ms 5,376 KB
testcase_04	AC	57 ms 5,376 KB
testcase_05	AC	56 ms 5,376 KB
testcase_06	AC	56 ms 5,376 KB
testcase_07	AC	56 ms 5,376 KB
testcase_08	AC	56 ms 5,376 KB
testcase_09	AC	57 ms 5,376 KB
testcase_10	AC	56 ms 5,376 KB
testcase_11	AC	56 ms 5,376 KB
testcase_12	AC	56 ms 5,376 KB
testcase_13	AC	56 ms 5,376 KB
testcase_14	AC	57 ms 5,376 KB
testcase_15	AC	56 ms 5,376 KB
testcase_16	AC	56 ms 5,376 KB
testcase_17	AC	56 ms 5,376 KB
testcase_18	AC	56 ms 5,376 KB
testcase_19	AC	57 ms 5,376 KB
testcase_20	AC	56 ms 5,376 KB
testcase_21	AC	56 ms 5,376 KB
testcase_22	AC	56 ms 5,376 KB
testcase_23	AC	41 ms 5,376 KB
testcase_24	AC	13 ms 5,376 KB
testcase_25	AC	34 ms 5,376 KB
testcase_26	AC	33 ms 5,376 KB
testcase_27	AC	55 ms 5,376 KB
testcase_28	AC	49 ms 5,376 KB
testcase_29	AC	9 ms 5,376 KB
testcase_30	AC	13 ms 5,376 KB
testcase_31	AC	40 ms 5,376 KB
testcase_32	AC	18 ms 5,376 KB
testcase_33	AC	34 ms 5,376 KB
testcase_34	AC	24 ms 5,376 KB
testcase_35	AC	56 ms 5,376 KB
testcase_36	AC	8 ms 5,376 KB
testcase_37	AC	49 ms 5,376 KB
testcase_38	AC	52 ms 5,376 KB
testcase_39	AC	34 ms 5,376 KB
testcase_40	AC	7 ms 5,376 KB
testcase_41	AC	11 ms 5,376 KB
testcase_42	AC	32 ms 5,376 KB
testcase_43	AC	2 ms 5,376 KB
testcase_44	AC	2 ms 5,376 KB
testcase_45	AC	1 ms 5,376 KB
testcase_46	AC	2 ms 5,376 KB
testcase_47	AC	2 ms 5,376 KB
testcase_48	AC	1 ms 5,376 KB
testcase_49	AC	2 ms 5,376 KB
testcase_50	AC	2 ms 5,376 KB
testcase_51	AC	2 ms 5,376 KB
testcase_52	AC	2 ms 5,376 KB
testcase_53	AC	2 ms 5,376 KB
testcase_54	AC	2 ms 5,376 KB
testcase_55	AC	1 ms 5,376 KB
testcase_56	AC	2 ms 5,376 KB
testcase_57	AC	2 ms 5,376 KB
testcase_58	AC	2 ms 5,376 KB
testcase_59	AC	2 ms 5,376 KB
testcase_60	AC	2 ms 5,376 KB
testcase_61	AC	2 ms 5,376 KB
testcase_62	AC	2 ms 5,376 KB

権限があれば一括ダウンロードができます

ソースコード

raw source code

#include <bits/stdc++.h>
using namespace std;

#define all(x) (x).begin(),(x).end()
#define SP <<" "<<
#define MOD 1000000007
#define IINF 1000000000
#define LINF 1000000000000000000

typedef long long LL;
typedef long double LD;

LL inv(LL x){
  LL p=MOD-2;
  LL ret=1;
  while(p){
    if(p&1) ret=ret*x%MOD;
    p>>=1;
    x=x*x%MOD;
  }
  return ret;
}

int main(){
  int n;
  cin >> n;
  vector<LL> a(n);
  for(int i=0;i<n;i++){
    cin >> a[i];
  }
  LL ans=a[0];
  LL c=1;
  for(LL i=1;i<n;i++){
    c=c*(n-i)%MOD*inv(i)%MOD;
    ans=(ans+a[i]*c)%MOD;
  }
  cout << ans << endl;
  return 0;
}

yukicoder

結果

テストケース

ソースコード