Universal Cup Judging System

Universal Cup

시간 제한: 1.0 s 메모리 제한: 256 MB 총점: 100 해킹 가능 ✓
통계

Ергежейлі Твардовскийдің жергілікті трактирдегі көңілді, бірақ өте шулы кешін бірнеше жыл бұрын келіскендей Твардовскийдің жанын алуға келген Ібіліс Ергежейлі бұзды. Ергежейлі Твардовский оңайлықпен беріспеді. Көпшіліктің ойлағанына қарамастан, Ібіліс Ергежейліге өз олжасын алу үшін ешқандай күрделі сынақтарды орындаудың қажеті болмады — екі ергежейлі жай ғана Твардовскийдің жаны үшін дартс ойнады.

Қазір ойын соңғы кезеңіне жетті және жеңіс Ергежейлі Твардовскийдің уысында тұр. Ең көбі үш лақтыру ішінде ол дәл $P$ ұпай жинауы керек. Әйтпесе, Ібіліс Ергежейлі келесі жүрісінде сөзсіз жеңеді.

Дартс тақтасы кішкентай сақинамен қоршалған нысана ортасынан (bullseye) және 1-ден 20-ға дейін (ретсіз) нөмірленген 20 сектордан тұрады. Әрбір сектор төрт бөлікке бөлінген: екі үлкен өріс, екі еселеу сақинасы және үш еселеу сақинасы. Ұпайлар келесідей беріледі:

  • Нысана ортасы (bullseye) үшін — 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 ұпай алады. Сонымен қатар, Твардовский осы жүрісте жеңуі үшін оның соңғы лақтыруы міндетті түрде екі еселеу аймағына: нысана ортасына немесе екі еселеу сақинасына түсуі керек.

Твардовскийдің осы жүрісте жеңе алатынын анықтаңыз, ал егер жеңе алса, әр лақтыруда қанша ұпай жинауы керектігін есептеңіз.

Кіріс деректер

Кіріс деректердің бірінші және жалғыз жолында Ергежейлі Твардовский жинауы тиіс ұпай санын білдіретін бір бүтін сан $P$ берілген.

Шығыс деректер

Егер Ергежейлі Твардовский жеңе алса, 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

Ескертпе

Бірінші мысалда Ергежейлі Твардовский 1 ұпай (1-сектордағы үлкен өріс), 39 ұпай (13-сектордағы үш еселеу сақинасы) және 40 ұпай (20-сектордағы екі еселеу сақинасы) жинау арқылы жеңе алады.

Екінші мысалда 60, 60 және 57 ұпай жинау жарамайды, өйткені соңғы лақтыру екі еселеу аймағына түсуі тиіс.

Үшінші мысалда Ергежейлі Твардовский 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.