summaryrefslogtreecommitdiffstats
path: root/šola/p2/dn/DN04a_63230317.c
diff options
context:
space:
mode:
Diffstat (limited to 'šola/p2/dn/DN04a_63230317.c')
-rw-r--r--šola/p2/dn/DN04a_63230317.c30
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];
+
+ }
+}