#961612 (PyPy3) No.2247 01 ZigZag

• 問題: No.2247 01 ZigZag
• ユーザー: FromBooska
• 提出日時: 2024-03-18 17:23:09
• 言語: PyPy3 (7.3.15)
• 結果: WA
• 実行時間: -
• コード長: 2,616 bytes
• コンパイル時間: 224 ms
• コンパイル使用メモリ: 82,364 KB
• 実行使用メモリ: 258,704 KB
• 最終ジャッジ日時: 2024-09-30 04:59:45
• 合計ジャッジ時間: 12,257 ms
• ジャッジサーバーID （参考情報）: judge1 / judge3

ファイルパターン	結果
sample	AC * 2
other	AC * 49 WA * 1

ソースコード

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
# K+1グループ作る、0は先頭に0固める、1は最後に1固める
# 0個数が(K+1+1)//2以上、1個数が(K+1)//2以上あれば0始まり
# 1個数が(K+1+1)//2以上、0個数が(K+1)//2以上あれば1始まり
N, M, K = map(int, input().split())
if N>=(K+1+1)//2 and M>=(K+1)//2: #0始まり
    if (K+1)%2 == 1: #0終わり
        zero_group = (K+1+1)//2
        one_group = zero_group-1
        ans = ''
        for i in range(zero_group+one_group):
            if i%2 == 0: #0
                if i==0:
                    ans += '0'
                    ans += '0'*(N-zero_group)
                else:
                    ans += '0'
            else: #1
                if i == zero_group+one_group-2:
                    ans += '1'
                    ans += '1'*(M-one_group)
                else:
                    ans += '1'
        print(ans)
    else: #1終わり
        zero_group = (K+1+1)//2
        one_group = zero_group
        ans = ''
        for i in range(zero_group+one_group):
            if i%2 == 0: #0
                if i==0:
                    ans += '0'
                    ans += '0'*(N-zero_group)
                else:
                    ans += '0'
            else: #1
                if i == zero_group+one_group-1:
                    ans += '1'
                    ans += '1'*(M-one_group)
                else:
                    ans += '1'
        print(ans)
elif M>=(K+1+1)//2 and N>=(K+1)//2: #1始まり
    if (K+1)%2 == 0: #0終わり
        one_group = (K+1+1)//2
        zero_group = one_group      
        ans = ''
        for i in range(zero_group+one_group):
            if i%2 == 1: #0
                if i==0:
                    ans += '0'
                    ans += '0'*(N-zero_group)
                else:
                    ans += '0'
            else: #1
                if i == zero_group+one_group-2:
                    ans += '1'
                    ans += '1'*(M-one_group)
                else:
                    ans += '1'
        print(ans)
    else: #1終わり
        one_group = (K+1+1)//2
        zero_group = one_group-1        
        ans = ''
        for i in range(zero_group+one_group):
            if i%2 == 1: #0
                if i==0:
                    ans += '0'
                    ans += '0'*(N-zero_group)
                else:
                    ans += '0'
            else: #1
                if i == zero_group+one_group-1:
                    ans += '1'
                    ans += '1'*(M-one_group)
                else:
                    ans += '1'
        print(ans)        
else:
    print(-1)
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX