結果
| 問題 |
No.216 FAC
|
| コンテスト | |
| ユーザー |
|
| 提出日時 | 2015-05-27 16:20:47 |
| 言語 | C++11(廃止可能性あり) (gcc 13.3.0) |
| 結果 |
WA
(最新)
AC
(最初)
|
| 実行時間 | - |
| コード長 | 695 bytes |
| コンパイル時間 | 640 ms |
| コンパイル使用メモリ | 70,440 KB |
| 実行使用メモリ | 6,824 KB |
| 最終ジャッジ日時 | 2024-10-15 00:35:28 |
| 合計ジャッジ時間 | 1,541 ms |
|
ジャッジサーバーID (参考情報) |
judge3 / judge2 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 3 |
| other | AC * 21 WA * 3 |
ソースコード
#include <iostream>
#include <vector>
#include <map>
using namespace std;
bool judge(map<int, int> &h) {
auto bgn = h.begin();
auto end = h.end();
if (h.size() == 1)
return (bgn->first == 0);
for (auto itr = bgn; itr != end; itr++) {
if (bgn->second < itr->second)
return false;
}
return true;
}
int main(void) {
std::ios::sync_with_stdio(false);
std::cin.tie(0);
int N;
cin >> N;
int cnt = 0;
vector<int> point(N);
map<int, int> hold;
while (cnt < 2) {
for (int i = 0; i < N; i++) {
int n;
cin >> n;
if (cnt == 0) {
point[i] = n;
} else {
hold[n] += point[i];
}
}
cnt++;
}
cout << ((judge(hold)) ? "YES" : "NO") << endl;
}