結果
問題 | No.216 FAC |
ユーザー |
![]() |
提出日時 | 2017-10-22 12:53:08 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 2 ms / 1,000 ms |
コード長 | 758 bytes |
コンパイル時間 | 711 ms |
コンパイル使用メモリ | 77,520 KB |
実行使用メモリ | 5,248 KB |
最終ジャッジ日時 | 2024-11-21 13:44:53 |
合計ジャッジ時間 | 1,489 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 24 |
ソースコード
#include<iostream>#include<string>#include<string.h>#include<algorithm>#include<stdio.h>#include<cmath>#include<vector>#include<utility>#include<stack>#include<queue>#include<list>#include<bitset>#define FOR(i, a, b) for(int i=(a);i<=(b);i++)#define RFOR(i, a, b) for(int i=(a);i>=(b);i--)#define MOD 1000000007#define INF 1000000000using namespace std;int main(void) {int n;int a[101], b[101];int dp[102] = {};cin >> n;FOR(i, 1, n) {cin >> a[i];}FOR(i, 1, n) {cin >> b[i];}FOR(i, 1, n) {FOR(t, 0, 100) {if (b[i] == t) {dp[t] += a[i];}}}FOR(i, 1, 100) {if (dp[0] < dp[i]) {cout << "NO" << endl;break;}if (i == 100) {cout << "YES" << endl;break;}}return 0;}