CF373A.Collecting Beats is Fun
入门
通过率:0%
时间限制:1.00s
内存限制:256MB
AC君温馨提醒
该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
Cucumber boy is fan of Kyubeat, a famous music game.
Kyubeat has 16 panels for playing arranged in 4 × 4 table. When a panel lights up, he has to press that panel.
Each panel has a timing to press (the preffered time when a player should press it), and Cucumber boy is able to press at most k panels in a time with his one hand. Cucumber boy is trying to press all panels in perfect timing, that is he wants to press each panel exactly in its preffered time. If he cannot press the panels with his two hands in perfect timing, his challenge to press all the panels in perfect timing will fail.
You are given one scene of Kyubeat's panel from the music Cucumber boy is trying. Tell him is he able to press all the panels in perfect timing.
黄瓜男孩是著名音乐游戏《Kyubeat》的粉丝。
《Kyubeat》共有 16 个面板,以 4 × 4 的方阵形式排列。当某个面板亮起时,他必须按下该面板。
每个面板都有一个对应的按下时刻(即玩家应按下它的理想时间),而黄瓜男孩用一只手最多能在同一时刻按下 k 个面板。黄瓜男孩希望所有面板均被“完美击打”,即每个面板都恰好在其理想时刻被按下。若他无法用双手在理想时刻完成全部面板的击打,则他“完美击打全部面板”的挑战将失败。
现给出黄瓜男孩正在挑战的《Kyubeat》某一段谱面。请判断他是否能够以完美时机击打全部面板。
输入格式
The first line contains a single integer k (1 ≤ k ≤ 5) — the number of panels Cucumber boy can press with his one hand.
Next 4 lines contain 4 characters each (digits from 1 to 9, or period) — table of panels. If a digit i was written on the panel, it means the boy has to press that panel in time i. If period was written on the panel, he doesn't have to press that panel.
第一行包含一个整数 k(1≤k≤5)—— 黄瓜男孩单手可按下的面板数量。
接下来的 4 行,每行包含 4 个字符(数字 1 到 9,或英文句点 “.”)—— 面板表格。若某个面板上写有数字 i,表示该男孩需在时刻 i 按下该面板;若面板上写有句点 “.”,则该面板无需按下。
输出格式
Output "YES" (without quotes), if he is able to press all the panels in perfect timing. If not, output "NO" (without quotes).
如果他能够以完美的时机按下所有面板,则输出 "YES"(不带引号);否则,输出 "NO"(不带引号)。
输入输出样例
输入#1
1 .135 1247 3468 5789
输出#1
YES
输入#2
5 ..1. 1111 ..1. ..1.
输出#2
YES
输入#3
1 .... 12.1 .2.. .2..
输出#3
NO
说明/提示
In the third sample boy cannot press all panels in perfect timing. He can press all the panels in timing in time 1, but he cannot press the panels in time 2 in timing with his two hands.
在第三个样例中,男孩无法以完美时机按压所有面板。他可以在时刻 1 以正确时机按压所有面板,但他无法用双手在时刻 2 以正确时机按压面板。
输入解题思路,AI测评打分。不知道怎么写?