제출 #932935

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
932935		stefanneagu	학교 설립 (IZhO13_school)	C++17	30 / 100	166 ms	262144 KiB

school

#include <bits/stdc++.h>

using namespace std;

const int nmax = 1e5 + 1;

struct str{
  int a, b;
} v[nmax];

int main() {
  int n, m, k;
  cin >> n >> m >> k;
  for(int i = 1; i <= n; i ++) {
    cin >> v[i].a >> v[i].b;
  }
  int dp[n + 1][m + 1][k + 1];
  memset(dp, 0, sizeof(dp));
  for(int i = 1; i <= n; i ++) {
    for(int j = 0; j <= m; j ++) {
      for(int p = 0; p <= k; p ++) {
        int x = 0;
        dp[i][j][p] = dp[i - 1][j][p];
        if(j != 0) {
          dp[i][j][p] = max(dp[i][j][p], dp[i - 1][j - 1][p] + v[i].a);
        }
        if(p != 0) {
          dp[i][j][p] = max(dp[i][j][p], dp[i - 1][j][p - 1] + v[i].b);
        }
      }
    }
  }
  cout << dp[n][m][k];
  return 0;
}

컴파일 시 표준 에러 (stderr) 메시지

school.cpp: In function 'int main()':
school.cpp:22:13: warning: unused variable 'x' [-Wunused-variable]
   22 |         int x = 0;
      |             ^

• Subtask 1: 30 / 100