結果

問題 No.2759 Take Pictures, Elements?
ユーザー 沙耶花
提出日時 2024-05-17 21:29:26
言語 C++17
(gcc 13.3.0 + boost 1.87.0)
結果
AC  
実行時間 26 ms / 2,000 ms
コード長 971 bytes
コンパイル時間 4,176 ms
コンパイル使用メモリ 255,928 KB
最終ジャッジ日時 2025-02-21 14:33:05
ジャッジサーバーID
（参考情報） 		judge5 / judge2
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 21
権限があれば一括ダウンロードができます

ソースコード

diff #
プレゼンテーションモードにする

#include <stdio.h>
#include <bits/stdc++.h>
#include <atcoder/all>
using namespace atcoder;
using mint = modint998244353;
using namespace std;
#define rep(i,n) for (int i = 0; i < (n); ++i)
#define Inf32 1000000001
#define Inf64 1000000000000000001
int main(){
   
    
    int n,q;
    cin>>n>>q;
    
    vector<int> a(n),b(q);
    rep(i,n)cin>>a[i];
    rep(i,q)cin>>b[i];
    
    vector d(q+1,vector<int>(n,Inf32));
    d[0][0]=0;
    deque<pair<int,int>> D;
    D.emplace_back(0,0);
    while(D.size()>0){
        int x = D.back().first,y = D.back().second;
        D.pop_back();
        {
            if(y+1<n){
                if(d[x][y+1]>d[x][y]+1){
                    d[x][y+1]=d[x][y]+1;
                    D.emplace_front(x,y+1);
                }
            }
        }
        {
            if(y-1>=0){
                if(d[x][y-1]>d[x][y]+1){
                    d[x][y-1]=d[x][y]+1;
                    D.emplace_front(x,y-1);
                }
            }
        }
        if(x!=q && b[x]==a[y]){
            if(d[x+1][y]>d[x][y]){
                d[x+1][y]=d[x][y];
                D.emplace_front(x+1,y);
            }
        }
        
    }
    int ans = Inf32;
    rep(i,n)ans = min(ans,d[q][i]);
    cout<<ans<<endl;
    return 0;
}
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
0