Submission #503963

#	TimeUTC-0	Username	Problem	Language	Result	Execution time	Memory
503963	2022-01-09 10:03:20	krit3379	Cloud Computing (CEOI18_clo)	C++14	100 / 100	691 ms	1996 KiB

clo

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
#include<bits/stdc++.h>
using namespace std;
#define N 2005
struct A{
    int c,f,v;
    bool operator<(const A& o)const{
        if(f!=o.f)return f>o.f;
        return c>o.c;
    }
};
A a[2*N];
long long dp[2][100005],ans,nn=100000;
int main(){
    int n,m,i,j,k,now=0,prev,c,f,v;
    scanf("%d",&n);
    for(i=1;i<=n;i++)scanf("%d %d %d",&a[i].c,&a[i].f,&a[i].v),a[i].v*=-1;
    scanf("%d",&m);
    for(i=n+1;i<=n+m;i++)scanf("%d %d %d",&a[i].c,&a[i].f,&a[i].v),a[i].c*=-1;
    sort(a+1,a+n+m+1);
    n+=m;
    for(i=1;i<=nn;i++)dp[now][i]=-1e18;
    for(i=1;i<=n;i++){
        prev=now;
        now=1-now;
        c=a[i].c;
        f=a[i].f;
        v=a[i].v;
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

Compilation message (stderr)

clo.cpp: In function 'int main()':
clo.cpp:17:17: warning: unused variable 'k' [-Wunused-variable]
   17 |     int n,m,i,j,k,now=0,prev,c,f,v;
      |                 ^
clo.cpp:17:32: warning: variable 'f' set but not used [-Wunused-but-set-variable]
   17 |     int n,m,i,j,k,now=0,prev,c,f,v;
      |                                ^
clo.cpp:18:10: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
   18 |     scanf("%d",&n);
      |     ~~~~~^~~~~~~~~
clo.cpp:19:27: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
   19 |     for(i=1;i<=n;i++)scanf("%d %d %d",&a[i].c,&a[i].f,&a[i].v),a[i].v*=-1;
      |                      ~~~~~^~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
clo.cpp:20:10: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
   20 |     scanf("%d",&m);
      |     ~~~~~^~~~~~~~~
clo.cpp:21:31: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
   21 |     for(i=n+1;i<=n+m;i++)scanf("%d %d %d",&a[i].c,&a[i].f,&a[i].v),a[i].c*=-1;
      |                          ~~~~~^~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~

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