結果

問題 No.20 砂漠のオアシス
コンテスト
ユーザー Rumain831
提出日時 2026-07-29 04:26:21
言語 C++23(gcc16)
(gcc 16.1.0 + boost 1.90.0)
コンパイル:
g++-16 -O2 -lm -std=c++23 -Wuninitialized -DONLINE_JUDGE -o a.out _filename_
実行:
./a.out
結果
TLE  
実行時間 -
コード長 1,008 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 2,828 ms
コンパイル使用メモリ 211,200 KB
実行使用メモリ 5,888 KB
最終ジャッジ日時 2026-07-29 04:26:36
合計ジャッジ時間 13,832 ms
ジャッジサーバーID
（参考情報） 		judge1_0 / judge3_0
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 5 TLE * 1 -- * 15
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

#include<iostream>
#include<vector>
#include<queue>
#include<algorithm>
using namespace std;
using ll = long long;
using qu = tuple<int, int, int, int>;

int main(void){
  int n, v, ox, oy; cin >> n >> v >> ox >> oy; ox--, oy--;
  vector l(n, vector<int>(n));
  vector mx(n, vector(n, vector<int>(2, -1e9)));
  for(auto&x:l)for(auto&y:x) cin >> y;
  priority_queue<qu, vector<qu>, greater<qu>> pri;
  pri.emplace(v, 0, 0, 0);
  mx[0][0][0]=v;
  int di[4]={-1, 0, 1, 0};
  int dj[4]={0, 1, 0, -1};
  while(pri.size()){
    auto [hp, t, i, j]=pri.top(); pri.pop();
    if(mx[i][j][t]>hp) continue;
    for(int k=0; k<4; k++){
      int ni=i+di[k], nj=j+dj[k];
      if(ni<0||nj<0||ni>=n||nj>=n) continue;
      int nv=hp-l[ni][nj];
      int nt=t;
      if(nv<=0) continue;
      if(ni==ox&&nj==oy) nv*=2, nt=1;
      if(mx[ni][nj][nt]<nv){
        mx[ni][nj][nt]=nv;
        pri.emplace(nv, nt, ni, nj);
      }
    }
  }
  cout << (max(mx[n-1][n-1][0], mx[n-1][n-1][1])<=0?"NO":"YES") << endl;
  return 0; 
}
0