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

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

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

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

Q&A

解決済

1回答

512閲覧

[abc 085 D Katana Thrower] Pythonのロジックエラーについての質問

sasuke_

総合スコア8

Python

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

0グッド

0クリップ

投稿2020/10/06 01:39

前提・実現したいこと

ここに質問の内容を詳しく書いてください。
Pythonで下記の問題を解いておりましたが、どうしてもある入力に対して間違いを出力します
どこのロジックが間違っているか、ご教示いただけますでしょうか

問題リンク

該当のソースコード

python

1def main(): 2 n, h = map(int, input().split()) 3 alis = [] 4 blis = [] 5 for _ in range(n): 6 a, b = map(int, input().split()) 7 alis.append(a) 8 blis.append(b) 9 alis.sort(reverse=True) 10 blis.sort(reverse=True) 11 12 #bでaの最大値より小さいものを探す/ 基本戦略はaの最大値よりも高いbの刀群はすべて使い、のこりのHP分をaの最大値で削り続ける 13 14 if alis[0] >= blis[0]: 15 if h % alis[0] == 0: 16 kaisuu = h// alis[0] 17 else: 18 kaisuu = h // alis[0] + 1 19 else: 20 tmp = 0 21 while alis[0] < blis[tmp]: 22 tmp += 1 23 if tmp >= len(blis): 24 break 25 26 bsum = sum(blis[:tmp]) 27 hnokori = h - bsum 28 kaisuu = tmp 29 if hnokori % alis[0] == 0: 30 kaisuu += hnokori // alis[0] 31 else: 32 kaisuu += hnokori // alis[0] + 1 33 34 print(kaisuu) 35 36 37 38if __name__ == "__main__": 39 main() 40

試したこと

サンプルについて、全出力が正しいことや、境界条件についてみてみる、等はしていますが
間違っている理由を細くできていません
恐れ入りますが、ご指摘いただけますと幸いです

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

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

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

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

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

guest

回答1

0

ベストアンサー

text

11 1 21 10

刀を全部投げても敵を倒せない前提なので、それ以外の場合に正しい答えが出ない場合があります。

投稿2020/10/06 01:52

yudedako67

総合スコア2047

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

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

sasuke_

2020/10/06 02:54

ありがとうございます!理解できました。おっしゃる通りでした
guest

あなたの回答

tips

太字

斜体

打ち消し線

見出し

引用テキストの挿入

コードの挿入

リンクの挿入

リストの挿入

番号リストの挿入

表の挿入

水平線の挿入

プレビュー

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

ただいまの回答率
85.46%

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

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

質問する

関連した質問