Codeforces Round #177 (Div. 1) A - Polo the Penguin and Strings
2015-03-13 20:43
288 查看
贪心,尽量把不同的数向后填。。。
#include <iostream> #include <queue> #include <stack> #include <map> #include <set> #include <bitset> #include <cstdio> #include <algorithm> #include <cstring> #include <climits> #include <cstdlib> #include <cmath> #include <time.h> #define maxn 1000005 #define maxm 2000005 #define eps 1e-7 #define mod 1000000007 #define INF 0x3f3f3f3f #define PI (acos(-1.0)) #define lowbit(x) (x&(-x)) #define mp make_pair #define ls o<<1 #define rs o<<1 | 1 #define lson o<<1, L, mid #define rson o<<1 | 1, mid+1, R #define pii pair<int, int> #pragma comment(linker, "/STACK:16777216") typedef long long LL; typedef unsigned long long ULL; using namespace std; LL qpow(LL a, LL b){LL res=1,base=a;while(b){if(b%2)res=res*base;base=base*base;b/=2;}return res;} LL powmod(LL a, LL b){LL res=1,base=a;while(b){if(b%2)res=res*base%mod;base=base*base%mod;b/=2;}return res;} //head int n, k; char ans[maxn]; void read() { scanf("%d%d", &n, &k); } void work() { if(n < k || (k == 1 && n > 1)) { printf("-1\n"); return; } for(int i = 1; i <= n; i++) { if(i % 2) ans[i] = 'a'; else ans[i] = 'b'; } for(int i = n; i > n - k + 2; i--) ans[i] = k + i - n - 1+ 'a'; for(int i = 1; i <= n; i++) printf("%c", ans[i]); printf("\n"); } int main() { read(); work(); return 0; }
相关文章推荐
- codeforces 288A:Polo the Penguin and Strings
- Codeforces Round #177 (Div. 1) B. Polo the Penguin and Houses【组合数学】
- Codeforces Round #177 (Div. 1) C. Polo the Penguin and XOR operation(贪心)
- A. Polo the Penguin and Strings
- CUIT ACM Personal Training 11.27(FM)F - Polo the Penguin and Strings
- Codeforces Round #177 (Div. 2)---E. Polo the Penguin and XOR operation(贪心)
- A. Polo the Penguin and Strings
- 【贪心】Codeforces Round #177 (Div. 1) C - Polo the Penguin and XOR operation
- Codeforces Round #177 (Div. 2)---D. Polo the Penguin and Houses (组合数学+暴力)
- Codeforces Round #177 (Div. 1)C. Polo the Penguin and XOR operation【贪心】
- Codeforces Round #177 (Div. 1) B - Polo the Penguin and Houses
- A. Polo the Penguin and Strings
- CodeForces 288C - Polo the Penguin and XOR operation
- codeforces 289B - Polo the Penguin and Matrix 二分+dp
- CF 288C (Polo the Penguin and XOR operation)
- [Codeforces Round #195 DIV2D (CF336D)] Vasily the Bear and Beautiful Strings
- codeforces 289 B. Polo the Penguin and Matrix
- Codeforces-289a I Polo the Penguin and Segments
- CodeForces 289A Polo the Penguin and Segments
- CodeForces 288C - Polo the Penguin and XOR operation(思维)