杭电OJ 2079 选课时间 C++

猫猫猫猫团子

已于 2024-03-15 15:12:42 修改

阅读量375

点赞数 9

分类专栏： C++ 杭电oj 文章标签： c++ 开发语言

于 2024-03-15 14:49:14 首次发布

本文链接：https://blog.csdn.net/Estelle1412/article/details/136738732

版权

C++ 同时被 2 个专栏收录

77 篇文章 0 订阅

订阅专栏

杭电oj

60 篇文章 0 订阅

订阅专栏

Problem - 2079

#include <algorithm>
#include <iostream>
#include <vector>
using namespace std;

int main() {
  int T, n, k, a, b;
  cin >> T;
  while (T--) {
    cin >> n >> k;
    vector<int> A(45, 0);
    vector<int> B(45, 0);
    vector<int> c1(45, 0);
    vector<int> c2(45, 0);
    for (int i = 0; i < k; i++)
      cin >> A[i] >> B[i];
    c1[0] = 1;
    for (int i = 0; i < k; i++) {
      for (int j = 0; j <= n; j++) {
        for (int h = 0; h <= A[i] * B[i] && j + h <= n; h += A[i])
          c2[j + h] += c1[j];
      }
      for (int j = 0; j <= n; j++) {
        c1[j] = c2[j];
        c2[j] = 0;
      }
    }
    cout << c1[n] << endl;
  }
  return 0;
}