Submission #00112

ソースコード

#include <bits/stdc++.h>
#define endl "\n"
#define rep(i, a, b)  for(int i = a; i < b; i++)
#define rrep(i, a, b) for(int i = a; i >= b; i--)
#define all(x) (x).begin(),(x).end()
#define inf 1001001001
using namespace std;
template<class T> bool chmax(T &a, const T &b) { if(a < b) {a = b; return true;} return false; }
template<class T> bool chmin(T &a, const T &b) { if(b < a) {a = b; return true;} return false; }
//===============================================================
int main(){
    int w, h, n;
    cin >> w >> h >> n;
    int dungeon[100000] = {};
 
    for(int i = 0; i < n; i++){
        int x, y;
        cin >> x >> y;
        chmax(dungeon[y], x);
    }
 
    cout << "縦座標" << endl;
    for(int i = 0; i < w + 1; i++){
        cout << i << " ";
    }
    cout << endl;
    cout << "爆弾のあるmax横座標" << endl;
    for(int i = 0; i < w + 1; i++){
        cout << dungeon[i] << " ";
    }
    cout << endl;
     
 
    // 下に行って横に行く
    int ans = inf;
    for(int i = h; i >= 0; i--){
        cout << "コスト" << i + dungeon[i + 1] << " = " << "縦方向" << i << " + " << "横方向" << dungeon[i + 1] << endl;
        chmin(ans, i + dungeon[i + 1]);
        chmax(dungeon[i], dungeon[i + 1]);
    }
    cout << ans << endl;
 
    return(0);
}

ステータス

項目	データ
問題	0008 - ダンジョン
ユーザー名	ei2212
投稿日時	2023-07-31 11:00:29
言語	C++17
状態	Wrong Answer
得点	0
ソースコード長	1341 Byte
最大実行時間	379 ms
最大メモリ使用量	65536 KB

セット

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

テストケース

ファイル名	状態	実行時間	メモリ使用量	#
in1.txt	WA	22 ms	988 KB	1
in2.txt	WA	19 ms	12304 KB	1
in3.txt	WA	24 ms	62316 KB	1
in4.txt	MLE	20 ms	65536 KB	1
in5.txt	MLE	23 ms	65456 KB	1
in6.txt	MLE	20 ms	65444 KB	1
in7.txt	MLE	21 ms	65464 KB	1
in8.txt	MLE	20 ms	65440 KB	1
in9.txt	WA	22 ms	65536 KB	1
in10.txt	WA	27 ms	1084 KB	1
in11.txt	WA	25 ms	928 KB	1
in12.txt	WA	18 ms	900 KB	1
in13.txt	WA	32 ms	996 KB	1
in14.txt	WA	15 ms	964 KB	1
in15.txt	WA	16 ms	932 KB	1
in16.txt	WA	25 ms	1032 KB	1
in17.txt	WA	29 ms	1128 KB	1
in18.txt	WA	59 ms	6732 KB	1
in19.txt	WA	93 ms	12332 KB	1
in20.txt	WA	97 ms	17652 KB	1
in21.txt	WA	70 ms	22744 KB	1
in22.txt	WA	84 ms	28860 KB	1
in23.txt	WA	86 ms	34720 KB	1
in24.txt	WA	16 ms	34692 KB	1
in25.txt	WA	94 ms	40040 KB	1
in26.txt	WA	86 ms	45392 KB	1
in27.txt	WA	61 ms	51000 KB	1
in28.txt	WA	56 ms	56732 KB	1
in29.txt	WA	64 ms	62340 KB	1
in30.txt	MLE	379 ms	65536 KB	1