Submission #882147

#	TimeUTC-0	Username	Problem	Language	Result	Execution time	Memory
882147	2023-12-02 17:01:45	rainboy	Fun Palace (CCO18_fun)	C11	25 / 25	27 ms	584 KiB

Main

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 <stdio.h>
#include <string.h>
#define C 20000
int max(int a, int b) { return a > b ? a : b; }
int main() {
  static int dp[C + 1], dq[C + 1];
  int n, a, b, c, c_, x, ans;
  scanf("%d%d", &n, &b);
  memset(dp, -1, (C + 1) * sizeof *dp);
  for (c = 0; c < b; c++) 
    dp[c] = c;
  while (--n) {
    scanf("%d%d", &a, &b);
    memset(dq, -1, (C + 1) * sizeof *dq);
    x = -1;
    for (c = 0; c < a; c++)
      if (dp[c] != -1) {
        x = max(x, dp[c]);
        dq[c + b] = max(dq[c + b], dp[c] + b);
      }
    if (x != -1)
      for (c = 0; c < b; c++)
        dq[c] = max(dq[c], x + c);
    for (c = a; c <= C; c++) {
      c_ = c >= a + b ? c : c - a;
      dq[c_] = max(dq[c_], dp[c]);
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

Compilation message (stderr)

Main.c: In function 'main':
Main.c:12:2: warning: ignoring return value of 'scanf' declared with attribute 'warn_unused_result' [-Wunused-result]
   12 |  scanf("%d%d", &n, &b);
      |  ^~~~~~~~~~~~~~~~~~~~~
Main.c:17:3: warning: ignoring return value of 'scanf' declared with attribute 'warn_unused_result' [-Wunused-result]
   17 |   scanf("%d%d", &a, &b);
      |   ^~~~~~~~~~~~~~~~~~~~~

• Subtask 1: 3 / 3
• Subtask 2: 5 / 5
• Subtask 3: 12 / 12
• Subtask 4: 5 / 5