Submission #00206

ソースコード

#include<bits/stdc++.h>
using namespace std;
#define int long long
main(){
    while(true){
        int n,m,p,q;cin>>n>>m>>p>>q;
        if(n+m+p+q==0){
            return(0);
        }
        int a[m];
        for(int i=0;i<m;i++){
            cin>>a[i];
        }
        vector<int>sp(m+1),sq(m+1);
        int nowp=p,nowq=q;
        for(int i=0;i<=m;i++){
            sp[i]=nowp;
            if(i!=m){
                if(a[i]+1==nowp){
                    nowp--;
                }else if(a[i]==nowp){
                    nowp++;
                }
            }
        }
        for(int i=m;i>=0;i--){
            sq[i]=nowq;
            if(i!=0){
                if(a[i-1]+1==nowq){
                    nowq--;
                }else if(a[i-1]==nowq){
                    nowq++;
                }
            }
        }
        if(nowp==q){
            cout<<"OK\n";
        }else{
            bool y=true;
            for(int i=0;i<=m;i++){
                if(abs(sp[i]-sq[i])==1){
                    cout<<min(sp[i],sq[i])<<" "<<i<<"\n";
                    y=false;
                    break;
                }
            }
            if(y){
                cout<<"NG\n";
            }
        }
    }
}

ステータス

項目	データ
問題	0007 - あみだくじ
ユーザー名	ei2326
投稿日時	2024-03-29 13:35:47
言語	C++17
状態	Accepted
得点	30
ソースコード長	1268 Byte
最大実行時間	38 ms
最大メモリ使用量	624 KB

セット

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

テストケース

ファイル名	状態	実行時間	メモリ使用量	#
B1	AC	38 ms	604 KB	1
B2	AC	25 ms	568 KB	1
B3	AC	25 ms	532 KB	1
B4	AC	25 ms	624 KB	1