#include <bits/stdc++.h>
using namespace std;
struct wow
{
int nr,rata,cost;
}v[2005],b[2005];
int n,m,i;
bool compare (pair <int,pair <int,int> > a, pair <int,pair <int,int> > b)
{
return a>b;
}
vector <pair <int,pair <int,int> > > ev;
int main()
{
ios_base :: sync_with_stdio(false);
cin.tie(0);
#ifdef HOME
ifstream cin("date.in");
ofstream cout("date.out");
#endif // HOME
cin>>n;
for (i=1;i<=n;i++)
{
cin>>v[i].nr>>v[i].rata>>v[i].cost;
v[i].cost=v[i].cost*(-1);
ev.push_back({v[i].rata,{v[i].nr,v[i].cost}});
}
cin>>m;
for (i=1;i<=m;i++)
{
cin>>b[i].nr>>b[i].rata>>b[i].cost;
ev.push_back({b[i].rata,{b[i].nr*(-1),b[i].cost}});
}
sort (ev.begin(),ev.end(),compare);
vector <long long> din{0};
for (i=0;i<ev.size();i++)
{
vector <long long> din2=din;
for (int j=0;j<din.size();j++)
{
int k=j+ev[i].second.first;
if (k>=0)
{
while ((int)din2.size()<=k)
{
din2.push_back(LLONG_MIN/2);
}
din2[k]=max(din2[k],din[j]+ev[i].second.second);
}
}
din=din2;
}
long long maxim=0;
for (int i=0;i<din.size();i++)
{
maxim=max(maxim,din[i]);
}
cout<<maxim;
return 0;
}
Compilation message
clo.cpp: In function 'int main()':
clo.cpp:37:15: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<std::pair<int, std::pair<int, int> > >::size_type' {aka 'long unsigned int'} [-Wsign-compare]
37 | for (i=0;i<ev.size();i++)
| ~^~~~~~~~~~
clo.cpp:40:24: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<long long int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
40 | for (int j=0;j<din.size();j++)
| ~^~~~~~~~~~~
clo.cpp:55:19: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<long long int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
55 | for (int i=0;i<din.size();i++)
| ~^~~~~~~~~~~
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
1 ms |
204 KB |
Output is correct |
2 |
Correct |
1 ms |
204 KB |
Output is correct |
3 |
Correct |
1 ms |
332 KB |
Output is correct |
4 |
Correct |
1 ms |
332 KB |
Output is correct |
5 |
Correct |
5 ms |
332 KB |
Output is correct |
6 |
Correct |
2 ms |
332 KB |
Output is correct |
7 |
Correct |
8 ms |
400 KB |
Output is correct |
8 |
Correct |
7 ms |
332 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
0 ms |
204 KB |
Output is correct |
2 |
Correct |
1 ms |
316 KB |
Output is correct |
3 |
Correct |
1 ms |
332 KB |
Output is correct |
4 |
Correct |
1 ms |
332 KB |
Output is correct |
5 |
Correct |
119 ms |
1824 KB |
Output is correct |
6 |
Correct |
5 ms |
460 KB |
Output is correct |
7 |
Correct |
598 ms |
3032 KB |
Output is correct |
8 |
Correct |
58 ms |
1152 KB |
Output is correct |
9 |
Correct |
1119 ms |
4552 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
1 ms |
204 KB |
Output is correct |
2 |
Correct |
1 ms |
204 KB |
Output is correct |
3 |
Correct |
1 ms |
332 KB |
Output is correct |
4 |
Correct |
1 ms |
332 KB |
Output is correct |
5 |
Correct |
1 ms |
332 KB |
Output is correct |
6 |
Correct |
1 ms |
320 KB |
Output is correct |
7 |
Correct |
1 ms |
332 KB |
Output is correct |
8 |
Correct |
1 ms |
332 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
1 ms |
204 KB |
Output is correct |
2 |
Correct |
1 ms |
204 KB |
Output is correct |
3 |
Correct |
38 ms |
596 KB |
Output is correct |
4 |
Correct |
7 ms |
332 KB |
Output is correct |
5 |
Correct |
1495 ms |
2924 KB |
Output is correct |
6 |
Correct |
2519 ms |
4848 KB |
Output is correct |
7 |
Correct |
2500 ms |
4856 KB |
Output is correct |
8 |
Correct |
2364 ms |
4680 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
0 ms |
204 KB |
Output is correct |
2 |
Correct |
1 ms |
332 KB |
Output is correct |
3 |
Correct |
106 ms |
1792 KB |
Output is correct |
4 |
Correct |
29 ms |
532 KB |
Output is correct |
5 |
Correct |
1745 ms |
4840 KB |
Output is correct |
6 |
Correct |
2484 ms |
4836 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
1 ms |
204 KB |
Output is correct |
2 |
Correct |
1 ms |
204 KB |
Output is correct |
3 |
Correct |
1 ms |
332 KB |
Output is correct |
4 |
Correct |
1 ms |
332 KB |
Output is correct |
5 |
Correct |
5 ms |
332 KB |
Output is correct |
6 |
Correct |
2 ms |
332 KB |
Output is correct |
7 |
Correct |
8 ms |
400 KB |
Output is correct |
8 |
Correct |
7 ms |
332 KB |
Output is correct |
9 |
Correct |
0 ms |
204 KB |
Output is correct |
10 |
Correct |
1 ms |
316 KB |
Output is correct |
11 |
Correct |
1 ms |
332 KB |
Output is correct |
12 |
Correct |
1 ms |
332 KB |
Output is correct |
13 |
Correct |
119 ms |
1824 KB |
Output is correct |
14 |
Correct |
5 ms |
460 KB |
Output is correct |
15 |
Correct |
598 ms |
3032 KB |
Output is correct |
16 |
Correct |
58 ms |
1152 KB |
Output is correct |
17 |
Correct |
1119 ms |
4552 KB |
Output is correct |
18 |
Correct |
1 ms |
204 KB |
Output is correct |
19 |
Correct |
1 ms |
204 KB |
Output is correct |
20 |
Correct |
1 ms |
332 KB |
Output is correct |
21 |
Correct |
1 ms |
332 KB |
Output is correct |
22 |
Correct |
1 ms |
332 KB |
Output is correct |
23 |
Correct |
1 ms |
320 KB |
Output is correct |
24 |
Correct |
1 ms |
332 KB |
Output is correct |
25 |
Correct |
1 ms |
332 KB |
Output is correct |
26 |
Correct |
1 ms |
204 KB |
Output is correct |
27 |
Correct |
1 ms |
204 KB |
Output is correct |
28 |
Correct |
38 ms |
596 KB |
Output is correct |
29 |
Correct |
7 ms |
332 KB |
Output is correct |
30 |
Correct |
1495 ms |
2924 KB |
Output is correct |
31 |
Correct |
2519 ms |
4848 KB |
Output is correct |
32 |
Correct |
2500 ms |
4856 KB |
Output is correct |
33 |
Correct |
2364 ms |
4680 KB |
Output is correct |
34 |
Correct |
0 ms |
204 KB |
Output is correct |
35 |
Correct |
1 ms |
332 KB |
Output is correct |
36 |
Correct |
106 ms |
1792 KB |
Output is correct |
37 |
Correct |
29 ms |
532 KB |
Output is correct |
38 |
Correct |
1745 ms |
4840 KB |
Output is correct |
39 |
Correct |
2484 ms |
4836 KB |
Output is correct |
40 |
Correct |
107 ms |
1540 KB |
Output is correct |
41 |
Correct |
302 ms |
2356 KB |
Output is correct |
42 |
Correct |
21 ms |
524 KB |
Output is correct |
43 |
Correct |
2742 ms |
5372 KB |
Output is correct |
44 |
Correct |
2710 ms |
5444 KB |
Output is correct |
45 |
Correct |
1933 ms |
5596 KB |
Output is correct |
46 |
Correct |
10 ms |
460 KB |
Output is correct |
47 |
Correct |
19 ms |
460 KB |
Output is correct |
48 |
Correct |
20 ms |
460 KB |
Output is correct |