Universal Cup Judging System

Universal Cup

Limite de temps : 1.0 s Limite de mémoire : 256 MB Points totaux : 100 Hackable ✓
Statistiques

Dvärgen Twardowskis trevliga men ganska stökiga kväll på det lokala värdshuset avbröts av Dvärgdjävulen, som kom för att hämta Twardowskis själ, precis som de hade kommit överens om några år tidigare. Dvärgen Twardowski gav dock inte upp så lätt. I motsats till vad många tror behövde Dvärgdjävulen inte utföra några invecklade utmaningar för att kräva sitt pris — båda dvärgarna spelade helt enkelt dart om Twardowskis själ i stället.

Spelet är nu inne i sitt slutskede och segern är inom räckhåll för Dvärgen Twardowski. På högst tre kast måste han få exakt $P$ poäng. Annars kommer Dvärgdjävulen garanterat att vinna under sin nästa tur.

En darttavla består av en mittpunkt (bullseye), omgiven av en liten ring, samt 20 segment numrerade (inte i ordning) från 1 till 20. Varje segment är indelat i fyra delar: två stora fält, en dubbelring och en trippelring. Poäng delas ut enligt följande:

  • 50 poäng för mittpunkten (bullseye)
  • 25 poäng för ringen runt mittpunkten
  • $a$ poäng för något av de två stora fälten i segment $a$ (där $a \in \{1, 2, \dots, 20\}$)
  • $2 \cdot a$ poäng för dubbelringen i segment $a$ (där $a \in \{1, 2, \dots, 20\}$)
  • $3 \cdot a$ poäng för trippelringen i segment $a$ (där $a \in \{1, 2, \dots, 20\}$)

Om spelaren missar tavlan får den 0 poäng för det kastet. Dessutom, för att Twardowski ska vinna under denna tur måste hans sista kast landa på en dubbel: antingen mittpunkten eller en dubbelring.

Avgör om Twardowski kan vinna under denna tur och, om så är fallet, beräkna hur många poäng han behöver ta på varje kast.

Indata

Den första och enda raden i indatan innehåller ett enda heltal $P$, antalet poäng som Dvärgen Twardowski måste ta.

Utdata

Om det är möjligt för Dvärgen Twardowski att vinna, skriv ut YES följt på nästa rad av ett enda heltal $T$ ($1 \le T \le 3$), antalet kast han behöver. Följande rad ska innehålla $T$ blankstegsseparerade heltal som anger poängen som tas på varje kast. Om det finns flera giltiga svar kan du skriva ut vilket som helst av dem.

Om det är omöjligt att vinna under denna tur, skriv ut NO.

Exempel

Indata 1

80

Utdata 1

YES
3
1 39 40

Indata 2

177

Utdata 2

NO

Indata 3

2

Utdata 3

YES
1
2

Anmärkning

I det första exemplet kan Dvärgen Twardowski vinna genom att ta 1 poäng (stort fält i segment 1), 39 poäng (trippelring i segment 13) och 40 poäng (dubbelring i segment 20).

I det andra exemplet är det inte tillåtet att ta 60, 60 och 57 poäng, eftersom det sista kastet måste landa på en dubbel.

I det tredje exemplet kan Dvärgen Twardowski vinna på ett enda kast genom att träffa dubbelringen i segment 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.