2026年6月青少年软件编程C_C++等级考试八级真题(含答案).docxVIP

2026年6月青少年软件编程C/C++等级考试八级真题(含答案)

一、编程题（共4题，共100分）。

1.产品研发。

题目描述：

一家公司正在研发一款新产品。该产品共有K项关键性能指标，初始时所有指标均为0。公司的最终目标是让每一项指标都不低于P。

研发团队提出了N个独立的改进方案。第i个方案一旦实施，会同时为第j项指标（1≤j≤K）带来Ai,j的提升，但实施该方案需要投入Ci的研发成本。每个方案最多只能执行一次。

你需要判断：是否存在一系列方案的选择，使得所有指标均达到或超过P？如果存在，请给出最小的总研发成本；如果不存在，输出?1。

输入格式：

第一行，三个整数N,K,P，分别表示方案数