Pagini recente » Cod sursa (job #1837044) | Cod sursa (job #2634341) | Cod sursa (job #1727568) | Cod sursa (job #1346172) | Cod sursa (job #157865)
Cod sursa(job #157865)
#include <cstdio>
#include <vector>
using namespace std;
vector <int> w,q,b;
int n,m;
void citire()
{
freopen("heavymetal.in","r",stdin);
scanf("%d", &n);
int a,s;
m=0;
w.push_back(0);
q.push_back(0);
for (int i=1; i<=n; i++)
{
scanf("%d%d", &a, &s);
w.push_back(a);
q.push_back(s);
if (s>m)
m=s;
}
fclose(stdin);
}
void rezolvare()
{
b.push_back(0);
for (int i=1; i<=m; i++)
{
b.push_back(b[i-1]);
for (int j=1; j<=n; j++)
if (q[j]==i)
if (b[i]<b[w[j]]+(q[j]-w[j]))
b[i]=b[w[j]]+(q[j]-w[j]);
}
}
int main()
{
citire();
rezolvare();
freopen("heavymetal.out","w",stdout);
printf("%d\n",b[m]);
fclose(stdout);
return 0;
}