Submission #75242642

Source Code Expand

#include<bits/stdc++.h>
#define int long long
using namespace std;
int n,k;
int a[(int)3e5+10];
map<int,int>mp;
bool cmp(int x,int y){
    return x>y;
}
signed main(){
    cin>>n>>k;
    int ans=0;
    for(int i=1;i<=n;i++){
        cin>>a[i];
        ans+=a[i];
    }
    sort(a+1,a+n+1);
    vector<int>g;
    int sum=0;
    for(int i=1;i<=n;i++){
        mp[a[i]]++;
        if(a[i]!=a[i+1]){
            g.push_back(mp[a[i]]*a[i]);
        }
    }
    sort(g.begin(),g.end(),cmp);
    for(int i=0;i<min(k,(int)(g.size()));i++){
        sum+=g[i];
    }
    cout<<ans-sum;
    return 0;
}

Submission Info

Submission Time
Task C - Vanish
User syq77
Language C++23 (GCC 15.2.0)
Score 300
Code Size 622 Byte
Status AC
Exec Time 181 ms
Memory 26776 KiB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 300 / 300
Status
AC × 3
AC × 31
Set Name Test Cases
Sample sample00.txt, sample01.txt, sample02.txt
All sample00.txt, sample01.txt, sample02.txt, testcase00.txt, testcase01.txt, testcase02.txt, testcase03.txt, testcase04.txt, testcase05.txt, testcase06.txt, testcase07.txt, testcase08.txt, testcase09.txt, testcase10.txt, testcase11.txt, testcase12.txt, testcase13.txt, testcase14.txt, testcase15.txt, testcase16.txt, testcase17.txt, testcase18.txt, testcase19.txt, testcase20.txt, testcase21.txt, testcase22.txt, testcase23.txt, testcase24.txt, testcase25.txt, testcase26.txt, testcase27.txt
Case Name Status Exec Time Memory
sample00.txt AC 1 ms 3616 KiB
sample01.txt AC 1 ms 3412 KiB
sample02.txt AC 1 ms 3468 KiB
testcase00.txt AC 1 ms 3412 KiB
testcase01.txt AC 1 ms 3484 KiB
testcase02.txt AC 154 ms 23660 KiB
testcase03.txt AC 180 ms 26776 KiB
testcase04.txt AC 122 ms 19656 KiB
testcase05.txt AC 180 ms 26700 KiB
testcase06.txt AC 72 ms 13320 KiB
testcase07.txt AC 181 ms 26572 KiB
testcase08.txt AC 17 ms 4076 KiB
testcase09.txt AC 80 ms 5984 KiB
testcase10.txt AC 18 ms 4128 KiB
testcase11.txt AC 78 ms 5924 KiB
testcase12.txt AC 38 ms 4620 KiB
testcase13.txt AC 82 ms 5844 KiB
testcase14.txt AC 83 ms 5772 KiB
testcase15.txt AC 86 ms 6048 KiB
testcase16.txt AC 114 ms 11168 KiB
testcase17.txt AC 132 ms 12608 KiB
testcase18.txt AC 13 ms 3952 KiB
testcase19.txt AC 84 ms 6024 KiB
testcase20.txt AC 107 ms 9332 KiB
testcase21.txt AC 135 ms 13264 KiB
testcase22.txt AC 82 ms 5996 KiB
testcase23.txt AC 181 ms 26688 KiB
testcase24.txt AC 135 ms 13012 KiB
testcase25.txt AC 59 ms 6000 KiB
testcase26.txt AC 67 ms 5972 KiB
testcase27.txt AC 67 ms 5972 KiB