| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 1 초 (추가 시간 없음) | 1024 MB | 50 | 25 | 21 | 52.500% |
Boris works at a secret communication station for the government training new employees on how to encode messages. Messages at this station are encoded with a rotation ("Caesar") cipher that replaces each letter with one at a set offset in the alphabet, e.g., for offset 2ドル$ an 'a' is replaced by a 'c' and 'y' is replaced by 'a'. In order to encode a message, this cipher may be applied more than once. Each such application counts as a step in the encoding process. Boris teaches the new employees to encode messages by demonstrating each step of the encoding individually. However, Boris does not does not like seeing messages that contain at least half as many vowels as consonants after applying an encoding step. (Boris considers 'a', 'e', 'i', 'o', 'u', and 'y' as vowels). He grows annoyed and more and more unhappy with each step where this situation occurs.
Your job is to encode a given message and determine whether Boris will see fewer steps that annoy him than ones that don't. Since Boris wants to be happy in his job he will give a message that annoys him too much to a colleague.
The input consists of a single test case. The first line of the input contains a single integer $O$ (1ドル \le O \le 25$) that represent the offset used for the rotation cipher. The second line contains the message to encode, which consists entirely of lowercase English characters. The length of the message is between 1ドル$ and 80ドル$ characters. The third line will contain an integer $N$ (1ドル \le N \le 26$), the number of times the cipher must be applied.
Output 'Boris' if strictly more steps sound good than bad, and 'Colleague' otherwise.
1 thequickbrownfoxjumpedoverthelazydog 10
Boris
4 banana 3
Colleague
School > Virginia Tech High School Programming Contest > 2018 Virginia Tech High School Programming Contest K번