Submission #63017

ソースコード

?
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
#include <bits/stdc++.h>
using namespace std;
#define lol long long
signed main() {
int w, h, n, x;
lol line[100001] = {}, y, ans;
cin >> w >> h >> n;
for (int i=0 ;i<n ;i++ ) {
cin >> x >> y;
line[x] = max(line[x], y);
}
ans = max(h, w) + 1;
for (int i=w ;i>0 ;i-- ) {
line[i-1] = max(line[i-1], line[i]);
}
for (int i=0 ;i<w ;i++ ) {
ans = min(ans, i + line[i+1]);
}
cout << ans << '\n';
return (0);
}

ステータス

項目 データ
問題 0962 - ダンジョン
ユーザー名 ei1929
投稿日時 2020-08-26 15:27:04
言語 C++
状態 Accepted
得点 11
ソースコード長 526 Byte
最大実行時間 59 ms
最大メモリ使用量 1528 KB

セット

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

テストケース

ファイル名 状態 実行時間 メモリ使用量 #
in1.txt AC 22 ms 1372 KB
1
in2.txt AC 20 ms 1232 KB
1
in3.txt AC 24 ms 1340 KB
1
in4.txt AC 18 ms 1516 KB
1
in5.txt AC 16 ms 1488 KB
1
in6.txt AC 23 ms 1448 KB
1
in7.txt AC 19 ms 1412 KB
1
in8.txt AC 19 ms 1376 KB
1
in9.txt AC 19 ms 1348 KB
1
in10.txt AC 25 ms 1340 KB
1
in11.txt AC 19 ms 1176 KB
1
in12.txt AC 28 ms 1268 KB
1
in13.txt AC 20 ms 1228 KB
1
in14.txt AC 24 ms 1320 KB
1
in15.txt AC 19 ms 1416 KB
1
in16.txt AC 18 ms 1248 KB
1
in17.txt AC 25 ms 1212 KB
1
in18.txt AC 25 ms 1308 KB
1
in19.txt AC 59 ms 1272 KB
1
in20.txt AC 59 ms 1448 KB
1
in21.txt AC 44 ms 1416 KB
1
in22.txt AC 56 ms 1252 KB
1
in23.txt AC 46 ms 1348 KB
1
in24.txt AC 21 ms 1308 KB
1
in25.txt AC 57 ms 1528 KB
1
in26.txt AC 52 ms 1360 KB
1
in27.txt AC 22 ms 1328 KB
1
in28.txt AC 23 ms 1416 KB
1
in29.txt AC 25 ms 1376 KB
1
in30.txt AC 54 ms 1428 KB
1