diff options
Diffstat (limited to 'rushs/evalexpr/hill_array')
| -rw-r--r-- | rushs/evalexpr/hill_array/hill_array.c | 43 | ||||
| -rw-r--r-- | rushs/evalexpr/hill_array/hill_array.h | 8 |
2 files changed, 51 insertions, 0 deletions
diff --git a/rushs/evalexpr/hill_array/hill_array.c b/rushs/evalexpr/hill_array/hill_array.c new file mode 100644 index 0000000..14d3a85 --- /dev/null +++ b/rushs/evalexpr/hill_array/hill_array.c @@ -0,0 +1,43 @@ +#include "hill_array.h" + +int top_of_the_hill(int tab[], size_t len) +{ + if (len == 0) + { + return -1; + } + + int top = 0; + size_t i = 0; + + while (i + 1 < len && tab[i] <= tab[i + 1]) + { + if (tab[i] < 0 || tab[i + 1] < 0) + { + return -1; + } + if (tab[i] != tab[i + 1]) + { + top = i + 1; + } + i++; + } + + while (i + 1 < len && tab[i] >= tab[i + 1]) + { + if (tab[i] < 0 || tab[i + 1] < 0) + { + return -1; + } + i++; + } + + if (i + 1 == len) + { + return top; + } + else + { + return -1; + } +} diff --git a/rushs/evalexpr/hill_array/hill_array.h b/rushs/evalexpr/hill_array/hill_array.h new file mode 100644 index 0000000..3152c19 --- /dev/null +++ b/rushs/evalexpr/hill_array/hill_array.h @@ -0,0 +1,8 @@ +#ifndef HILL_ARRAY_H +#define HILL_ARRAY_H + +#include <stddef.h> + +int top_of_the_hill(int tab[], size_t len); + +#endif /* !HILL_ARRAY_H */ |
