首页 > 试题广场 >

01串题

[编程题]01串题
  • 热度指数:3613 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 256M,其他语言512M
  • 算法知识视频讲解
    你有a0,和b1,你需要用这些01字符构造出一个长度为01字符串,随后小红会进行无数次操作,每次操作会选择一对相邻且相同的字符,并将他们删除,然后将剩余的字符串拼接起来。直到无法进行该操作为止。
你需要保证你构造出的字符串在经过小红的的无数次操作之后,剩余字符串长度为x

输入描述:
第一行输入三个非负整数a,b,x,分别代表0,1的数目和最后的字符串长度。
,且ab不同时为0。
保证x一定是偶数。


输出描述:
输出你构造出来的字符串,如果无法构造出来,那么输出-1。
示例1

输入

3 1 2

输出

0001

说明

我们可以将23位置删除,最后生成字符串01长度为2
示例2

输入

2 1 2

输出

-1

说明

我们无法生成字符串 

这道题你会答吗?花几分钟告诉大家答案吧!