about summary refs log tree commit diff
path: root/codechef/depchef.py
diff options
context:
space:
mode:
Diffstat (limited to 'codechef/depchef.py')
-rwxr-xr-xcodechef/depchef.py9
1 files changed, 9 insertions, 0 deletions
diff --git a/codechef/depchef.py b/codechef/depchef.py
new file mode 100755
index 0000000..e4899a1
--- /dev/null
+++ b/codechef/depchef.py
@@ -0,0 +1,9 @@
+#!/usr/bin/env python3
+for _ in range(int(input())):
+    input()
+    a, d = ([int(i) for i in input().split()] for _ in range(2))
+    a.extend((a[0], a[-1]))
+    try:
+        print(max(d for i, d in enumerate(d) if d > a[i-1] + a[i+1]))
+    except ValueError:
+        print(-1)