Submission #483411

#	Time	Username	Problem	Language	Result	Execution time	Memory
483411		A_D	Cloud Computing (CEOI18_clo)	C++14	18 / 100	18 ms	34868 KiB

clo

#include <bits/stdc++.h>

#define int long long
#define ii pair<int,int>
#define F first
#define S second

using namespace std;
const int N=2e3+100;
int dp[N][N];
int c[N];
ii f[N];
int C[N];
ii F[N];
int n;
int m;
int bc(int i,int j)
{
    if(i==n+1){
        return 0;
    }
    if(j==m+1){
        return 0;
    }
    int&ret=dp[i][j];
    if(ret!=-1)return ret;
    ret=0;
    int u=F[j].S-f[i].S;
    if(f[i].F<F[j].F)u=0;
    ret=max(ret,u+bc(i+1,j+1));
    ret=max(ret,bc(i+1,j));
    ret=max(ret,bc(i,j+1));
    return ret;
}
void solve()
{
    cin>>n;
    for(int i=1;i<=n;i++){
        scanf("%lld%lld%lld",&c[i],&f[i].F,&f[i].S);
    }
    cin>>m;
    for(int i=1;i<=m;i++){
        scanf("%lld%lld%lld",&C[i],&F[i].F,&F[i].S);
    }
    sort(f+1,f+n+1);
    sort(F+1,F+m+1);
    memset(dp,-1,sizeof(dp));
    cout<<bc(1,1)<<endl;
}
main()
{
//    freopen("face.in","r",stdin);
   // freopen("face.out","w",stdout);
    int t=1;
 //   cin>>t;
    while(t--){
        solve();
    }
}

Compilation message (stderr)

clo.cpp:50:1: warning: ISO C++ forbids declaration of 'main' with no type [-Wreturn-type]
   50 | main()
      | ^~~~
clo.cpp: In function 'void solve()':
clo.cpp:39:14: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
   39 |         scanf("%lld%lld%lld",&c[i],&f[i].F,&f[i].S);
      |         ~~~~~^~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
clo.cpp:43:14: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
   43 |         scanf("%lld%lld%lld",&C[i],&F[i].F,&F[i].S);
      |         ~~~~~^~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~

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