CF1166B.All the Vowels Please
普及-
通过率:0%
时间限制:1.00s
内存限制:256MB
AC君温馨提醒
该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
Tom loves vowels, and he likes long words with many vowels. His favorite words are vowelly words. We say a word of length k is vowelly if there are positive integers n and m such that n⋅m=k and when the word is written by using n rows and m columns (the first row is filled first, then the second and so on, with each row filled from left to right), every vowel of the English alphabet appears at least once in every row and every column.
You are given an integer k and you must either print a vowelly word of length k or print −1 if no such word exists.
In this problem the vowels of the English alphabet are 'a', 'e', 'i', 'o' ,'u'.
汤姆喜欢元音字母,也喜欢包含大量元音字母的长单词。他最钟爱的单词是“元音丰富的单词”(vowelly words)。我们称一个长度为 k 的单词是元音丰富的,当且仅当存在正整数 n 和 m,使得 n⋅m=k,并且当该单词按 n 行 m 列的方式排布时(先填第一行,再填第二行,依此类推;每行从左到右填写),英语字母表中的每一个元音字母(即 'a'、'e'、'i'、'o'、'u')在每一行和每一列中都至少出现一次。
给定一个整数 k,你需要输出一个长度为 k 的元音丰富的单词;若不存在这样的单词,则输出 −1。
本题中,英语字母表的元音字母为:'a'、'e'、'i'、'o'、'u'。
输入格式
Input consists of a single line containing the integer k (1≤k≤104) — the required length.
输入仅包含一行,其中有一个整数 k(1≤k≤104)——即所需的长度。
输出格式
The output must consist of a single line, consisting of a vowelly word of length k consisting of lowercase English letters if it exists or −1 if it does not.
If there are multiple possible words, you may output any of them.
输出必须为一行,若存在长度为 k 的元音丰富单词(由小写英文字母组成),则输出该单词;否则输出 −1。
若存在多个可能的单词,可输出其中任意一个。
输入输出样例
输入#1
7
输出#1
-1
输入#2
36
输出#2
agoeuioaeiruuimaeoieauoweouoiaouimae
说明/提示
In the second example, the word "agoeuioaeiruuimaeoieauoweouoiaouimae" can be arranged into the following 6×6 grid:

It is easy to verify that every row and every column contain all the vowels.
在第二个例子中,单词“agoeuioaeiruuimaeoieauoweouoiaouimae”可以排列成以下 6×6 的网格:

容易验证,每一行和每一列都包含了全部元音字母。
输入解题思路,AI测评打分。不知道怎么写?