Advertisement
apl-mhd

Codility permcheck

Aug 12th, 2016
176
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C 0.73 KB | None | 0 0
  1. #include<cstdio>
  2.  
  3. int solution(int A[], int N);
  4.  
  5. int main(){
  6.  
  7.     int number[4] = {4, 1, 3, 2};
  8.     int number2[3] = {4, 1, 3};
  9.     int number3[10] = {1, 2, 3, 4, 5, 6, 7, 8, 9, 11};
  10.  
  11.     printf("%d\n", solution(number, 4));
  12.     printf("%d\n", solution(number2, 3));
  13.      printf("%d\n", solution(number3, 10));
  14.  
  15.  
  16.  
  17.  
  18.     return 0 ;
  19. }
  20.  
  21. int solution(int A[], int N){
  22.  
  23.  
  24.  
  25.     int i, max = 0, sum = 0, oneToMaxSum;
  26.  
  27.     for(i = 0; i < N; i++ ){
  28.  
  29.          sum +=A[i];
  30.  
  31.         if(max < A[i]){
  32.  
  33.             max= A[i];
  34.  
  35.  
  36.         }
  37.     }
  38.    // printf(" %d \n", sum);
  39.  
  40.     oneToMaxSum = max * (max +1) / 2;
  41.  
  42.     if(oneToMaxSum - sum == 0){
  43.  
  44.         return 1;
  45.     }
  46.  
  47.     else{
  48.  
  49.         return 0;
  50.     }
  51.  
  52.  
  53. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement