今回は、AtCoder Beginner Contest 087Cを解いていきたいと思います。
2×Nのマス目があります。上からi行目、左からj列目 (1≤i≤2, 1≤j≤N) のマスをマス(i,j)と表すことにします。あなたははじめ、左上のマス(1,1)にいます。
あなたは、右方向または下方向への移動を繰り返し、右下のマス(2,N)に移動しようとしています。マス(i,j)にはAi,j個のアメが置かれています。
あなたは移動中に通ったマスに置いてあるアメをすべて回収します。 左上および右下のマスにもアメが置かれており、あなたはこれらのマスに置かれているアメも回収します。
移動方法をうまく選んだとき、最大で何個のアメを回収できるでしょうか。
N,L1,L2"
でそれぞれ受ける。for
で全組み合わせを列挙し回答の配列に格納する。print
で表示する。N=int(input())
L1=list(map(int,input().split()))
L2=list(map(int,input().split()))
C=[]
for n in range(N):
C.append(sum(L1[:n+1])+sum(L2[n:]))
print(max(C))
🐍これでいけんちゃうかな?
AC!!
🐍おし!
n=int(input())
a=list(map(int,input().split()))
b=list(map(int,input().split()))
print(max(sum(a[:i+1])+sum(b[i:]) for i in range(n)))
🐍リスト内に
for
かけるんや。
第5回 | AtCoder Beginner Contest 095CをPythonで解く |
第6回 | AtCoder Beginner Contest 088BをPythonで解く |
第7回 | AtCoder Beginner Contest 087CをPythonで解く |
第8回 | AtCoder Beginner Contest 044AをPythonで解く |
第9回 | AtCoder Beginner Contest 090BをPythonで解く |
Crieitは誰でも投稿できるサービスです。 是非記事の投稿をお願いします。どんな軽い内容でも投稿できます。
また、「こんな記事が読みたいけど見つからない!」という方は是非記事投稿リクエストボードへ!
こじんまりと作業ログやメモ、進捗を書き残しておきたい方はボード機能をご利用ください。
ボードとは?
コメント