トヨタ自動車プログラミングコンテスト2024#3（AtCoder Beginner Contest 344）

A - Spoiler
B - Delimiter
C - A+B+C
D - String Bags
結果

A - Spoiler

概要：文字列 $S$ に2個ある"|"の中身を削除した文字列を出力してね

$S$ の先頭から調べていって"|"の位置を記憶します。

後はスライス記法で必要な文字列を出力します。

#ABC344 A - Spoiler
S = input()
pos = []
#|の位置を調べて配列posにメモ
for i in range(len(S)):
    if S[i] == "|":
       pos.append(i)
#print(pos)
print(S[:pos[0]]+S[pos[1]+1:])

提出リンク：提出 #51026649 - トヨタ自動車プログラミングコンテスト2024#3（AtCoder Beginner Contest 344）

B - Delimiter

リンク：B - Delimiter (atcoder.jp)

概要：個数がわからない配列 $A$ を順番に投げるので受け取った配列を逆順で出力してね。

$A_N$ は0で他は0以外なので0を受け取るまで入力を配列 $A$ に追加します。

最後に逆順で出力します。

#ABC344 B - Delimiter
A = []
#無限ループで入力受け取り　入力=0で打ち切り
while True:
    a = int(input())
    A.append(a)
    if a == 0:
        break
B = A[::-1]
for i in B:
    print(i)

提出リンク：提出 #51033581 - トヨタ自動車プログラミングコンテスト2024#3（AtCoder Beginner Contest 344）

C - A+B+C

リンク：C - A+B+C (atcoder.jp)

概要：3つの配列 $A, B, C$ からひとつずつ取り出して和をとったときに $X_i$ と一致できるか判定してね。

配列 $A, B, C$ の長さ $N, M, L$ は最大で100なので全組み合わせを探索しても最悪 $10^{6}$ 通りです。

先に $A+B+C$ を全探索して和をsetに入れておくことで、 $X_i$ が実現可能かを $O(1)$ で判定できます。

（setに対してin演算子の計算量が $O(1)$ のため。listに対しては要素数 $N$ とすると $O(N)$ になるためTLEします）

計算量は $A+B+C$ の全探索とクエリの処理で $O(NML+Q)$ で実行時間に間に合います。

#ABC344 C - A+B+C
N = int(input())
A = list(map(int, input().split()))
M = int(input())
B = list(map(int, input().split()))
L= int(input())
C = list(map(int, input().split()))
S = set()
#A+B+Cの計算結果をsetに追加
for i in range(N):
    for j in range(M):
        for k in range(L):
            S.add(A[i]+B[j]+C[k])
#print(S)
Q = int(input())
X = list(map(int, input().split()))
#setの中にXiがあるが判定&出力
for i in range(Q):
    if X[i] in S:
        print('Yes')
    else:
        print('No')