結果

問題 No.1598 4×4 Grid
ユーザー keijakkeijak
提出日時 2021-07-10 00:39:25
言語 C++17
(gcc 12.3.0 + boost 1.83.0)
結果
AC  
実行時間 2 ms / 4,000 ms
コード長 3,616 bytes
コンパイル時間 182 ms
コンパイル使用メモリ 30,180 KB
実行使用メモリ 4,380 KB
最終ジャッジ日時 2023-09-14 11:59:30
合計ジャッジ時間 884 ms
ジャッジサーバーID
(参考情報)
judge14 / judge15
このコードへのチャレンジ(β)

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 1 ms
4,380 KB
testcase_01 AC 1 ms
4,376 KB
testcase_02 AC 1 ms
4,376 KB
testcase_03 AC 2 ms
4,376 KB
testcase_04 AC 1 ms
4,376 KB
testcase_05 AC 1 ms
4,376 KB
testcase_06 AC 1 ms
4,380 KB
testcase_07 AC 2 ms
4,380 KB
testcase_08 AC 1 ms
4,376 KB
testcase_09 AC 2 ms
4,376 KB
権限があれば一括ダウンロードができます

ソースコード

diff #

#pragma GCC target("avx2")
#pragma GCC optimize("O3")
#pragma GCC optimize("unroll-loops")

#include <cctype>
#include <cstdio>

long long A[] = {
    0LL,
    0LL,
    0LL,
    0LL,
    0LL,
    0LL,
    0LL,
    0LL,
    0LL,
    0LL,
    0LL,
    0LL,
    0LL,
    0LL,
    0LL,
    0LL,
    0LL,
    0LL,
    0LL,
    0LL,
    0LL,
    0LL,
    0LL,
    0LL,
    0LL,
    0LL,
    0LL,
    0LL,
    0LL,
    0LL,
    0LL,
    0LL,
    0LL,
    0LL,
    0LL,
    0LL,
    0LL,
    0LL,
    0LL,
    0LL,
    0LL,
    0LL,
    0LL,
    0LL,
    0LL,
    0LL,
    0LL,
    0LL,
    0LL,
    0LL,
    0LL,
    0LL,
    0LL,
    0LL,
    0LL,
    0LL,
    0LL,
    0LL,
    0LL,
    0LL,
    576LL,
    6336LL,
    32688LL,
    109728LL,
    292360LL,
    690720LL,
    1482192LL,
    2901904LL,
    5290232LL,
    9051184LL,
    14818296LL,
    23208336LL,
    35444224LL,
    52313280LL,
    76165896LL,
    107817376LL,
    151136456LL,
    206538688LL,
    280850520LL,
    373958336LL,
    496563792LL,
    646511552LL,
    841022448LL,
    1073940272LL,
    1373159520LL,
    1724472448LL,
    2173965112LL,
    2693936208LL,
    3356996536LL,
    4112879776LL,
    5069503864LL,
    6145698704LL,
    7500374992LL,
    9002291472LL,
    10886553960LL,
    12950023664LL,
    15534989704LL,
    18330191088LL,
    21826592520LL,
    25556185792LL,
    30214911160LL,
    35115721776LL,
    41213475560LL,
    47528745680LL,
    55374598960LL,
    63355584272LL,
    73235329704LL,
    83088661872LL,
    95252098840LL,
    107100384672LL,
    121728039728LL,
    135636185488LL,
    152817991288LL,
    168730272976LL,
    188461179128LL,
    206185000928LL,
    228279868744LL,
    247485171200LL,
    271619130776LL,
    291810650816LL,
    317478414304LL,
    337980395648LL,
    364517045992LL,
    384542256192LL,
    411098567064LL,
    429692899120LL,
    455298745848LL,
    471402797888LL,
    495019582768LL,
    507574350192LL,
    528077104696LL,
    536056894256LL,
    552532363064LL,
    555126691616LL,
    566752110520LL,
    563549800176LL,
    569825698888LL,
    560753046592LL,
    561635860016LL,
    547051629840LL,
    542801041800LL,
    523561475168LL,
    514791687840LL,
    491843064800LL,
    479502626904LL,
    453886694304LL,
    438919104360LL,
    411796882592LL,
    395006790760LL,
    367318421328LL,
    349592862160LL,
    322244522592LL,
    304279133304LL,
    278166338192LL,
    260606817328LL,
    236415450464LL,
    219798733352LL,
    198011699984LL,
    182673877024LL,
    163585063776LL,
    149759315744LL,
    133360838032LL,
    121291416320LL,
    107364586352LL,
    97039206120LL,
    85460340016LL,
    76744851464LL,
    67244513664LL,
    60024991512LL,
    52289411200LL,
    46383784240LL,
    40172660592LL,
    35384317192LL,
    30414790512LL,
    26601233192LL,
    22681003744LL,
    19659744320LL,
    16621353472LL,
    14263408928LL,
    11954242720LL,
    10179313056LL,
    8450681536LL,
    7142896704LL,
    5909870720LL,
    4978519840LL,
    4116551680LL,
    3467513504LL,
    2870172672LL,
    2417125568LL,
    2001875712LL,
    1681805056LL,
    1384848768LL,
    1159246976LL,
    944311168LL,
    780931392LL,
    633980416LL,
    518132736LL,
    414036352LL,
    332820480LL,
    262237056LL,
    208061056LL,
    159154176LL,
    122112768LL,
    90448896LL,
    67079040LL,
    47692032LL,
    33697536LL,
    22858752LL,
    15363072LL,
    9566208LL,
    5750784LL,
    3115008LL,
    1585152LL,
    663552LL,
    258048LL,
    73728LL,
    18432LL,
};

int main() {
  int K;
  scanf("%d", &K);
  printf("%lld\n", A[K]);
}
0