Submission #73687285


Source Code Expand

#include<bits/stdc++.h>
using namespace std;
struct Init { Init() { ios::sync_with_stdio(0); cin.tie(0); cout << setprecision(13); } }init;
using ll = long long;
using pll = pair<ll, ll>;
const int inf = 1073741823;
const long long INF = 1LL << 60;
#define el '\n'
#define spa " "
#define pb emplace_back
#define rep(i, s, n) for(int i = (s); i < (int)(n); i++)
#define rrep(i, s, n) for(int i = (int)(n) - 1; i >= (s); i--)
#define Yes cout << "Yes" << el
#define No cout << "No" << el
#define all(v) v.begin(), v.end()
#define rall(v) v.rbegin(), v.rend()
#define unless(c) if(!(c))
#define until(c) while(!(c))

int sub(){
    return 0;
}

int solve() {
    string s;
    cin >> s;
    vector<pll> a(123);
    rep(i, 97, 123){
        a[i].second = i;
    }
    for(int x : s){
        a[x].first++;
    }
    sort(rall(a));
    set<int>c;
    c.insert(a[0].second);
    rep(i, 0, 123){
        if(a[0].first > a[i].first){
            break;
        }
        else{
            c.insert(a[i].second);
        }
    }
    bool ss = false;
    for(int x: s){
        bool t = true;
        for(int y: c){
            if(x == y){
                t = false;
                break;
            }
        }
        if(t){
            cout << (char)x;
            ss = true;
        }
    }
    if(ss)cout << el;
    return 0;
}

int main() {
    int t = 1;
    // cin >> t;
    rep(i, 0, t) {
        solve();
    }
    return 0;
}

Submission Info

Submission Time
Task B - mpp
User tuttutu256
Language C++23 (GCC 15.2.0)
Score 200
Code Size 1498 Byte
Status AC
Exec Time 1 ms
Memory 3616 KiB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 200 / 200
Status
AC × 3
AC × 20
Set Name Test Cases
Sample 00_sample_00.txt, 00_sample_01.txt, 00_sample_02.txt
All 00_sample_00.txt, 00_sample_01.txt, 00_sample_02.txt, 01_test_00.txt, 01_test_01.txt, 01_test_02.txt, 01_test_03.txt, 01_test_04.txt, 01_test_05.txt, 01_test_06.txt, 01_test_07.txt, 01_test_08.txt, 01_test_09.txt, 01_test_10.txt, 01_test_11.txt, 01_test_12.txt, 01_test_13.txt, 01_test_14.txt, 01_test_15.txt, 01_test_16.txt
Case Name Status Exec Time Memory
00_sample_00.txt AC 1 ms 3616 KiB
00_sample_01.txt AC 1 ms 3560 KiB
00_sample_02.txt AC 1 ms 3528 KiB
01_test_00.txt AC 1 ms 3524 KiB
01_test_01.txt AC 1 ms 3616 KiB
01_test_02.txt AC 1 ms 3560 KiB
01_test_03.txt AC 1 ms 3464 KiB
01_test_04.txt AC 1 ms 3564 KiB
01_test_05.txt AC 1 ms 3464 KiB
01_test_06.txt AC 1 ms 3560 KiB
01_test_07.txt AC 1 ms 3540 KiB
01_test_08.txt AC 1 ms 3560 KiB
01_test_09.txt AC 1 ms 3584 KiB
01_test_10.txt AC 1 ms 3584 KiB
01_test_11.txt AC 1 ms 3596 KiB
01_test_12.txt AC 1 ms 3404 KiB
01_test_13.txt AC 1 ms 3468 KiB
01_test_14.txt AC 1 ms 3512 KiB
01_test_15.txt AC 1 ms 3512 KiB
01_test_16.txt AC 1 ms 3616 KiB