9265 2024. 02. 19 15:32:35 Kristóf Bájital (80 pont) cpp17 Időlimit túllépés 28/80 300ms 18148 KiB
#include <iostream>
#include <vector>
#include <bits/stdc++.h>



using namespace std;

int main()
{
    int n;
    cin>>n;
    int x;
    cin>>x;
    int m;
    vector <int> menny;
    for(int i=0;i<n;i++){
        cin>>m;
        menny.push_back(m);
    }
    int meg=0;
    int i=0;
    sort(menny.begin(),menny.end(),greater<int>());
    while(menny.front()>=x)
    {
        while(menny.front()>=x){
            if(menny.back()==0){
                menny.pop_back();
            }
            menny.back()--;
            menny.front()-=x;
            meg++;
        }
        sort(menny.begin(),menny.end(),greater<int>());



    }

    cout<<meg;
    return 0;
}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 28/80
1 Elfogadva 0/0 3ms 1812 KiB
2 Elfogadva 0/0 3ms 2012 KiB
3 Elfogadva 2/2 37ms 2224 KiB
4 Elfogadva 2/2 32ms 2372 KiB
5 Elfogadva 2/2 8ms 2552 KiB
6 Elfogadva 2/2 41ms 2940 KiB
7 Elfogadva 4/4 85ms 2668 KiB
8 Időlimit túllépés 0/4 254ms 2736 KiB
9 Időlimit túllépés 0/2 268ms 3184 KiB
10 Időlimit túllépés 0/2 261ms 3920 KiB
11 Időlimit túllépés 0/2 261ms 4716 KiB
12 Időlimit túllépés 0/2 252ms 5664 KiB
13 Időlimit túllépés 0/2 277ms 6600 KiB
14 Időlimit túllépés 0/2 256ms 7272 KiB
15 Időlimit túllépés 0/2 280ms 8080 KiB
16 Időlimit túllépés 0/2 252ms 8640 KiB
17 Időlimit túllépés 0/2 252ms 9316 KiB
18 Időlimit túllépés 0/2 252ms 9992 KiB
19 Időlimit túllépés 0/2 264ms 10740 KiB
20 Időlimit túllépés 0/2 264ms 11600 KiB
21 Időlimit túllépés 0/2 257ms 12380 KiB
22 Időlimit túllépés 0/2 277ms 13028 KiB
23 Elfogadva 4/4 3ms 13088 KiB
24 Elfogadva 4/4 3ms 13092 KiB
25 Elfogadva 4/4 3ms 13096 KiB
26 Elfogadva 4/4 28ms 14484 KiB
27 Időlimit túllépés 0/4 300ms 14140 KiB
28 Időlimit túllépés 0/4 261ms 14628 KiB
29 Időlimit túllépés 0/4 256ms 15424 KiB
30 Időlimit túllépés 0/2 277ms 16108 KiB
31 Időlimit túllépés 0/2 264ms 16780 KiB
32 Időlimit túllépés 0/2 264ms 17460 KiB
33 Időlimit túllépés 0/2 273ms 18148 KiB