Submission #80964


ソースコード

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
#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:22:28
言語 C++17
状態 Accepted
得点 10
ソースコード長 1056 Byte
最大実行時間 87 ms
最大メモリ使用量 640 KB

セット

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

テストケース

ファイル名 状態 実行時間 メモリ使用量 #
in1 AC 23 ms 600 KB
1
in2 AC 87 ms 548 KB
1
in3 AC 23 ms 588 KB
1
in4 AC 22 ms 560 KB
1
in5 AC 19 ms 404 KB
1
in6 AC 28 ms 632 KB
1
in7 AC 20 ms 608 KB
1
in8 AC 21 ms 580 KB
1
in9 AC 21 ms 424 KB
1
in10 AC 20 ms 572 KB
1
in11 AC 23 ms 544 KB
1
in12 AC 20 ms 640 KB
1
in13 AC 20 ms 484 KB
1
in14 AC 27 ms 324 KB
1
in15 AC 20 ms 428 KB
1
in16 AC 20 ms 532 KB
1
in17 AC 20 ms 380 KB
1
in18 AC 31 ms 612 KB
1
in19 AC 18 ms 580 KB
1
in20 AC 17 ms 516 KB
1
in21 AC 21 ms 484 KB
1