Result: Accepted
Time:30 ms
Memory:1520 kb
****************************************************************/
//============================================================================
// Name : judo1494.cpp
// Author :
// Version :
// Copyright : Your copyright notice
// Description : Hello World in C++, Ansi-style
//============================================================================
//02988825547
#include
#include
using namespace std;
void dota(int num_weapons,int num_merge,int gold){
int *price = new int[num_weapons+num_merge];
int *value = new int[num_weapons+num_merge];
int *maxvalue = new int[gold+1];
for(int i = 0;i
}
for(int i = num_weapons;i
std::cin>>t;
price[i]=0;
value[i]=0;
for(int j = 0;j
std::cin>>id_weapon;
price[i]+=price[id_weapon-1];
value[i]+=value[id_weapon-1];
}
int s = 0;
std::cin>>s;
value[i]+=s;
for(int i = 0;i
}
for(int i = 0;i
}
}
std::cout<< maxvalue[gold]<
delete []value;
delete []maxvalue;
}
int main() {
//cout << "!!!Hello World!!!" << endl; // prints !!!Hello World!!!
int n;
int m;
int g;
while(std::cin>>n>>m>>g){
dota(n,m,g);
}
return 0;
}
/**************************************************************
Problem: 1494
User: KES
Language: C++
Result: Accepted
Time:30 ms
Memory:1520 kb
****************************************************************/