Submission #920632

#	TimeUTC-0	Username	Problem	Language	Result	Execution time	Memory
920632	2024-02-02 19:56:43	rainboy	요리 강좌 (KOI17_cook)	C++17	13 / 100	1046 ms	11612 KiB

cook

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 <assert.h>
#include <stdio.h>
#define N 3000
#define K 3000
#define INF 0x3f3f3f3f
int min(int a, int b) { return a < b ? a : b; }
int main() {
  static int ss[K][N + 1], pp[K], dp[K][N + 1], dq[K][N + 1], qu[K][N + 1], head[K], cnt[K];
  int n, k, l, r, t, h, h1, h2, h3, h_, i, j, ans;
  scanf("%d%d%d%d%d", &k, &n, &l, &r, &t);
  for (h = 0; h < k; h++)
    for (i = 1; i <= n; i++)
      scanf("%d", &ss[h][i]), ss[h][i] += ss[h][i - 1];
  for (h = 0; h < k; h++)
    scanf("%d", &pp[h]), pp[h]--;
  /*
  for (i = 0; i <= n; i++) {
    h1 = h2 = h3 = -1;
    for (h = 0; h < k; h++) {
      dp[h][i] = (i == 0 ? -t : (cnt[h] ? dq[h][qu[h][head[h]]] : INF));
      if (dp[h][i] != INF) {
        dp[h][i] += ss[h][i];
        if (h1 == -1 || dp[h1][i] > dp[h][i])
          h3 = h2, h2 = h1, h1 = h;
        else if (h2 == -1 || dp[h2][i] > dp[h][i])
          h3 = h2, h2 = h;
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

Compilation message (stderr)

cook.cpp: In function 'int main()':
cook.cpp:11:48: warning: unused variable 'dq' [-Wunused-variable]
   11 |  static int ss[K][N + 1], pp[K], dp[K][N + 1], dq[K][N + 1], qu[K][N + 1], head[K], cnt[K];
      |                                                ^~
cook.cpp:11:62: warning: unused variable 'qu' [-Wunused-variable]
   11 |  static int ss[K][N + 1], pp[K], dp[K][N + 1], dq[K][N + 1], qu[K][N + 1], head[K], cnt[K];
      |                                                              ^~
cook.cpp:11:76: warning: unused variable 'head' [-Wunused-variable]
   11 |  static int ss[K][N + 1], pp[K], dp[K][N + 1], dq[K][N + 1], qu[K][N + 1], head[K], cnt[K];
      |                                                                            ^~~~
cook.cpp:11:85: warning: unused variable 'cnt' [-Wunused-variable]
   11 |  static int ss[K][N + 1], pp[K], dp[K][N + 1], dq[K][N + 1], qu[K][N + 1], head[K], cnt[K];
      |                                                                                     ^~~
cook.cpp:12:24: warning: unused variable 'h1' [-Wunused-variable]
   12 |  int n, k, l, r, t, h, h1, h2, h3, h_, i, j, ans;
      |                        ^~
cook.cpp:12:28: warning: unused variable 'h2' [-Wunused-variable]
   12 |  int n, k, l, r, t, h, h1, h2, h3, h_, i, j, ans;
      |                            ^~
cook.cpp:12:32: warning: unused variable 'h3' [-Wunused-variable]
   12 |  int n, k, l, r, t, h, h1, h2, h3, h_, i, j, ans;
      |                                ^~
cook.cpp:14:7: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
   14 |  scanf("%d%d%d%d%d", &k, &n, &l, &r, &t);
      |  ~~~~~^~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
cook.cpp:17:9: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
   17 |    scanf("%d", &ss[h][i]), ss[h][i] += ss[h][i - 1];
      |    ~~~~~^~~~~~~~~~~~~~~~~
cook.cpp:19:8: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
   19 |   scanf("%d", &pp[h]), pp[h]--;
      |   ~~~~~^~~~~~~~~~~~~~
cook.cpp: At global scope:
cook.cpp:11:85: warning: 'cnt' defined but not used [-Wunused-variable]
   11 |  static int ss[K][N + 1], pp[K], dp[K][N + 1], dq[K][N + 1], qu[K][N + 1], head[K], cnt[K];
      |                                                                                     ^~~
cook.cpp:11:76: warning: 'head' defined but not used [-Wunused-variable]
   11 |  static int ss[K][N + 1], pp[K], dp[K][N + 1], dq[K][N + 1], qu[K][N + 1], head[K], cnt[K];
      |                                                                            ^~~~
cook.cpp:11:62: warning: 'qu' defined but not used [-Wunused-variable]
   11 |  static int ss[K][N + 1], pp[K], dp[K][N + 1], dq[K][N + 1], qu[K][N + 1], head[K], cnt[K];
      |                                                              ^~
cook.cpp:11:48: warning: 'dq' defined but not used [-Wunused-variable]
   11 |  static int ss[K][N + 1], pp[K], dp[K][N + 1], dq[K][N + 1], qu[K][N + 1], head[K], cnt[K];
      |                                                ^~

• Subtask 1: 13 / 13
• Subtask 2: 0 / 9
• Subtask 3: 0 / 11
• Subtask 4: 0 / 23
• Subtask 5: 0 / 44