A8897 | Polo the Penguin and Strings
时间限制1s
内存限制256MB
通过 / 提交0/0
题目描述
Little penguin Polo adores strings. But most of all he adores strings of length $n$ .
One day he wanted to find a string that meets the following conditions:
1. The string consists of $n$ lowercase English letters (that is, the string's length equals $n$ ), exactly $k$ of these letters are distinct.
2. No two neighbouring letters of a string coincide; that is, if we represent a string as $s=s_{1}s_{2}...\ s_{n}$ , then the following inequality holds, $s_{i}≠s_{i+1}(1<=i<n)$ .
3. Among all strings that meet points 1 and 2, the required string is lexicographically smallest.
Help him find such string or state that such string doesn't exist.
String $x=x_{1}x_{2}...\ x_{p}$ is lexicographically less than string $y=y_{1}y_{2}...\ y_{q}$ , if either $p<q$ and $x_{1}=y_{1},x_{2}=y_{2},...\ ,x_{p}=y_{p}$ , or there is such number $r$ $(r<p,r<q)$ , that $x_{1}=y_{1},x_{2}=y_{2},...\ ,x_{r}=y_{r}$ and $x_{r+1}<y_{r+1}$ . The characters of the strings are compared by their ASCII codes.
One day he wanted to find a string that meets the following conditions:
1. The string consists of $n$ lowercase English letters (that is, the string's length equals $n$ ), exactly $k$ of these letters are distinct.
2. No two neighbouring letters of a string coincide; that is, if we represent a string as $s=s_{1}s_{2}...\ s_{n}$ , then the following inequality holds, $s_{i}≠s_{i+1}(1<=i<n)$ .
3. Among all strings that meet points 1 and 2, the required string is lexicographically smallest.
Help him find such string or state that such string doesn't exist.
String $x=x_{1}x_{2}...\ x_{p}$ is lexicographically less than string $y=y_{1}y_{2}...\ y_{q}$ , if either $p<q$ and $x_{1}=y_{1},x_{2}=y_{2},...\ ,x_{p}=y_{p}$ , or there is such number $r$ $(r<p,r<q)$ , that $x_{1}=y_{1},x_{2}=y_{2},...\ ,x_{r}=y_{r}$ and $x_{r+1}<y_{r+1}$ . The characters of the strings are compared by their ASCII codes.
输入格式
A single line contains two positive integers $n$ and $k$ $(1<=n<=10^{6},1<=k<=26)$ — the string's length and the number of distinct letters.
输出格式
In a single line print the required string. If there isn't such string, print "-1" (without the quotes).
输入输出样例
输入 #1
7 4
输出 #1
ababacd
输入 #2
4 7
输出 #2
-1
暂无题解
C++ 编辑器
输入
输出
可保存默认模板;新题优先使用已保存模板。
当前快捷键仅展示,暂不支持修改。
- 撤销
Ctrl / ⌘ + Z - 重做
Ctrl / ⌘ + Y - 查找
Ctrl / ⌘ + F - 全选
Ctrl / ⌘ + A - 复制
Ctrl / ⌘ + C - 剪切
Ctrl / ⌘ + X - 粘贴
Ctrl / ⌘ + V - 自动排版
工具栏排版按钮 - 草稿保存
编辑时自动保存到本机
历史
提交记录
状态说明时间源码
AI
作答助手
你好,我是作答助手。可以问思路、复杂度、样例含义或代码报错原因;不会直接给出完整 AC 代码。
确定要清空代码吗?
提交通过
评测结果:Accepted