C 実行するたびに異なる計算結果が表示される

Question

発生している問題

自宅→出発駅→到着駅→目的地間の移動に必要とする時間と、
乗車する電車の候補数及び発車時刻を入力し、
8時59分までに目的地に到着するためには、
何時に自宅を出れば良いかを出力するプログラムを作成し実行した結果、
実行するたびに異なる計算結果が表示されてしまいます。

該当のソースコード

#include <stdio.h>

int main(void){
    int a,b,c,dhm[180],N,i,hh,mm,h,m;
    scanf("%d %d %d",&a,&b,&c); /* 自宅→出発駅→到着駅→目的地の移動時間 */
    scanf("%d",&N); /* 乗車する電車の候補数 */
    for(i=0;i<N;i++){
        scanf("%d %d",&h,&m); /* 発車時刻を昇順で入力 */
        dhm[i] = (h * 60) + m; /* 分に統一 */
    }
    
    while(i >= 0){
        if(dhm[i] + b + c <= 539){  /* 駅→目的地まで8時59分までに到着出来る電車であれば */
            hh = (dhm[i] - a) / 60; /* 時間に直す */
            mm = (dhm[i] - a) % 60; /* 分に直す */
            printf("%02d:%02d\n",hh,mm); /* 自宅を出る時間を出力して終了 */
            return 0;
        }
        i--;
    }
    return 0;
}

試したこと

例えば
10 10 10
6
8 5
8 15
8 25
8 35
8 45
8 55
と入力した際、
正しい値である 08:25 と表示されることもあれば、
00:-9　のように明らかな異常値が出力されることもあります。

どのようにプログラムを直せば正しい結果を得られるでしょうか。ご教示頂けると幸いです。

実行環境

AWS Cloud9

Comments

[coco_bauer]

キー入力するたびに(scanfの行の下に）、printfでキー入力された値を表示して、内容に問題がないことを確認してください。
同じプログラムを実行して結果が異なるのであれば、不確定である人間の入力（キー入力）を疑うべきだと思いますから。

Answer 1

N = 6 の場合、

for(i=0;i<N;i++){

のループ終了時、i = 7 6 です。

次の、

while(i >= 0){
    if(dhm[i] + b + c <= 539){

では未初期化のdhm[i]にアクセスしているため、不定な値が入っており、表示がランダムになっているように見える結果となっています。

Comments

[LouiS0616]

i < N が不成立であるときに脱出するので、ループ終了時の i の値は N と同じ 6 です。

[kazto]

失礼しました、おっしゃる通り。なぜ間違えた・・・(=公=)

[gily]

ご回答頂きありがとうございます。
仰るとおり、iの値=Nとなっており、dhm[i]の値がずれてしまっている事が原因でした。
while文の前に i--;を記述する事で解決いたしました。

Answer 2

入力が終わったときのiの値を調べてください．
（そのiの値でdhm[i]を使うのが妥当かどうか）

Comments

[gily]

ご回答頂きありがとうございます。
仰るとおり、iの値=Nとなっており、dhm[i]の値がずれてしまっている事が原因でした。
while文の前に i--;を記述する事で解決いたしました。

Answer 3

for文から脱出した時点でiの値がNになっているので、
if(dhm[i] + b + c <= 539){ で不定の値を利用してしまっているように思えます。

while文に入る直前でiをデクリメントする必要があるのでは。

Comments

[gily]

ご回答頂きありがとうございます。
仰るとおり、iの値=Nとなっており、dhm[i]の値がずれてしまっている事が原因でした。
while文の前に i--;を記述する事で解決いたしました。