Universal Cup Judging System

Universal Cup

时间限制: 1.0 s 内存限制: 256 MB 总分: 100 可 Hack ✓
统计

矮人 Twardowski 喺當地小酒館度過緊一個愉快但相當嘈吵嘅夜晚,卻被矮人魔鬼打斷咗。魔鬼根據佢哋幾年前嘅約定,前嚟索取 Twardowski 嘅靈魂。矮人 Twardowski 並冇咁輕易放棄。同大家普遍諗嘅相反,矮人魔鬼並唔需要完成任何複雜嘅挑戰嚟奪取佢嘅戰利品——兩個矮人只係用擲飛鏢嚟決定 Twardowski 靈魂嘅歸屬。

而家比賽已經進入尾聲,矮人 Twardowski 距離勝利只差一步。喺最多三次投擲之內,佢必須恰好攞到 $P$ 分。否則,矮人魔鬼肯定會喺下一輪獲勝。

飛鏢盤由一個靶心、環繞靶心嘅一個小圓環,以及 20 個編號(唔跟順序)由 1 到 20 嘅扇區組成。每個扇區分為四個部分:兩個大區域、一個雙倍環同埋一個三倍環。計分規則如下:

  • 靶心:50 分
  • 靶心周圍嘅小圓環:25 分
  • 扇區 $a$ 嘅兩個大區域之一:$a$ 分(其中 $a \in \{1, 2, \dots, 20\}$)
  • 扇區 $a$ 嘅雙倍環:$2 \cdot a$ 分(其中 $a \in \{1, 2, \dots, 20\}$)
  • 扇區 $a$ 嘅三倍環:$3 \cdot a$ 分(其中 $a \in \{1, 2, \dots, 20\}$)

如果玩家擲唔中飛鏢盤,該次投擲得 0 分。此外,為咗令 Twardowski 喺呢一輪獲勝,佢嘅最後一次投擲必須落喺雙倍區:即係靶心或者雙倍環。

請判斷 Twardowski 係咪可以喺呢一輪獲勝;如果可以,請計算出佢每次投擲需要攞到幾多分。

輸入格式

輸入嘅第一行亦係唯一一行包含一個整數 $P$,表示矮人 Twardowski 必須獲得嘅分數。

輸出格式

如果矮人 Twardowski 可以獲勝,先輸出 YES,然後喺下一行輸出一個整數 $T$ ($1 \le T \le 3$),表示佢需要嘅投擲次數。再下一行應包含 $T$ 個以空格分隔嘅整數,表示每次投擲所獲得嘅分數。如果存在多個合法答案,你可以輸出其中任意一個。

如果呢一輪無法獲勝,輸出 NO。

範例

輸入 1

80

輸出 1

YES
3
1 39 40

輸入 2

177

輸出 2

NO

輸入 3

2

輸出 3

YES
1
2

提示

喺第一個範例入面,矮人 Twardowski 可以透過依次獲得 1 分(扇區 1 嘅大區域)、39 分(扇區 13 嘅三倍環)同 40 分(扇區 20 嘅雙倍環)嚟獲勝。

喺第二個範例入面,獲得 60、60 同 57 分係唔可行嘅,因為最後一次投擲必須落喺雙倍區。

喺第三個範例入面,矮人 Twardowski 可以透過擊中扇區 1 嘅雙倍環,用一次投擲就獲勝。

Discussions

About Discussions

The discussion section is only for posting: General Discussions (problem-solving strategies, alternative approaches), and Off-topic conversations.

This is NOT for reporting issues! If you want to report bugs or errors, please use the Issues section below.

Open Discussions 0
No discussions in this category.

Issues

About Issues

If you find any issues with the problem (statement, scoring, time/memory limits, test cases, etc.), you may submit an issue here. A problem moderator will review your issue.

Guidelines:

  1. This is not a place to publish discussions, editorials, or requests to debug your code. Issues are only visible to you and problem moderators.
  2. Do not submit duplicated issues.
  3. Issues must be filed in English or Chinese only.
Active Issues 0
No issues in this category.
Closed/Resolved Issues 0
No issues in this category.