56202023-08-09 22:11:30999Bájital (80 pont)cpp17Hibás válasz 16/8043ms6724 KiB
// Source: https://usaco.guide/general/io

#include <bits/stdc++.h>
using namespace std;
#define int long long

signed main() {
	/*int n;cin>>n;int a=0,b=0,currl=0,maxl=0,db=0;
	for(int i=0;i<n;i++){
		cin>>a;
		if(a==b){
			maxl=max(maxl,currl+1);
			if(currl>0){
				db++;
			}
			currl=0;
		}
		else if(i==n-1){
			maxl=max(maxl,currl+1);
			db++;
		}
		else{
			currl++;
		}
		b=a;
	}
	cout<<db<<endl<<maxl<<endl;*/
	int n,x;cin>>n>>x;
	int g=0;
	vector<int> v;
	while(n--){
		int a;cin>>a;
		v.push_back(a%(x+1));
		a-=a%(x+1);
		g+=a/(x+1);	
	}int y=0,z=0,sum=0;
	for(int i : v){
		if(i==x){
			y++;
		}
		else{
			sum+=i;
			z++;
		}
	}
	if(y<=sum){
		cout<<g+y<<endl;
	}
	else {
		while(y<=sum){
			y--;
			sum+=x;
		}
		cout<<g+y<<endl;
	}
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base16/80
1Elfogadva0/03ms1720 KiB
2Hibás válasz0/03ms1972 KiB
3Hibás válasz0/23ms2100 KiB
4Hibás válasz0/23ms2316 KiB
5Hibás válasz0/23ms2524 KiB
6Hibás válasz0/23ms2752 KiB
7Hibás válasz0/43ms2952 KiB
8Hibás válasz0/43ms3032 KiB
9Hibás válasz0/243ms5396 KiB
10Hibás válasz0/243ms5496 KiB
11Hibás válasz0/243ms5616 KiB
12Hibás válasz0/243ms5832 KiB
13Hibás válasz0/243ms5776 KiB
14Hibás válasz0/243ms5812 KiB
15Hibás válasz0/243ms5740 KiB
16Hibás válasz0/241ms5740 KiB
17Hibás válasz0/243ms5884 KiB
18Hibás válasz0/243ms5888 KiB
19Hibás válasz0/243ms5916 KiB
20Hibás válasz0/241ms5972 KiB
21Hibás válasz0/243ms5952 KiB
22Hibás válasz0/241ms6032 KiB
23Elfogadva4/42ms4208 KiB
24Elfogadva4/42ms4292 KiB
25Elfogadva4/42ms4344 KiB
26Elfogadva4/427ms6436 KiB
27Hibás válasz0/441ms6436 KiB
28Hibás válasz0/443ms6512 KiB
29Hibás válasz0/441ms6436 KiB
30Hibás válasz0/243ms6640 KiB
31Hibás válasz0/243ms6724 KiB
32Hibás válasz0/243ms6576 KiB
33Hibás válasz0/243ms6704 KiB