質問をすることでしか得られない、回答やアドバイスがある。

15分調べてもわからないことは、質問しよう!

新規登録して質問してみよう
ただいま回答率
85.48%
for

for文は、様々なプログラミング言語で使われている制御構造です。for文に定義している条件から外れるまで、for文内の命令文を繰り返し実行します。

Python 3.x

Python 3はPythonプログラミング言語の最新バージョンであり、2008年12月3日にリリースされました。

Q&A

解決済

1回答

616閲覧

abcの問題(数列の操作)が分かりません(python3.X、for)

usuke

総合スコア23

for

for文は、様々なプログラミング言語で使われている制御構造です。for文に定義している条件から外れるまで、for文内の命令文を繰り返し実行します。

Python 3.x

Python 3はPythonプログラミング言語の最新バージョンであり、2008年12月3日にリリースされました。

0グッド

0クリップ

投稿2020/03/05 08:23

abcコンテスト59回のC問題が分かりません(https://atcoder.jp/contests/abc059/tasks/arc072_a)。

長さNの数列があり、i番目の数はa_iです。あなたは1回の操作でどれか1つの項の値を1つだけ増やすか減らすことができます。
以下の条件を満たすために必要な操作回数の最小値を求めてください。
・すべてのi(1=<i=<n)に対し、第1項から第i項までの和は0ではない
・すべてのi(1=<i=<n-1)に対し、i項までの和とi+1項までの和の符号が異なる

入力
n
a_1 a_2 ・・・ a_n

出力
必要な操作回数の最小値を出力せよ

(例)
入力:
4
1 -3 1 0

出力:
4

以下に自分が考えたコードを示しましたが、間違いです。
どのように考えたらいいか教えていただけませんか。
初学者ゆえ、非常に見にくいコードとなっていますがご了承ください。

python

1n = input() 2a = [int(i) for i in input().split()] 3cou = len(a) ### cou:aの要素数の取得 4counter = 0 5X = a[0] ### X:i番目までの和 6ans = 0 ### ans:操作回数 7for i in a: 8 if X > 0: ### Xが正のとき、Xが負(-1)になるための操作回数を得る 9 b = -1 - X 10 ans += abs(b - a[i]) 11 X = -1 12 counter += 1 13 if counter == cou - 1: 14 break 15 else: ### Xが負のとき、Xが正(1)になるための操作回数を得る 16 b = 1 - X 17 ans += abs(b - a[i]) 18 X = 1 19 counter += 1 20 if counter == cou - 1: ### aの要素数-1番目になったらbreakしてansを出力 21 break 22print (ans)

気になる質問をクリップする

クリップした質問は、後からいつでもMYページで確認できます。

またクリップした質問に回答があった際、通知やメールを受け取ることができます。

バッドをするには、ログインかつ

こちらの条件を満たす必要があります。

guest

回答1

0

ベストアンサー

投稿2020/03/05 13:11

編集2020/03/05 13:14
shiracamus

総合スコア5406

バッドをするには、ログインかつ

こちらの条件を満たす必要があります。

usuke

2020/03/05 13:19

atcoderのサイトに回答載ってるんですね、知りませんでした...。 見てみます、ありがとうございます。
guest

あなたの回答

tips

太字

斜体

打ち消し線

見出し

引用テキストの挿入

コードの挿入

リンクの挿入

リストの挿入

番号リストの挿入

表の挿入

水平線の挿入

プレビュー

15分調べてもわからないことは
teratailで質問しよう!

ただいまの回答率
85.48%

質問をまとめることで
思考を整理して素早く解決

テンプレート機能で
簡単に質問をまとめる

質問する

関連した質問