Submission #7997

#	TimeUTC-0	Username	Problem	Language	Result	Execution time	Memory
7997	2014-08-27 05:25:56	paulsohn	앱 (KOI13_app)	C++98	0 / 21	0 ms	4996 KiB

app

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>
int N, M, m[100] = { 0 }, c[100] = { 0 };
int maxmem[100][10001] = { 0 };
int main(){
  int totalc = 0, minc;
  scanf("%d %d", &N, &M);
  for (int i = 0; i < N; ++i){
    scanf("%d", &m[i]);
  }
  for (int i = 0; i < N; ++i){
    scanf("%d", &c[i]);
    totalc += c[i];
  }
  maxmem[0][c[0]] = m[0];
  for (int i = 1; i < N; ++i){
    for (int cost = 1; cost <= totalc; ++cost){
      int used=0, unused;
      if (cost>c[i] && maxmem[i - 1][cost - c[i]]){
        used = maxmem[i - 1][cost - c[i]] + m[i];
      }
      unused = maxmem[i-1][cost];
      maxmem[i][cost] = (used > unused ? used : unused);
    }
  }
  for (minc = 0; minc <= totalc; ++minc){
    if (maxmem[N - 1][minc] >= M) break;
  }
  printf("%d\n", minc);
  return 0;
}
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

• Subtask 1: 0 / 3.15
• Subtask 2: 0 / 3.15
• Subtask 3: 0 / 3.15
• Subtask 4: 0 / 3.15
• Subtask 5: 0 / 3.15
• Subtask 6: 0 / 3.15
• Subtask 7: 0 / 2.1