Submission #00018

ソースコード

#include<bits/stdc++.h>
using namespace std;
 
#define lol long long
#define INF INT_MAX
#define P pair<int,int>
#define Pic pair<int,char>
#define fi first
#define se second
#define mp(f,s) make_pair(f,s)
 
const int mod = (1e9) + 7;
// const int mod = 998244353;
 
int main(){
    vector<int> a(4,0);
    int zero = 0;
 
    for(int i=0;i<4;i++){
        cin>>a[i];
        if(a[i] == 0){
            zero++;
        }
    }
 
    while(zero != 4){
        priority_queue<int,vector<int>,greater<int>> pq;
        stack<int> sta;
 
        for(int i=0;i<4;i++){
            if(a[i] != 0){
                pq.push(a[i]);
            }
        }
 
        while(pq.size() > 1){
            int div = pq.top();
            sta.push(div);
            pq.pop();
 
            while(!pq.empty()){
                int ai = pq.top();
                pq.pop();
 
                ai -= div;
 
                if(ai > 0){
                    sta.push(ai);
                }else{
                    zero++;
                }
            }
 
            while(!sta.empty()){
                pq.push(sta.top());
                sta.pop();
            }
        }
 
        cout<<pq.top()<<"\n";
 
        zero = 0;
 
        for(int i=0;i<4;i++){
            cin>>a[i];
            if(a[i] == 0){
                zero++;
            }
        }
    }
    return(0);
}

ステータス

項目	データ
問題	0002 - ビー玉占い
ユーザー名	ei2007
投稿日時	2022-04-22 17:05:33
言語	C++17
状態	Accepted
得点	12
ソースコード長	1415 Byte
最大実行時間	28 ms
最大メモリ使用量	652 KB

セット

	セット	得点	Cases
1	A1	3 / 3	A1
2	A2	3 / 3	A2
3	A3	3 / 3	A3
4	A4	3 / 3	A4

テストケース

ファイル名	状態	実行時間	メモリ使用量	#
A1	AC	28 ms	476 KB	1
A2	AC	24 ms	448 KB		2
A3	AC	22 ms	552 KB			3
A4	AC	23 ms	652 KB				4