Submission #261844

#	TimeUTC-0	Username	Problem	Language	Result	Execution time	Memory
261844	2020-08-12 06:19:58	arnold518	Cloud Computing (CEOI18_clo)	C++14	100 / 100	553 ms	2168 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;
typedef long long ll;
typedef pair<int, int> pii;
typedef pair<ll, ll> pll;
const int MAXN = 4000;
const ll INF = 1e18;
struct Data
{
  int c, f, v;
};
int N, M;
Data A[MAXN+10];
ll dp[2][100000+10];
int main()
{
  int i, j;
  scanf("%d", &N);
  for(int 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(int i=1; i<=M; i++) scanf("%d%d%d", &A[i+N].c, &A[i+N].f, &A[i+N].v);
  sort(A+1, A+N+M+1, [&](const Data &p, const Data &q)
  {
    if(p.f!=q.f) return p.f>q.f;
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

Compilation message (stderr)

clo.cpp: In function 'int main()':
clo.cpp:41:20: warning: suggest parentheses around '-' in operand of '&' [-Wparentheses]
     dp[i&1][j]=dp[i-1&1][j];
                   ~^~
clo.cpp:42:52: warning: suggest parentheses around '-' in operand of '&' [-Wparentheses]
     if(j-A[i].c>=0) dp[i&1][j]=max(dp[i&1][j], dp[i-1&1][j-A[i].c]+A[i].v);
                                                   ~^~
clo.cpp:49:20: warning: suggest parentheses around '-' in operand of '&' [-Wparentheses]
     dp[i&1][j]=dp[i-1&1][j];
                   ~^~
clo.cpp:50:57: warning: suggest parentheses around '-' in operand of '&' [-Wparentheses]
     if(j+A[i].c<=100000) dp[i&1][j]=max(dp[i&1][j], dp[i-1&1][j+A[i].c]+A[i].v);
                                                        ~^~
clo.cpp:55:48: warning: suggest parentheses around '+' in operand of '&' [-Wparentheses]
  for(int i=0; i<=100000; i++) ans=max(ans, dp[N+M&1][i]);
                                               ~^~
clo.cpp:22:6: warning: unused variable 'i' [-Wunused-variable]
  int i, j;
      ^
clo.cpp:22:9: warning: unused variable 'j' [-Wunused-variable]
  int i, j;
         ^
clo.cpp:23:7: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
  scanf("%d", &N);
  ~~~~~^~~~~~~~~~
clo.cpp:24:68: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
  for(int i=1; i<=N; i++) scanf("%d%d%d", &A[i].c, &A[i].f, &A[i].v), A[i].v*=-1;
                          ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~^~~~~~~~~~~~
clo.cpp:25:7: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
  scanf("%d", &M);
  ~~~~~^~~~~~~~~~
clo.cpp:26:31: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
  for(int i=1; i<=M; i++) scanf("%d%d%d", &A[i+N].c, &A[i+N].f, &A[i+N].v);
                          ~~~~~^~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~

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