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

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

新規登録して質問してみよう
ただいま回答率
85.46%
コードレビュー

コードレビューは、ソフトウェア開発の一工程で、 ソースコードの検査を行い、開発工程で見過ごされた誤りを検出する事で、 ソフトウェア品質を高めるためのものです。

Python

Pythonは、コードの読みやすさが特徴的なプログラミング言語の1つです。 強い型付け、動的型付けに対応しており、後方互換性がないバージョン2系とバージョン3系が使用されています。 商用製品の開発にも無料で使用でき、OSだけでなく仮想環境にも対応。Unicodeによる文字列操作をサポートしているため、日本語処理も標準で可能です。

Q&A

解決済

1回答

1069閲覧

atcoder ABC208_C pythonでWAになってしまう

pawapoke

総合スコア3

コードレビュー

コードレビューは、ソフトウェア開発の一工程で、 ソースコードの検査を行い、開発工程で見過ごされた誤りを検出する事で、 ソフトウェア品質を高めるためのものです。

Python

Pythonは、コードの読みやすさが特徴的なプログラミング言語の1つです。 強い型付け、動的型付けに対応しており、後方互換性がないバージョン2系とバージョン3系が使用されています。 商用製品の開発にも無料で使用でき、OSだけでなく仮想環境にも対応。Unicodeによる文字列操作をサポートしているため、日本語処理も標準で可能です。

0グッド

0クリップ

投稿2021/07/04 22:27

前提・実現したいこと

表題についてpythonで下記の問題のコードを提出したところ、いくつかWAが出てしまいました。
ABC208_C問題

原因は分かっており、下記のコードの切り捨て除算をする箇所を修正することでACになりました。
(誤)ans = int(K/N) ⇒(正)ans = K//N
(恥ずかしながら、//で切り捨て除算ができることを知らず、ずっとint()を使って来ました)
ここで質問なのですが、そもそも(誤)のパターンは何が問題だったのでしょうか?
除算をする際の数値にあまりにも差がありすぎると、誤差が出てしまうとかそうゆうことなのでしょうか?

どなたかご教授頂けますと幸いです。

発生している問題・エラーメッセージ

4つのパターンでWAになっています。
エラーメッセージ

該当のソースコード

python

1N,K = map(int,input().split()) 2a = list(map(int,input().split())) 3 4human = [[0 for i in range(2)] for j in range(N)] 5 6for i in range(N): 7 human[i][0] = i 8 human[i][1] = a[i] 9 10human.sort(key=lambda x: x[1]) 11 12ans = int(K/N) 13mod = K % N 14 15for i in range(N): 16 human[i][1] = ans 17 18for i in range(mod): 19 human[i][1] += 1 20 21human.sort(key=lambda x: x[0]) 22for i in range(N): 23 print(human[i][1])

試したこと

ここに問題に対して試したことを記載してください。

補足情報(FW/ツールのバージョンなど)

ここにより詳細な情報を記載してください。

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

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

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

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

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

Zuishin

2021/07/04 23:40 編集

int(-10/3) → -3 -10//3 → -4
pawapoke

2021/07/05 09:05

今回の問題の制約だと、マイナスの切り捨て除算が起きることはなさそうです。 ただ少なくとも、int()と//で切り捨て除算の際の挙動が違うのですね。 Zuishinさん、ご回答ありがとうございます。
guest

回答1

0

ベストアンサー

以前私がした質問で、おそらく該当の情報をアンサーとして頂きました。ご参考までに。

https://teratail.com/questions/332169

投稿2021/07/05 10:02

kay_ventris4

総合スコア269

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

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

pawapoke

2021/07/05 10:33

完璧に知りたい内容でした。ありがとうございます。 なるほど。今回の制約の場合だと2の53乗を超えてしまう可能性があるため、正確な値を保証できないのですね。 大変勉強になりました。 kay_ventris4さん、ご回答ありがとうございました。
guest

あなたの回答

tips

太字

斜体

打ち消し線

見出し

引用テキストの挿入

コードの挿入

リンクの挿入

リストの挿入

番号リストの挿入

表の挿入

水平線の挿入

プレビュー

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

ただいまの回答率
85.46%

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

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

質問する

関連した質問