結果
問題 |
No.115 遠足のおやつ
|
ユーザー |
![]() |
提出日時 | 2018-06-16 08:54:12 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 6 ms / 5,000 ms |
コード長 | 865 bytes |
コンパイル時間 | 1,632 ms |
コンパイル使用メモリ | 165,352 KB |
実行使用メモリ | 5,248 KB |
最終ジャッジ日時 | 2025-01-03 01:28:36 |
合計ジャッジ時間 | 3,187 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 40 |
ソースコード
#include "bits/stdc++.h" #define REP(i,n,N) for(int i=(n); i<(N); i++) #define RREP(i,n,N) for(int i=(N-1); i>=n; i--) #define CK(n,a,b) (a)<=(n)&&(n)<(b) #define ALL(v) (v).begin(),(v).end() #define p(s) cout<<(s)<<endl typedef long long ll; using namespace std; const ll mod =1e9+7; int N,D,K; vector<int> dp[1010][11]; int main(){ cin>>N>>D>>K; dp[0][0].push_back(0); REP(i,1,N+1){ RREP(j,0,D+1){ RREP(k,0,K+1){ if(j+i>D||k==K||dp[j][k].size()==0) continue; if(dp[j+i][k+1].size()<=dp[j][k].size()+1){ dp[j+i][k+1] = dp[j][k]; dp[j+i][k+1].push_back(i); } } } } if(dp[D][K].size()<=K) p(-1); else{ REP(i,1,K+1){ cout<<dp[D][K][i]<<" "; } cout<<endl; } return 0; }