Universal Cup Judging System

Universal Cup

実行時間制限: 1.0 s メモリ制限: 256 MB 満点: 100 ハック可能 ✓
統計

Miły, choć dość hałaśliwy wieczór Krasnala Twardowskiego w lokalnej karczmie został przerwany przez Krasnala Diabła, który przyszedł odebrać duszę Twardowskiego zgodnie z umową zawartą kilka lat wcześniej. Krasnal Twardowski nie poddał się jednak tak łatwo. Wbrew powszechnemu przekonaniu Krasnal Diabeł wcale nie musiał wykonywać żadnych wymyślnych zadań, by odebrać swoją nagrodę — obaj krasnale po prostu zagrali o duszę Twardowskiego w rzutki.

Gra wkroczyła już w końcową fazę, a zwycięstwo jest na wyciągnięcie ręki Krasnala Twardowskiego. W co najwyżej trzech rzutach musi on zdobyć dokładnie $P$ punktów. W przeciwnym razie Krasnal Diabeł z pewnością wygra w swojej następnej kolejce.

Tarcza do gry w rzutki składa się z samego środka (bullseye), otoczonego małym pierścieniem, oraz 20 sektorów ponumerowanych (nie po kolei) od 1 do 20. Każdy sektor dzieli się na cztery części: dwa duże pola, pierścień podwójny (double) oraz pierścień potrójny (triple). Punkty przyznawane są następująco:

  • 50 punktów za sam środek tarczy (bullseye)
  • 25 punktów za pierścień wokół środka tarczy
  • $a$ punktów za dowolne z dwóch dużych pól w sektorze $a$ (gdzie $a \in \{1, 2, \dots, 20\}$)
  • $2 \cdot a$ punktów za pierścień podwójny w sektorze $a$ (gdzie $a \in \{1, 2, \dots, 20\}$)
  • $3 \cdot a$ punktów za pierścień potrójny w sektorze $a$ (gdzie $a \in \{1, 2, \dots, 20\}$)

Jeśli gracz nie trafi w tarczę, zdobywa 0 punktów za ten rzut. Ponadto, aby Twardowski wygrał w tej kolejce, jego ostatni rzut musi trafić w pole podwójne: albo w sam środek tarczy (bullseye), albo w pierścień podwójny.

Rozstrzygnij, czy Twardowski może wygrać w tej kolejce, a jeśli tak, oblicz, ile punktów musi zdobyć w każdym rzucie.

Wejście

Pierwszy i jedyny wiersz wejścia zawiera jedną liczbę całkowitą $P$, oznaczającą liczbę punktów, którą musi zdobyć Krasnal Twardowski.

Wyjście

Jeśli Krasnal Twardowski może wygrać, wypisz YES, a w następnym wierszu pojedynczą liczbę całkowitą $T$ ($1 \le T \le 3$), oznaczającą potrzebną mu liczbę rzutów. Kolejny wiersz powinien zawierać $T$ oddzielonych spacjami liczb całkowitych oznaczających punkty zdobyte w poszczególnych rzutach. Jeśli istnieje wiele poprawnych odpowiedzi, możesz wypisać dowolną z nich.

Jeśli wygrana w tej kolejce jest niemożliwa, wypisz NO.

Przykłady

Wejście 1

80

Wyjście 1

YES
3
1 39 40

Wejście 2

177

Wyjście 2

NO

Wejście 3

2

Wyjście 3

YES
1
2

Uwaga

W pierwszym przykładzie Krasnal Twardowski może wygrać, zdobywając kolejno 1 punkt (duże pole w sektorze 1), 39 punktów (pierścień potrójny w sektorze 13) oraz 40 punktów (pierścień podwójny w sektorze 20).

W drugim przykładzie zdobycie 60, 60 i 57 punktów nie jest dopuszczalne, ponieważ ostatni rzut musi trafić w pole podwójne.

W trzecim przykładzie Krasnal Twardowski może wygrać jednym rzutem, trafiając w pierścień podwójny w sektorze 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.