Submission #38295

ソースコード

#include<bits/stdc++.h>
using namespace std;
int a[200000]={0};
int main(){
  int w,h,n,i,j,min,max=0,x,y;
  cin>>w>>h>>n;
  min=w;
  for(i=0;i<n;i++){
    cin>>x>>y;
    if(a[x]<y){
      a[x]=y;
    }
  }
  for(i=w-1;i>=0;i--){
    if(min>i+max){
      min=i+max;
    }
    if(max<a[i]){
      max=a[i];
    }
  }
  cout<<min<<endl;
  return(0);
}

ステータス

項目	データ
問題	0962 - ダンジョン
ユーザー名	珈琲の素材は虚数渦動
投稿日時	2018-07-06 15:34:50
言語	C++11
状態	Accepted
得点	11
ソースコード長	374 Byte
最大実行時間	59 ms
最大メモリ使用量	932 KB

セット

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

テストケース

ファイル名	状態	実行時間	メモリ使用量	#
in1.txt	AC	22 ms	604 KB	1
in2.txt	AC	24 ms	484 KB	1
in3.txt	AC	19 ms	512 KB	1
in4.txt	AC	21 ms	704 KB	1
in5.txt	AC	25 ms	680 KB	1
in6.txt	AC	27 ms	524 KB	1
in7.txt	AC	17 ms	496 KB	1
in8.txt	AC	17 ms	600 KB	1
in9.txt	AC	18 ms	568 KB	1
in10.txt	AC	17 ms	444 KB	1
in11.txt	AC	16 ms	416 KB	1
in12.txt	AC	26 ms	640 KB	1
in13.txt	AC	19 ms	604 KB	1
in14.txt	AC	18 ms	572 KB	1
in15.txt	AC	19 ms	668 KB	1
in16.txt	AC	21 ms	640 KB	1
in17.txt	AC	21 ms	472 KB	1
in18.txt	AC	23 ms	828 KB	1
in19.txt	AC	52 ms	812 KB	1
in20.txt	AC	55 ms	836 KB	1
in21.txt	AC	46 ms	932 KB	1
in22.txt	AC	59 ms	388 KB	1
in23.txt	AC	58 ms	484 KB	1
in24.txt	AC	16 ms	576 KB	1
in25.txt	AC	53 ms	680 KB	1
in26.txt	AC	55 ms	588 KB	1
in27.txt	AC	20 ms	740 KB	1
in28.txt	AC	19 ms	836 KB	1
in29.txt	AC	19 ms	928 KB	1
in30.txt	AC	55 ms	868 KB	1