Submission #42442

ソースコード

?
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
36
37
38
39
40
41
#include <iostream>
#include <vector>
#include <algorithm>
#define INF (1 << 27)
using namespace std;
vector<int> unchi[100005];
int main()
{
int ans = INF;
int h, w, n;
int x, y;
int maxv[100005] = {};
cin >> w >> h >> n;
for (int i = 0; i < n; i++) {
cin >> x >> y;
unchi[y].push_back(x);
}
for (int i = h - 1; i >= 0; i--) {
int mv = 0;
for (int j = 0; j < unchi[i + 1].size(); j++) {
mv = max(mv, unchi[i + 1][j]);
}
maxv[i] = max(maxv[i + 1], mv);
}
for (int i = 0; i < h; i++) {
ans = min(i + maxv[i], ans);
}
cout << ans << endl;
return 0;
}

ステータス

項目 データ
問題 0962 - ダンジョン
ユーザー名 ei1710
投稿日時 2018-08-31 11:20:42
言語 C++14
状態 Accepted
得点 11
ソースコード長 721 Byte
最大実行時間 68 ms
最大メモリ使用量 6452 KB

セット

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

テストケース

ファイル名 状態 実行時間 メモリ使用量 #
in1.txt AC 22 ms 3164 KB
1
in2.txt AC 30 ms 3240 KB
1
in3.txt AC 25 ms 3260 KB
1
in4.txt AC 19 ms 3312 KB
1
in5.txt AC 26 ms 3368 KB
1
in6.txt AC 24 ms 3300 KB
1
in7.txt AC 23 ms 3360 KB
1
in8.txt AC 23 ms 3416 KB
1
in9.txt AC 22 ms 3348 KB
1
in10.txt AC 23 ms 3228 KB
1
in11.txt AC 26 ms 3160 KB
1
in12.txt AC 23 ms 3216 KB
1
in13.txt AC 25 ms 3268 KB
1
in14.txt AC 24 ms 3192 KB
1
in15.txt AC 28 ms 3248 KB
1
in16.txt AC 25 ms 3308 KB
1
in17.txt AC 21 ms 3352 KB
1
in18.txt AC 29 ms 3432 KB
1
in19.txt AC 62 ms 4660 KB
1
in20.txt AC 65 ms 3932 KB
1
in21.txt AC 50 ms 3972 KB
1
in22.txt AC 63 ms 6452 KB
1
in23.txt AC 49 ms 5428 KB
1
in24.txt AC 18 ms 3268 KB
1
in25.txt AC 68 ms 4604 KB
1
in26.txt AC 59 ms 4204 KB
1
in27.txt AC 20 ms 3284 KB
1
in28.txt AC 24 ms 3340 KB
1
in29.txt AC 26 ms 3628 KB
1
in30.txt AC 63 ms 5240 KB
1