【ABC432】AtCoder Beginner Contest 432【C++】

コンテスト名

オムロンプログラミングコンテスト2025 #2（AtCoder Beginner Contest 432）

コンテストURL

https://atcoder.jp/contests/abc432

開催日

2025/11/15 21:00–22:40

---

A: Permute to Maximize

解法

• ソートする

ABC432A.cpp

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;

int main(){
    vector<int> V(3);
    for(int i=0; i<3; i++){
        cin >> V[i];
    }

    sort(V.begin(), V.end());

    cout << V[0] + V[1]*10 + V[2]*100 << endl;

    return 0;
}

B: Permute to Minimize

解法

• 昇順にソートする
• 0 は別途操作する

ABC432B.cpp

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;

int main(){
    int x;
    cin >> x;

    vector<int> V;
    int cnt0 = 0;
    while(x){
        if(x%10==0){
            cnt0++;
        }else{
            V.push_back(x%10);
        }
        x /= 10;
    }

    sort(V.begin(), V.end());

    cout << V[0];
    for(int i=0; i<cnt0; i++){
        cout << 0;
    }
    for(int i=1; i<V.size(); i++){
        cout << V[i];
    }
    cout << endl;

    return 0;
}