გაგზავნის თარიღი: 23.01.2023 19:21:11

ამოცანა: გუბერნატორის არჩევნები

მომხმარებელი: kakauridze13

ვერდიქტი: სრული ამოხსნა

შეფასება: 100.0 ქულა

#include <bits/stdc++.h>
using namespace std;
int n,i,x,j,y,z,arr[101],pas;
main()
{
   cin>>n;
   for(i=0;i<n;i++){
       cin>>arr[i];
   }
   sort(arr,arr+n);
   if(n%2==0){
       for(i=0;i<=n/2;i++){
           if(arr[i]%2==0) {
               pas=pas+arr[i]/2+1;
           }
           else pas=pas+(arr[i]+1)/2;
       }
   }
   else for(i=0;i<(n+1)/2;i++){
       if(arr[i]%2==0){
           pas=pas+arr[i]/2+1;
       }
       else pas=pas+(arr[i]+1)/2;
   }
   cout<<pas;
}

ტესტები

3
5 7 5

6

6

YES

4
6 10 9 8

14

14

YES

7
5 5 50 50 50 5 5

12

12

YES

10
2 2 2 2 2 2 2 2 2 2

12

12

YES

15
100 20 5 5 29 7 7 3 89 54 9 9 3 65 59

28

28

YES

4
8 8 6 6

13

13

YES

7
22 22 22 8 8 8 8

20

20

YES

8
10 10 10 10 10 10 10 10

30

30

YES

1
2

2

2

YES

1 
100

51

51

YES