SHARE
TWEET

4.1 Ребреста низа

Mihajlo_K Mar 17th, 2019 (edited) 124 Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. /* Една еднодимензионална низа се нарекува ребреста, ако секој елемент кој има претходник и следбеник е или строго поголем од двата (и од претходникот и од следбеникот) или е строго помал од двата. За внесена еднодимензионална низа, со должина n (2 < n < 100), да се утврди дали таа е ребреста или не е. */
  2.  
  3. #include <stdio.h>
  4.     int main()
  5. {
  6.     int n, i, k = 0, t = 0, r = 0;
  7.     scanf("%d", &n);
  8.     int a[n];
  9.     for(i = 0; i < n; i++)
  10.     {
  11.         scanf("%d", &a[i]);
  12.     }
  13.     for(i = 0; i < n; i++)
  14.     {
  15.         if(i == 0)
  16.         {
  17.             continue;
  18.         }
  19.         else
  20.         {
  21.             if(a[i] > a[i-1])
  22.             {
  23.                 k++;
  24.             }
  25.             else if(a[i] < a[i-1])
  26.             {
  27.                 t++;
  28.             }
  29.             else
  30.             {
  31.                 r = 1;
  32.             }
  33.         }
  34.     }
  35.     if(r == 1)
  36.     {
  37.         printf("NE\n");
  38.     }
  39.     else
  40.     {
  41.         if(n % 2 == 0)
  42.         {
  43.             if((t-k) == 1 || (k-t) == 1)
  44.             {
  45.                 printf("DA\n");
  46.             }
  47.             else
  48.             {
  49.                 printf("NE\n");
  50.             }
  51.         }
  52.         else if(n % 2 != 0)
  53.         {
  54.             if(t == k)
  55.             {
  56.                 printf("DA\n");
  57.             }
  58.             else
  59.             {
  60.                 printf("NE\n");
  61.             }
  62.         }
  63.     }
  64.     return 0;
  65. }
RAW Paste Data
We use cookies for various purposes including analytics. By continuing to use Pastebin, you agree to our use of cookies as described in the Cookies Policy. OK, I Understand
Not a member of Pastebin yet?
Sign Up, it unlocks many cool features!
 
Top