結果
問題 | No.287 場合の数 |
ユーザー |
|
提出日時 | 2016-12-04 18:43:49 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 3 ms / 5,000 ms |
コード長 | 1,070 bytes |
コンパイル時間 | 1,640 ms |
コンパイル使用メモリ | 171,088 KB |
実行使用メモリ | 5,248 KB |
最終ジャッジ日時 | 2024-11-27 19:44:52 |
合計ジャッジ時間 | 2,442 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 22 |
ソースコード
#include <bits/stdc++.h> using namespace std; #define int long long typedef long long ll; typedef pair< int, int > pii; typedef vector< int > vi; typedef vector< vi > vvi; typedef vector< ll > vl; typedef vector< vl > vvl; typedef vector< pii > vp; typedef vector< vp > vvp; typedef vector< string > vs; typedef vector< double > vd; typedef vector< vd > vvd; template< class T1, class T2 > int upmin( T1 &x, T2 v ){ if( x > v ){ x = v; return 1; } return 0; } template< class T1, class T2 > int upmax( T1 &x, T2 v ){ if( x < v ){ x = v; return 1; } return 0; } const int INF = 0x3f3f3f3f; int N; void init(){ cin >> N; } vvi dp; void preprocess(){ dp = vvi( 8 + 1, vi( 6 * N + 1 ) ); dp[ 0 ][ 0 ] = 1; for( int i = 0; i < 8; ++i ) for( int j = 0; j <= 6 * N; ++j ){ for( int k = 0; k <= N and j + k <= 6 * N; ++k ) dp[ i + 1 ][ j + k ] += dp[ i ][ j ]; } } void solve(){ cout << dp[ 8 ][ 6 * N ] << endl; } signed main(){ ios::sync_with_stdio( 0 ); init(); preprocess(); solve(); return 0; }