提出 #72915279

ソースコード 拡げる

#include <bits/stdc++.h>
#define rep(i, s, e) for (ll i = (ll)(s); i < (ll)(e); ++i)
#define rrep(i, s ,e) for (ll i = (ll)(s); i > (ll)(e); --i)
using namespace std;
typedef long long ll;
const ll INF = 1LL << 60;
const ll MOD = 998244353;
//const ll MOD = 1000000007;



ll dy[3]= {-1,1,0};
void solve(){
    ll n,c;cin >> n >> c;
    vector<string> s(n);
    rep(i,0,n)cin >> s[i];
    ll x = n-1,y = c-1;
    vector<ll> b(n,-1);
    for(ll i=n-1;i>=0;i--){
        rep(j,0,n){
            if(s[i][j] == '#'){
                b[j] = max(b[j],i); 
            }
        }
    }
    vector<vector<vector<ll>>> dp(n,vector<vector<ll>>(n,vector<ll>(2)));
    dp[n-1][c-1][1] = 1;
    for(ll i=n-1;i>0;i--){
        rep(j,0,n){
            if(dp[i][j][0] || dp[i][j][1]){
                rep(I,0,3){
                    ll Y = j+dy[I];
                    if(0 <= Y && Y < n){
                        if(I == 2){
                            if(s[i-1][Y] == '.')dp[i-1][Y][0] = 1;
                            if(dp[i][Y][1])dp[i-1][Y][1] = 1;
                            continue;
                        }
                        if(b[Y] <= i-1)dp[i-1][Y][1] = 1;
                        else if(s[i-1][Y] == '.')dp[i-1][Y][0] = 1;
                    }
                }
            }
        }
    }
    rep(i,0,n)cout << (dp[0][i][0] | dp[0][i][1]);
    cout << endl;
}
int main(){
    cin.tie(0);cout.tie(0);

    ll t;cin >> t;
    while(t--){
        solve();
    }
}

提出情報

提出日時
問題 E - Climbing Silver
ユーザ KH8047
言語 C++23 (GCC 15.2.0)
得点 450
コード長 1535 Byte
結果 AC
実行時間 664 ms
メモリ 507248 KiB

コンパイルエラー

./Main.cpp: In function 'void solve()':
./Main.cpp:17:8: warning: unused variable 'x' [-Wunused-variable]
   17 |     ll x = n-1,y = c-1;
      |        ^
./Main.cpp:17:16: warning: unused variable 'y' [-Wunused-variable]
   17 |     ll x = n-1,y = c-1;
      |                ^

ジャッジ結果

セット名 Sample All
得点 / 配点 0 / 0 450 / 450
結果
AC × 1
AC × 48
セット名 テストケース
Sample sample_01.txt
All sample_01.txt, test_01.txt, test_02.txt, test_03.txt, test_04.txt, test_05.txt, test_06.txt, test_07.txt, test_08.txt, test_09.txt, test_10.txt, test_11.txt, test_12.txt, test_13.txt, test_14.txt, test_15.txt, test_16.txt, test_17.txt, test_18.txt, test_19.txt, test_20.txt, test_21.txt, test_22.txt, test_23.txt, test_24.txt, test_25.txt, test_26.txt, test_27.txt, test_28.txt, test_29.txt, test_30.txt, test_31.txt, test_32.txt, test_33.txt, test_34.txt, test_35.txt, test_36.txt, test_37.txt, test_38.txt, test_39.txt, test_40.txt, test_41.txt, test_42.txt, test_43.txt, test_44.txt, test_45.txt, test_46.txt, test_47.txt
ケース名 結果 実行時間 メモリ
sample_01.txt AC 1 ms 3568 KiB
test_01.txt AC 52 ms 3484 KiB
test_02.txt AC 65 ms 3372 KiB
test_03.txt AC 86 ms 3564 KiB
test_04.txt AC 108 ms 3564 KiB
test_05.txt AC 138 ms 3580 KiB
test_06.txt AC 171 ms 3372 KiB
test_07.txt AC 205 ms 3392 KiB
test_08.txt AC 247 ms 3436 KiB
test_09.txt AC 290 ms 3476 KiB
test_10.txt AC 335 ms 3580 KiB
test_11.txt AC 385 ms 3568 KiB
test_12.txt AC 436 ms 3512 KiB
test_13.txt AC 450 ms 3448 KiB
test_14.txt AC 378 ms 3640 KiB
test_15.txt AC 516 ms 8412 KiB
test_16.txt AC 514 ms 8352 KiB
test_17.txt AC 625 ms 507248 KiB
test_18.txt AC 632 ms 507152 KiB
test_19.txt AC 635 ms 507168 KiB
test_20.txt AC 622 ms 507232 KiB
test_21.txt AC 619 ms 507160 KiB
test_22.txt AC 598 ms 507168 KiB
test_23.txt AC 601 ms 507228 KiB
test_24.txt AC 595 ms 507168 KiB
test_25.txt AC 596 ms 507232 KiB
test_26.txt AC 602 ms 507228 KiB
test_27.txt AC 608 ms 507160 KiB
test_28.txt AC 635 ms 507120 KiB
test_29.txt AC 649 ms 507160 KiB
test_30.txt AC 643 ms 507220 KiB
test_31.txt AC 613 ms 507120 KiB
test_32.txt AC 641 ms 507228 KiB
test_33.txt AC 643 ms 507168 KiB
test_34.txt AC 640 ms 507152 KiB
test_35.txt AC 648 ms 507160 KiB
test_36.txt AC 664 ms 507160 KiB
test_37.txt AC 623 ms 507184 KiB
test_38.txt AC 601 ms 507248 KiB
test_39.txt AC 607 ms 507188 KiB
test_40.txt AC 644 ms 507160 KiB
test_41.txt AC 651 ms 507160 KiB
test_42.txt AC 612 ms 507164 KiB
test_43.txt AC 647 ms 507168 KiB
test_44.txt AC 621 ms 507184 KiB
test_45.txt AC 631 ms 507164 KiB
test_46.txt AC 605 ms 507188 KiB
test_47.txt AC 603 ms 507164 KiB