5607 | 2023. 08. 03 00:48:07 | lazingergo | Bájital (80 pont) | cpp17 | Hibás válasz 4/80 | 277ms | 5480 KiB |
#include <iostream>
#include <fstream>
#include <algorithm>
#include <climits>
#include <cctype>
#include <cstdio>
#include <cstdlib>
#include <iomanip>
#include <cmath>
#include <ctime>
#include <vector>
#include <string>
#include <stack>
#include <queue>
#define ll long long
#define ull unsigned long lon
#define vi vector<int>
using namespace std;
int minh(int* x, int n, int m)
{
int minelem=x[0];
int minpoz=-1;
int minm=INT_MAX;
int minmpoz=-1;
for (int i=1; i<n; i++)
{
if(x[i]<minelem)
{
minelem=x[i];
minpoz=i;
if(x[i]<m)
{
minm=x[i];
minmpoz=i;
}
}
}
if(minm!=INT_MAX)
{
return minmpoz;
}
else
{
return minpoz;
}
}
void solve()
{
int n,m;
cin>>n>>m;
int* x=new int[n];
for(int i=0; i<n;i++)
{
int a;
cin>>a;
x[i]=a;
}
int nr=0;
int i=0;
while(i<n)
{
x[minh(x,n,m)]--;
if(x[i]>=m)
{
nr++;
x[i]-=m;
}
else
{
i++;
}
}
cout<<nr<<endl;
}
int main()
{
// while(t--)
{
solve();
}
}
Részfeladat | Összpont | Teszt | Verdikt | Idő | Memória | ||
---|---|---|---|---|---|---|---|
base | 4/80 | ||||||
1 | Elfogadva | 0/0 | 3ms | 1872 KiB | |||
2 | Hibás válasz | 0/0 | 97ms | 2276 KiB | |||
3 | Időlimit túllépés | 0/2 | 273ms | 2400 KiB | |||
4 | Időlimit túllépés | 0/2 | 248ms | 2532 KiB | |||
5 | Időlimit túllépés | 0/2 | 240ms | 2772 KiB | |||
6 | Időlimit túllépés | 0/2 | 268ms | 2888 KiB | |||
7 | Időlimit túllépés | 0/4 | 273ms | 2972 KiB | |||
8 | Időlimit túllépés | 0/4 | 277ms | 3148 KiB | |||
9 | Időlimit túllépés | 0/2 | 273ms | 2944 KiB | |||
10 | Időlimit túllépés | 0/2 | 232ms | 3252 KiB | |||
11 | Időlimit túllépés | 0/2 | 252ms | 3360 KiB | |||
12 | Időlimit túllépés | 0/2 | 277ms | 3436 KiB | |||
13 | Időlimit túllépés | 0/2 | 273ms | 3372 KiB | |||
14 | Időlimit túllépés | 0/2 | 277ms | 3408 KiB | |||
15 | Időlimit túllépés | 0/2 | 261ms | 3536 KiB | |||
16 | Időlimit túllépés | 0/2 | 277ms | 3832 KiB | |||
17 | Időlimit túllépés | 0/2 | 238ms | 3832 KiB | |||
18 | Időlimit túllépés | 0/2 | 266ms | 3932 KiB | |||
19 | Időlimit túllépés | 0/2 | 257ms | 3756 KiB | |||
20 | Időlimit túllépés | 0/2 | 252ms | 3748 KiB | |||
21 | Időlimit túllépés | 0/2 | 256ms | 3628 KiB | |||
22 | Időlimit túllépés | 0/2 | 273ms | 3796 KiB | |||
23 | Hibás válasz | 0/4 | 3ms | 4300 KiB | |||
24 | Elfogadva | 4/4 | 3ms | 4516 KiB | |||
25 | Hibás válasz | 0/4 | 2ms | 4600 KiB | |||
26 | Időlimit túllépés | 0/4 | 254ms | 4092 KiB | |||
27 | Időlimit túllépés | 0/4 | 273ms | 4204 KiB | |||
28 | Időlimit túllépés | 0/4 | 277ms | 5480 KiB | |||
29 | Időlimit túllépés | 0/4 | 248ms | 4292 KiB | |||
30 | Időlimit túllépés | 0/2 | 264ms | 4124 KiB | |||
31 | Időlimit túllépés | 0/2 | 248ms | 4244 KiB | |||
32 | Időlimit túllépés | 0/2 | 264ms | 4220 KiB | |||
33 | Időlimit túllépés | 0/2 | 248ms | 4340 KiB |