NSUOJ - 暴力 - Problem 3155
题目来源http://acm.ccniit.com/problem.php?cid=1201&pid=3
一.题目描述
给你三个整数N,M,Q,和Q个要求ai,bi,ci,di。
构造一个N项的数列A,序列A里面的值都为正整数,满足 Ai≤ Ai+1,最大项AN不超过M,若满足式子Abi- Aai= ci,则可获得di点分,求满足条件的序列的最大得分。
Input
第一行输入N,M,Q,下面Q行,每行4个数。
ai bi ci di
……
aQ bQ cQ ...
原创
2021-07-01 20:41:35 ·
403 阅读 ·
6 评论