結果

問題 No.2247 01 ZigZag
コンテスト
ユーザー shobonvip
提出日時 2023-03-17 22:38:24
言語 PyPy3
(7.3.15)
結果
AC  
実行時間 70 ms / 2,000 ms
コード長 876 bytes
コンパイル時間 576 ms
コンパイル使用メモリ 81,920 KB
実行使用メモリ 76,928 KB
最終ジャッジ日時 2024-09-18 16:13:03
合計ジャッジ時間 4,303 ms
ジャッジサーバーID
（参考情報） 		judge2 / judge4
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 2
other AC * 50
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

n,m,k = map(int,input().split())

if k == 0:
	if n > 0 and m > 0:
		print(-1)
	else:
		if n > 0:
			print("0"*n)
		else:
			print("1"*m)
	exit()

# zero 先頭
zero = k // 2 + 1
one = (k + 1) // 2
if zero <= n and one <= m:
	v = [1] * (k + 1)
	if k % 2 == 1:
		v[0] = n - zero + 1
		v[-1] = m - one + 1
	else:
		v[0] = n - zero + 1
		v[-2] = m - one + 1
	ans = []
	for i in range(k+1):
		for j in range(v[i]):
			if i % 2 == 0:
				ans.append("0")
			else:
				ans.append("1")
	print("".join(ans))
	exit()

# one 先頭
zero = (k + 1) // 2
one = k // 2 + 1
if zero <= n and one <= m:
	v = [1] * (k + 1)
	if k % 2 == 1:
		v[1] = n - zero + 1
		v[-2] = m - one + 1
	else:
		v[1] = n - zero + 1
		v[-1] = m - one + 1
	ans = []
	for i in range(k+1):
		for j in range(v[i]):
			if i % 2 == 1:
				ans.append("0")
			else:
				ans.append("1")
	print("".join(ans))
	exit()

print(-1)
0