fork download 
  1. #include <stdio.h>
  2.  
  3. int main(){
  4.     int n;
  5.     scanf("%d\n", &n);
  6.  
  7.     int arr[n] = {0};
  8.  
  9.     int max = 0;
  10.  
  11.  
  12.     for(int i = 0; i < n; i++) {
  13.     	scanf("%d\n", &arr[i]);
  14.     	if(arr[i] > max) max = arr[i];
  15.     }
  16.  
  17.     int sum = 0;
  18.  
  19.     if(n > 1){
  20.     	for(int i = 1; i < n; i++){
  21.         	for(int j = 1; j < n; j++){
  22.         		for(int p = 1; p < n; p++){
  23.         			if(arr[p] > max) max = arr[p];
  24.         		}
  25.         		if(arr[0] > max){
  26.         				printf("%d", sum);
  27.         				return 0;
  28.         		}
  29.         		while(arr[0] < max){
  30.         			arr[j]--;
  31.         			arr[0]++;
  32.         			sum++;
  33.         			max--;
  34.         		}
  35.         	}
  36.  
  37.         	max--;
  38.     	}	
  39.     }
  40.     else if(n == 1){
  41.     	printf("%d", sum);
  42.     	return 0;	
  43.     }
  44. }
Success #stdin #stdout 0s 5536KB
comments (?)
stdin 
4
2
43
21
25
stdout 
23
https://ideone.com/WxrotK
language:
C++14 (gcc 8.3)
created:
2 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!