2019浙工大程序设计迎新赛决赛试题解析

"2019 浙江工业大学程序设计迎新赛 - 决赛.pdf" 本次比赛是2019年浙江工业大学举办的程序设计迎新赛的决赛环节，旨在激发学生对程序设计的兴趣和竞技能力。比赛由浙江工业大学程序设计竞赛命题组负责命题，比赛日期为2019年12月21日。比赛形式可能参照了ACM国际大学生程序设计竞赛（ICPC）的规则。 在ACM竞赛中，参赛队伍在解决编程问题时，不仅要看解答的数量，还要考虑解答的速度。每道题目成功解答后，会根据首次通过的时间和在此之前尝试的次数来计算罚时。罚时的计算公式是：题目首次通过的时间（以分钟计）加上尝试次数乘以20。例如，如果一个选手在尝试50次后于第101分钟成功解答了一道题目，那么这道题对他的罚时贡献就是101分钟加上50×20分钟，总共是1101分钟。 比赛共包含两个问题，问题A是“Penalty”，主要考察参赛者对罚时计算的理解和应用。参赛者需要读入每个题目第一次通过的时间和尝试次数，然后计算出该题目贡献的罚时。输入包括一个整数T表示数据组数，每组数据由两个整数t和n组成，分别代表时间与尝试次数。输出应为每组数据对应的罚时。 问题B是“Inazuma和团队协作”，这个题目更复杂，涉及到团队合作和资源管理。Inazuma、Ikazuchi和Hibiki组成的队伍需要在300分钟内合理分配题目以最大化解题数量并减少罚时。每个题目有不同的智商消耗值（Vi）和时间需求（Ti），队员的初始智商值分别为X、Y、Z。当智商值低于题目所需的智商值或超过比赛时间时，都无法完成题目。任务是找出最优的解题策略，给出最多能解出的题目数以及在达到这个数量时的最小罚时。 此竞赛不仅测试了参赛者的编程技巧，还考察了他们面对复杂问题的分析能力、决策制定以及优化策略的实施。通过这样的比赛，学生可以提高自己的编程实战能力和团队协作水平，同时也为未来的程序设计竞赛做好准备。