Submission #926752

#	Time	Username	Problem	Language	Result	Execution time	Memory
926752		doducanh	Cloud Computing (CEOI18_clo)	C++14	0 / 100	1 ms	348 KiB

clo

#include <bits/stdc++.h>

using namespace std;
#define int long long
const int maxx=-1e15-7;
struct compu
{
    int c,f,w;
};
bool cmp(compu a, compu b)
{
    return a.f>b.f||(a.f==b.f&&a.w<a.w);
}
vector<compu>v;
int dp[100005];
int dq[100005];
int n,q;
main()
{
    cin>>n;
    int c,f,w;
    int s=0;
    for(int i=1;i<=n;i++){
        cin>>c>>f>>w;
        s+=c;
        v.push_back({c,f,-w});
    }
    cin>>q;
    for(int i=1;i<=q;i++){
        cin>>c>>f>>w;
        v.push_back({-c,f,w});
    }
    sort(v.begin(),v.end(),cmp);
    for(int i=0;i<v.size();i++){
        cout<<v[i].c<<" "<<v[i].f<<" "<<v[i].w<<"\n";
    }
    for(int i=0;i<=s;i++)dp[i]=maxx;
    for(int i=0;i<=s;i++)dq[i]=maxx;
    dp[0]=0;
    dq[0]=0;
    for(int i=0;i<v.size();i++){
        for(int j=0; j<=s; j++) {
            int pre=j-v[i].c;
            if(pre>=0&&pre<=s&&dp[pre]!=maxx)
            dq[j]=max(dq[j],dp[pre]+v[i].w);
        }
        for(int i=0;i<=s;i++)dp[i]=dq[i];
    }
    int res=0;
    for(int i=0;i<=s;i++)res=max(res,dp[i]);
    cout<<res;
    return 0;
}

Compilation message (stderr)

clo.cpp: In function 'bool cmp(compu, compu)':
clo.cpp:12:35: warning: self-comparison always evaluates to false [-Wtautological-compare]
   12 |     return a.f>b.f||(a.f==b.f&&a.w<a.w);
      |                                ~~~^~~~
clo.cpp: At global scope:
clo.cpp:18:1: warning: ISO C++ forbids declaration of 'main' with no type [-Wreturn-type]
   18 | main()
      | ^~~~
clo.cpp: In function 'int main()':
clo.cpp:34:18: warning: comparison of integer expressions of different signedness: 'long long int' and 'std::vector<compu>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   34 |     for(int i=0;i<v.size();i++){
      |                 ~^~~~~~~~~
clo.cpp:41:18: warning: comparison of integer expressions of different signedness: 'long long int' and 'std::vector<compu>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   41 |     for(int i=0;i<v.size();i++){
      |                 ~^~~~~~~~~

• Subtask 1: 0 / 18
• Subtask 2: 0 / 18
• Subtask 3: 0 / 18
• Subtask 4: 0 / 18
• Subtask 5: 0 / 18
• Subtask 6: 0 / 10