CF373A Collecting Beats is Fun

题目描述

黄瓜少年是 Kyubeat(著名音乐游戏)的粉丝。 Kyubeat 一共有 $16$ 个面板,排列成 $4\times 4$ 的方格。当某个面板亮起时,他必须按下该面板。 每个面板都有一个按下的时机(即玩家应该按下它的首选时间),黄瓜少年单手一次最多能够按 $k$ 个面板。黄瓜少年想要在完美的时机按下所有面板,也就是说,他想要在每块面板指示的时间点恰好按下该面板。如果他无法用两只手在恰好时机按下所有面板,那么他在完美时机按下所有面板的挑战就会失败。 现在给定一组 Kyubeat 音乐场景,告诉黄瓜少年他是否能够在完美的时机按下所有面板。

输入格式

第一行为一个整数 $k$($1\leq k\leq 5$),表示黄瓜少年单手一次最多可以按下的面板数。 接下来 4 行,每行包含 4 个字符(为数字 $1$ 到 $9$ 或英文句点“.”),表示面板的状态。如果某块面板上写有数字 $i$,说明他必须在第 $i$ 个时刻按下这块面板;如果为英文句点,说明这块面板无需按下。

输出格式

若他能在所有时机按下所有面板,输出 “YES”;否则输出 “NO”。

说明/提示

在第三个样例中,黄瓜少年无法在所有面板的指定时机全部按下。在时刻 1,他可以成功按下所有面板,但在时刻 2,他无法在同一时机用两只手按下所有面板。 由 ChatGPT 5 翻译