diff options
author | Anton Luka Šijanec <anton@sijanec.eu> | 2024-03-24 12:42:20 +0100 |
---|---|---|
committer | Anton Luka Šijanec <anton@sijanec.eu> | 2024-03-24 12:42:20 +0100 |
commit | c4fbb0ad7fe9e3f5035a7f431b6887427556690c (patch) | |
tree | 8853b11eb58235dab45477a27d25eb273d7e1668 /šola/p2/dn/DN04a_63230317.c | |
parent | piracy (diff) | |
download | r-c4fbb0ad7fe9e3f5035a7f431b6887427556690c.tar r-c4fbb0ad7fe9e3f5035a7f431b6887427556690c.tar.gz r-c4fbb0ad7fe9e3f5035a7f431b6887427556690c.tar.bz2 r-c4fbb0ad7fe9e3f5035a7f431b6887427556690c.tar.lz r-c4fbb0ad7fe9e3f5035a7f431b6887427556690c.tar.xz r-c4fbb0ad7fe9e3f5035a7f431b6887427556690c.tar.zst r-c4fbb0ad7fe9e3f5035a7f431b6887427556690c.zip |
Diffstat (limited to 'šola/p2/dn/DN04a_63230317.c')
-rw-r--r-- | šola/p2/dn/DN04a_63230317.c | 30 |
1 files changed, 30 insertions, 0 deletions
diff --git a/šola/p2/dn/DN04a_63230317.c b/šola/p2/dn/DN04a_63230317.c new file mode 100644 index 0000000..9c1c1b1 --- /dev/null +++ b/šola/p2/dn/DN04a_63230317.c @@ -0,0 +1,30 @@ +#include <stdio.h> +#include <stdbool.h> +int main (void) { + int n; + scanf("%d", &n); + int a[2*n]; + unsigned int lsum = 0; + unsigned int rsum = 0; + for (int i = 0; i < 2*n; i++) + scanf("%d", &a[i]); + for (int k = 0;; k++) { + if (lsum == rsum) { + bool pravilno = true; + for (int j = 0; j < n; j++) { + // fprintf(stderr, "%d\t%d\t%d\t%d\n", j, a[j], (n+(n-k+j) % n), a[(n+(n-k+j) % n)]); + if (a[j] == a[n+(n-k+j) % n]) + continue; + pravilno = false; + break; + } + if (pravilno) { + printf("%d\n", k); + break; + } + } + lsum += a[k]; + rsum += a[2*n-1-k]; + + } +} |