fork download
copy 
  1. #include <stdio.h>
  2. #include <stdlib.h>
  3.  
  4. int solve(){
  5.     int n, q;
  6.     int d[100];
  7.     int i, j, max_i;
  8.     int sum;
  9.  
  10.     scanf("%d %d", &n, &q);
  11.  
  12.     for(i = 0; i < n; i++){
  13.         scanf("%d", &d[i]);
  14.     }
  15.  
  16.     for(i = 0; i < q; i++){
  17.         max_i = 0;
  18.  
  19.         for(j = 1; j < n; j++){
  20.             if(d[j] > d[max_i]){
  21.                 max_i = j;
  22.             }
  23.         }
  24.  
  25.         d[max_i] /= 2;
  26.     }
  27.  
  28.     sum = 0;
  29.     for(i = 0; i < n; i++){
  30.         sum += d[i];
  31.     }
  32.  
  33.     return sum;
  34. }
  35.  
  36. int main(void){
  37.     printf("%d\n", solve());
  38.     return 0;
  39. }
Success #stdin #stdout 0s 5276KB
comments (?)
stdin
copy 
7 2
10 40 60 30 80 5 30
stdout
copy 
185
https://ideone.com/gfSJHP
language:
C (gcc 8.3)
created:
2 days 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!