YNU.cpc

横浜国立大学競技プログラミング部 ( YNU.cpc )

活動日記 day 32

活動内容 :
コンテスト ( 個人戦 )
コンテスト : AtCoder Virtual Contest

A - 動物園
問題文中にある通りに実装します

def main():
    A,B,C,K = map(int,input().split())
    S,T = map(int,input().split())
    ans = S * A + T * B
    if S + T >= K:
        ans -= (S+T) * C
    print(ans)

if __name__ == "__main__":
    main()

B - 自動ドア
1秒ごとにシミュレーションすると間に合わないので、
イベント点のみのシミュレートし答えを計算します

import sys

def main():
    N,T = map(int,input().split())
    A = [int(input()) for _ in range(N)]
    ans,pre = 0, 0
    for v in A:
        if pre < v:
            ans += T
            pre = v + T
        else: 
            ans += ( v + T - pre )
            pre = v + T
    print(ans)

if __name__ == "__main__":
    main()

C - 民族大移動
未来

D - 動的計画法
未来

C - だれじゃ
未来