Submission #54834

ソースコード

#include<cstdio>
#include<algorithm>
#include<functional>
using namespace std;
int box[100001];
int main(void)
{
        int MIN,i,w,h,n,x,y,MAX,flg;
        scanf("%d %d %d",&w,&h,&n);
        for(i=0;i<w;i++){
                box[i]=0;
        }
        for(i=0;i<n;i++){
                scanf("%d %d",&x,&y);
                box[x]=max(y,box[x]);
                if(x!=0&&y!=0){
                        flg=1;
                        }
        }
        if(flg==0){
                printf("0\n");
        }
        else{
        MIN=10000001;
        MAX=0;
        for(i=w-1;i>=0;i--){
                        MIN=min(MIN,MAX+i);
                        MAX=max(MAX,box[i]);
        }
        printf("%d\n",MIN);
        }
        return 0;
}

ステータス

項目	データ
問題	0962 - ダンジョン
ユーザー名	kazuto
投稿日時	2019-09-14 08:56:47
言語	C++11
状態	Accepted
得点	11
ソースコード長	512 Byte
最大実行時間	37 ms
最大メモリ使用量	1100 KB

セット

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

テストケース

ファイル名	状態	実行時間	メモリ使用量	#
in1.txt	AC	22 ms	604 KB	1
in2.txt	AC	19 ms	496 KB	1
in3.txt	AC	17 ms	608 KB	1
in4.txt	AC	26 ms	556 KB	1
in5.txt	AC	25 ms	660 KB	1
in6.txt	AC	24 ms	636 KB	1
in7.txt	AC	25 ms	612 KB	1
in8.txt	AC	23 ms	588 KB	1
in9.txt	AC	22 ms	572 KB	1
in10.txt	AC	16 ms	456 KB	1
in11.txt	AC	17 ms	568 KB	1
in12.txt	AC	18 ms	540 KB	1
in13.txt	AC	20 ms	524 KB	1
in14.txt	AC	19 ms	500 KB	1
in15.txt	AC	30 ms	476 KB	1
in16.txt	AC	23 ms	588 KB	1
in17.txt	AC	19 ms	564 KB	1
in18.txt	AC	22 ms	928 KB	1
in19.txt	AC	37 ms	904 KB	1
in20.txt	AC	28 ms	988 KB	1
in21.txt	AC	28 ms	960 KB	1
in22.txt	AC	36 ms	1060 KB	1
in23.txt	AC	28 ms	1028 KB	1
in24.txt	AC	25 ms	620 KB	1
in25.txt	AC	27 ms	856 KB	1
in26.txt	AC	34 ms	956 KB	1
in27.txt	AC	21 ms	936 KB	1
in28.txt	AC	21 ms	1040 KB	1
in29.txt	AC	28 ms	884 KB	1
in30.txt	AC	30 ms	1100 KB	1