Submission #80965

ソースコード

#include<bits/stdc++.h>
using namespace std;
int main(){
int h,m,N,M,keep=0;
cin >> h >> m >> N;
h*=60;           //すべてを分に直しておく
m+=h;
int a[N],b[N];
for(int i=0; i<N; i++){
    cin >> a[i] >> b[i];
    a[i]*=60;
    b[i]+=a[i];
}
cin >> M;      //Mの入力は後にする
int c[M],d[M];
for(int i=0; i<M; i++){
    cin >> c[i] >> d[i];
    c[i]*=60;
    d[i]+=c[i];
}
b[0]+=10;
for(int i=0; i<M; i++){
    if( b[0] < d[i] ){ //乗り換え時間1分を考慮する必要がある（＝等しいときは間に合わない）        
        d[i]+=10;
        keep=d[i];
        break;          //一度のる電車を見つけたらfor文から抜け出す（二回目はいらない)
    }
}
if( keep <= m && keep!=0){  //keepが0のときは上のif文に入らない（＝間に合わない）ということなのでkeepが初期値であることは0出力する必要がある。
    cout << "1" << "\n";
}else{
    cout << "0" << "\n";
}
    return(0);
}

ステータス

項目	データ
問題	1537 - 乗り継ぎ
ユーザー名	kamba
投稿日時	2024-09-04 17:23:07
言語	C++17
状態	Accepted
得点	10
ソースコード長	1018 Byte
最大実行時間	30 ms
最大メモリ使用量	760 KB

セット

	セット	得点	Cases
1	ALL	10 / 10	*

テストケース

ファイル名	状態	実行時間	メモリ使用量	#
in1	AC	30 ms	604 KB	1
in2	AC	20 ms	544 KB	1
in3	AC	24 ms	452 KB	1
in4	AC	17 ms	556 KB	1
in5	AC	16 ms	660 KB	1
in6	AC	20 ms	760 KB	1
in7	AC	20 ms	604 KB	1
in8	AC	23 ms	576 KB	1
in9	AC	20 ms	676 KB	1
in10	AC	17 ms	576 KB	1
in11	AC	19 ms	544 KB	1
in12	AC	21 ms	640 KB	1
in13	AC	23 ms	480 KB	1
in14	AC	21 ms	584 KB	1
in15	AC	15 ms	428 KB	1
in16	AC	17 ms	520 KB	1
in17	AC	18 ms	620 KB	1
in18	AC	18 ms	592 KB	1
in19	AC	17 ms	568 KB	1
in20	AC	18 ms	648 KB	1
in21	AC	22 ms	612 KB	1