結果
| 問題 |
No.216 FAC
|
| コンテスト | |
| ユーザー |
|
| 提出日時 | 2018-07-27 21:12:38 |
| 言語 | C++11(廃止可能性あり) (gcc 13.3.0) |
| 結果 |
WA
|
| 実行時間 | - |
| コード長 | 1,277 bytes |
| コンパイル時間 | 622 ms |
| コンパイル使用メモリ | 60,508 KB |
| 実行使用メモリ | 5,376 KB |
| 最終ジャッジ日時 | 2024-07-04 18:42:25 |
| 合計ジャッジ時間 | 1,283 ms |
|
ジャッジサーバーID (参考情報) |
judge4 / judge3 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 3 |
| other | AC * 18 WA * 6 |
ソースコード
//No.216 FAC
#include<iostream>
#include<vector>
using namespace std;
class FAC_member{
public:
int point=0;
int type =0;
};
FAC_member call_backFmm(int _point,int _type){
FAC_member _fac;
_fac.point = _point;
_fac.type = _type;
return _fac;
}
int main()
{
int N=0;
int player_point = 0;
cin>>N;
int* point = new int[N];
vector<FAC_member>member;
for(int i=0;i<N;i++)cin>>point[i];
int tmp_i;
bool exist_flag=false;
for(int i=0;i<N;i++){
cin>>tmp_i;
for(int j=0;j<member.size();j++){
if(member[j].type == tmp_i){
member[j].point +=point[i];
exist_flag = false;
break;
}
if(tmp_i ==0){
player_point +=point[i];
break;
}
}
if(!exist_flag){
member.push_back(call_backFmm(tmp_i,point[i]));
exist_flag=true;
}
}
bool fail_flag =false;
for(int i=0;i<member.size();i++){
//cout<<member[i].point<<"\t"<<member[i].type<<endl;
if(member[i].point >player_point){
fail_flag = true;
}
}
if(fail_flag)cout<<"NO"<<endl;
else cout<<"YES"<<endl;
return 0;
}