九度Online Judge

OJ新增积分机制,如有任何问题或者建议,请发帖到九度论坛OJ意见反馈版,祝大家一切顺利!
亲,九度OJ官方微博开通了,欢迎你来粉!微博地址:weibo.com/jobdu

 题目1409-九度Online Judge,用代码记录你的成长之路!

题目1409:TBString

时间限制:1 秒

内存限制:32 兆

特殊判题:

提交:300

解决:31

题目描述:

淘宝公司内部有一个字符串小王子,他平常无聊就研究字符串。一天,他在研究字符串TBTBBT时,他定义了一个统计函数F,F(S)表示一个字符串当中S出现的次数。对于字符串TBTBBT,那么就有F(T)=3,F(B)=3,F(TB)=2,F(BT)=2。但如果我们已知F(T),F(B),F(TB)和F(BT)这四个值,你能求出满足这4个条件,同时字典序最小的字符串么?若存在,则输出这个字符串;若不存在,则输出-1。

值得注意的是,字符串小王子认为T是比B小的,因为如果B比T小,那么字符串开头可能就会是BTTB,哈哈,你们邪恶了吧。

输入:

每个测试文件包含多个测试案例, 每个测试案例为一行。

每行包含4个整数,分别表示F(T),F(B),F(TB),F(BT)的值,且所有取值的范围都在[1, 1000000]之间。

输出:

对于每个测试案例,输出满足题目条件的最小字符串,仅包含T和B。若答案不存在,输出-1。

样例输入:
3 3 1 0
1 1 2 0
样例输出:
TTTBBB
-1
提示:

输出请用puts或者putchar;且测试数据和描述一致,不包括0,样例是例外。