結果
問題 |
No.54 Happy Hallowe'en
|
ユーザー |
![]() |
提出日時 | 2022-11-06 02:54:00 |
言語 | C++23 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 31 ms / 5,000 ms |
コード長 | 522 bytes |
コンパイル時間 | 3,154 ms |
コンパイル使用メモリ | 248,016 KB |
実行使用メモリ | 6,948 KB |
最終ジャッジ日時 | 2024-07-19 19:07:55 |
合計ジャッジ時間 | 4,143 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 19 |
コンパイルメッセージ
main.cpp: In function 'int solve(int)': main.cpp:21:1: warning: control reaches end of non-void function [-Wreturn-type] 21 | } | ^
ソースコード
#include <bits/stdc++.h> using namespace std; int solve(int N){ int rang=20000,V[N],T[N],ord[N],dp[rang]={0}; for(int i=0;i<N;++i){ scanf("%d%d",V+i,T+i); ord[i]=i; } sort(ord,ord+N,[&V,&T](int a,int b){ return V[a]+T[a]<V[b]+T[b]; }); dp[0]=1; for(int i=0;i<N;++i){ for(int j=T[ord[i]]-1;j>=0;--j){ dp[j+V[ord[i]]]|=dp[j]; } } for(int i=rang-1;i>=0;--i){ if(dp[i])return i; } } int main(){ int N; scanf("%d",&N); printf("%d\n",solve(N)); }