スケジューリング問題のアルゴリズムのバグ

###実現したいこと
最大遅延最小化スケジューリングのプログラムです。ジョブの数をn(1以上),二次元配列timeにそれぞれ処理時間と期限を入力します。(0以上)処理の遅延時間が最小となるようにアルゴリズムを組んでいます。
###問題点
このプログラムを作ったのですが、どうやらバグがあるみたいで何かある値を入力したときだけ答えが間違ってしまうみたいなのです。どのような時にバグが発生してしまうのか教えてください。
※あっているのか間違っているのか自動的に判定してくれるものを利用したところこのようにはねられたので、どの値を入れたら正常に機能しないのかわかりません。手元でいろいろ考えた値はすべて入れてみましたがどれもあっていました。
以下私の手計算で一致したものです。

5
3 4 
2 3 
4 5
1 7
6 8
8
------------
2
0 2
0 3
0
etc..

###コード

python
1from operator import itemgetter
2n=int(input()) #ジョブの数
3
4#ジョブの処理時間と期限の入力
5time=[]
6for i in range(n):
7    a=input()
8    td_in=a.split()
9    td=[int(i) for i in td_in]
10    time.append(td)
11
12#最大遅延最小化スケジューリングのアルゴリズム
13d=sorted(time,key=itemgetter(1))
14#print("d=",d)
15t=0
16start=[]
17for i in range(n):
18    s=t
19    start.append(s)
20    t=t+d[i][0]
21ans=t-d[i][1]
22#print(start)
23if ans>0:
24    print(ans)
25else:
26    print("0")

toast-uz

2020/10/20 12:30

「どうやらバグがあるみたいで何かある値を入力したときだけ答えが間違ってしまうみたいなのです。」ではなく、バグを明示して、そのバグをどこまで調べてどこからわからないのかを、教えてください。

toast-uz

2020/10/20 12:46 編集

何か専門学校の課題提出システムでの自動採点で、判定されているのでしょうか？通常の開発でのCICDでエラーが出ているのであれば、もっとどのようなエラーなのかの情報があるはずです。学校課題についてteratailで質問して答えを得るのはいかがなものか、と思いますので、ご自分でがんばってください、としか言いようがありません。少なとも、そういう事情が見透かされないような工夫をして、質問することをオススメします。

sfdust

2020/10/20 12:51 編集

＞「どうやらバグがあるみたいで何かある値を入力したときだけ答えが間違ってしまうみたいなので」 →何かある値を入力したとき「だけ」間違ってしまうつまり、あなたが記載しているプログラムで、正しい結果が出る場合があるということですね？ならば、その正しい結果を出す場合の入力データを示してください。

langhtorn

2020/10/20 13:07

ぼやっとした内容で質問してすみませんでした。ヒントをいただきたかっただけです。

meg_

2020/10/20 13:21

> ※あっているのか間違っているのか自動的に判定してくれるものを利用したところ何のシステムですか？　誰でも利用出来るサービスでしょうか？（もしそれを利用可能であればバグの原因が分かるかもしれません）

gentaro

2020/10/20 17:21

> どうやらバグがあるみたいで何かある値を入力したときだけ答えが間違ってしまうみたいなのです。どのような時にバグが発生してしまうのか教えてください。「どのような時にバグが発生してしまうのか」を提示するのは質問者の側です。「どうやらバグがあるみたいで」というのが何を根拠として判断したのか不明です。「あっているのか間違っているのか自動的に判定してくれるものを利用したところこのようにはねられた」というのが意味不明です。「手元でいろいろ考えた値はすべて入れてみましたがどれもあっていました」というのであれば、そのプログラムは少なくとも「あなたの意図した通りに動いている」ということになります。というか、これはこういう質問方法ではなく、このコードをテストする上でのあなたの考えたテストケースを（なぜその観点のテストが必要だと判断したのかの理由を含め）全て述べた上で、他にどのような観点でテストをするべきか、という事を聞けばいいんじゃないですかね。あなたのテストに漏れがあるのならその指摘を貰えれば自己解決できるはずです。