Submission #72875

ソースコード

#include<bits/stdc++.h>
 
using namespace std;
 
#define lol long long
#define INF INT_MAX
#define P pair<int,int>
#define Pci pair<char,int>
#define Pll pair<lol,lol>
#define fi first
#define se second
#define mp(f,s) make_pair(f,s)
 
// const int mod = (1e9) + 7;
const int mod = 998244353;
 
int dx[] = {1,0,-1,0};
int dy[] = {0,1,0,-1};
 
int main(){
    int w,h,n;
    cin>>w>>h>>n;
 
    vector<int> x_ma(w+10,0);
 
    for(int i=0;i<n;i++){
        int x,y;
        cin>>x>>y;
 
        if(x - 1 >= 0){
            x_ma[x - 1] = max(x_ma[x - 1],y);
        }
    }
 
    int ans = w-1;
 
    for(int i=w-2;i>=0;i--){
        x_ma[i] = max(x_ma[i],x_ma[i+1]);
        ans = min(ans,x_ma[i] + i);
    }
 
    cout<<ans<<"\n";
    return(0);
}

ステータス

項目	データ
問題	0962 - ダンジョン
ユーザー名	ei2007
投稿日時	2022-09-06 17:15:46
言語	C++17
状態	Accepted
得点	11
ソースコード長	781 Byte
最大実行時間	64 ms
最大メモリ使用量	1152 KB

セット

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

テストケース

ファイル名	状態	実行時間	メモリ使用量	#
in1.txt	AC	23 ms	604 KB	1
in2.txt	AC	20 ms	516 KB	1
in3.txt	AC	19 ms	648 KB	1
in4.txt	AC	18 ms	448 KB	1
in5.txt	AC	21 ms	676 KB	1
in6.txt	AC	14 ms	516 KB	1
in7.txt	AC	24 ms	616 KB	1
in8.txt	AC	26 ms	588 KB	1
in9.txt	AC	22 ms	560 KB	1
in10.txt	AC	21 ms	448 KB	1
in11.txt	AC	19 ms	544 KB	1
in12.txt	AC	17 ms	396 KB	1
in13.txt	AC	19 ms	620 KB	1
in14.txt	AC	28 ms	464 KB	1
in15.txt	AC	18 ms	436 KB	1
in16.txt	AC	26 ms	528 KB	1
in17.txt	AC	24 ms	492 KB	1
in18.txt	AC	20 ms	968 KB	1
in19.txt	AC	61 ms	1064 KB	1
in20.txt	AC	55 ms	872 KB	1
in21.txt	AC	44 ms	836 KB	1
in22.txt	AC	64 ms	928 KB	1
in23.txt	AC	38 ms	1152 KB	1
in24.txt	AC	31 ms	604 KB	1
in25.txt	AC	51 ms	828 KB	1
in26.txt	AC	54 ms	920 KB	1
in27.txt	AC	19 ms	880 KB	1
in28.txt	AC	19 ms	844 KB	1
in29.txt	AC	26 ms	1064 KB	1
in30.txt	AC	57 ms	1000 KB	1