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

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

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

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

Q&A

解決済

1回答

1076閲覧

【Python】Atcoder なぜWAになるかわからない

Cm4_eyn

総合スコア1

Python

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

0グッド

0クリップ

投稿2021/04/03 03:29

編集2022/04/13 22:52

前提・実現したいこと

Atcoder ABCの過去問リンク内容を以下のようなPythonコードで実装しました。

テストケースで一つだけWAになりますが、その原因がわかりません。
どのようなケースが凡例に当たるのでしょうか。
わかる方いらっしゃいましたらお願いいたします。

該当のソースコード

Python

1import math 2from decimal import Decimal 3 4A, B, X = (Decimal(x) for x in input().split()) 5 6flag = 0 7 8# 桁数の確定 9for i in range(0,10): 10 ini = 10**i 11 #print(ini) 12 ini_pay = A*ini+B*(i+1) 13 #print(i,ini_pay) 14 if ini_pay <= X: 15 order = i 16 flag = 1 17if flag == 0: 18 print(0) 19 exit() 20 21order += 1 22#print("order",order) 23 24if order == 10: 25 print(1000000000) 26 exit() 27#print("order",order) 28 29# 最大数 30ans = math.floor(((X-B*order)/A)) 31print(ans) 32

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

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

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

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

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

guest

回答1

0

ベストアンサー

どのようなケースが凡例反例に当たるのでしょうか。

A=1, B=10, X=20
のとき
正しい答えは9となるべきですが、
質問文のコードは10を出力します。

(N=10を買おうとしても、

A*N + B*d(N) = 1*10+10*2 =30

となり、所持金20では買えません)

投稿2021/04/03 05:05

編集2022/04/13 13:52
退会済みユーザー

退会済みユーザー

総合スコア0

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

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

Cm4_eyn

2021/04/06 01:17

ありがとうございます、無事ACになりました。
guest

あなたの回答

tips

太字

斜体

打ち消し線

見出し

引用テキストの挿入

コードの挿入

リンクの挿入

リストの挿入

番号リストの挿入

表の挿入

水平線の挿入

プレビュー

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

ただいまの回答率
85.50%

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

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

質問する

関連した質問