Universal Cup Judging System

Universal Cup

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

L'édition de cette année du CERC est la première de l'histoire à accueillir une équipe de nains. Les nains s'entraînent à la résolution de problèmes depuis très longtemps et sont déterminés à donner le meilleur d'eux-mêmes lors du concours. Avant la fin de l'épreuve, ils veulent s'assurer de rentrer chez eux avec un souvenir marquant pour commémorer ce merveilleux événement. Ils ont décidé de se faire prendre en photo à leur poste d'équipe tout en effectuant une soumission réussie. Ils ont préparé une solution à soumettre et trouvé un bénévole pour prendre la photo. Il leur reste maintenant à décider dans quel ordre ils apparaîtront sur la photo.

Chacun des trois nains porte quelques lettres inscrites sur son T-shirt, et ils ont réalisé qu'il serait hilarant que la concaténation des chaînes sur leurs T-shirts forme le mot cerc sur la photo. La chaîne peut n'être formée que par une partie de l'équipe : les nains dont les T-shirts ne participeront pas à la formation de la chaîne cerc s'écarteront pour cette photo et poseront sur des photos ultérieures.

Aidez les nains à décider lesquels d'entre eux, et dans quel ordre, doivent poser pour la photo. La concaténation des chaînes de leurs T-shirts doit former exactement la chaîne cerc, et non pas simplement la contenir comme sous-chaîne.

Entrée

L'entrée se compose de trois lignes. La $i$-ème ligne contient l'inscription figurant sur le T-shirt du $i$-ème nain.

Sortie

Si l'équipe ne peut pas former la chaîne cerc sur la photo, affichez une seule ligne contenant le mot NO.

Sinon, affichez trois lignes :

  1. Sur la première ligne, affichez YES.
  2. Sur la deuxième ligne, affichez le nombre de nains qui formeront la chaîne cerc.
  3. Sur la troisième ligne, affichez les indices de ces nains dans l'ordre où ils doivent apparaître sur la photo.

S'il existe plusieurs solutions, affichez n'importe laquelle d'entre elles.

Chaque chaîne de l'entrée est composée de lettres minuscules de l'alphabet latin et a une longueur comprise entre 1 et 5.

Exemples

Entrée 1

abc
rc
ce

Sortie 1

YES
2
3 2

Entrée 2

cer
cr
icpc

Sortie 2

NO

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.