日立製作所社会システム事業部プログラミングコンテスト2020

日立製作所社会システム事業部プログラミングコンテスト2020解いた分だけまとめ。
ARCクラスの企業コンテストに初めて出た(ARCも含め)
前日のABC158で大爆死したので、
連続で出ることにした。なんとか2完できたので良かった...

A. Hitachi String

問題文 f:id:saturn-glave:20200314222055p:plain

入力パターンが hi なので、まず文字数が奇数の場合は論外。
あとは文字列を前から順に探索(最初の文字から初めて1つ飛ばしずつ)しながら、
そこから続く2文字にhi がいるかを確認する。

ACしたコード

#coding:utf-8
s = input()
l = len(s)

if len(s) % 2 != 0:
    print('No')
else:
    for i in range(0, l, 2):
        #print(s[i:i+2])
        if s[i:i+2] != 'hi':
            print('No')
            exit()
    print('Yes')

B. Nice Shopping

問題文 f:id:saturn-glave:20200314222513p:plain

割引券を使って買い物した場合と、普通に一番安い冷蔵庫と電子レンジを買った場合とで、
価格を比べれば良い。

ACしたコード

#coding:utf-8

A, B, M = map(int, input().split())
a = list(map(int, input().split()))
b = list(map(int, input().split()))

price = min(a) + min(b)

for i in range(M):
    x, y, c = map(int, input().split())
    total = a[x-1] + b[y-1] - c
    if price > total:
        price = total

print(price)