int helper(int *nums, int sum1, int sum2, int from, int to, int who) {
  if (from > to)
    return sum1 >= sum2;
  if (from == to) {
    if (who == 1)
      return sum1 + nums[from] >= sum2;
    else
      return sum2 + nums[from] > sum1;
  }
  if (who == 1)
    return (!helper(nums, sum1 + nums[from], sum2, from + 1, to, 2)) ||
           (!helper(nums, sum1 + nums[to], sum2, from, to - 1, 2));
  else
    return (!helper(nums, sum1, sum2 + nums[from], from + 1, to, 1)) ||
           (!helper(nums, sum1, sum2 + nums[to], from, to - 1, 1));
}


x86 assembly (clang, -O0):
<helper>:
push   %rbp
mov    %rsp,%rbp
sub    $0x30,%rsp
mov    %rdi,-0x10(%rbp)
mov    %esi,-0x14(%rbp)
mov    %edx,-0x18(%rbp)
mov    %ecx,-0x1c(%rbp)
mov    %r8d,-0x20(%rbp)
mov    %r9d,-0x24(%rbp)
mov    -0x1c(%rbp),%eax
cmp    -0x20(%rbp),%eax
jle    114f <helper+0x3f>
mov    -0x14(%rbp),%eax
cmp    -0x18(%rbp),%eax
setge  %al
and    $0x1,%al
movzbl %al,%eax
mov    %eax,-0x4(%rbp)
jmp    12ac <helper+0x19c>
mov    -0x1c(%rbp),%eax
cmp    -0x20(%rbp),%eax
jne    11a7 <helper+0x97>
cmpl   $0x1,-0x24(%rbp)
jne    1186 <helper+0x76>
mov    -0x14(%rbp),%eax
mov    -0x10(%rbp),%rcx
movslq -0x1c(%rbp),%rdx
add    (%rcx,%rdx,4),%eax
cmp    -0x18(%rbp),%eax
setge  %al
and    $0x1,%al
movzbl %al,%eax
mov    %eax,-0x4(%rbp)
jmp    12ac <helper+0x19c>
mov    -0x18(%rbp),%eax
mov    -0x10(%rbp),%rcx
movslq -0x1c(%rbp),%rdx
add    (%rcx,%rdx,4),%eax
cmp    -0x14(%rbp),%eax
setg   %al
and    $0x1,%al
movzbl %al,%eax
mov    %eax,-0x4(%rbp)
jmp    12ac <helper+0x19c>
cmpl   $0x1,-0x24(%rbp)
jne    1231 <helper+0x121>
mov    -0x10(%rbp),%rdi
mov    -0x14(%rbp),%esi
mov    -0x10(%rbp),%rax
movslq -0x1c(%rbp),%rcx
add    (%rax,%rcx,4),%esi
mov    -0x18(%rbp),%edx
mov    -0x1c(%rbp),%ecx
add    $0x1,%ecx
mov    -0x20(%rbp),%r8d
mov    $0x2,%r9d
call   1030 <helper@plt>
mov    %eax,%ecx
mov    $0x1,%al
cmp    $0x0,%ecx
mov    %al,-0x25(%rbp)
je     1221 <helper+0x111>
mov    -0x10(%rbp),%rdi
mov    -0x14(%rbp),%esi
mov    -0x10(%rbp),%rax
movslq -0x20(%rbp),%rcx
add    (%rax,%rcx,4),%esi
mov    -0x18(%rbp),%edx
mov    -0x1c(%rbp),%ecx
mov    -0x20(%rbp),%r8d
sub    $0x1,%r8d
mov    $0x2,%r9d
call   1030 <helper@plt>
cmp    $0x0,%eax
setne  %al
xor    $0xff,%al
mov    %al,-0x25(%rbp)
mov    -0x25(%rbp),%al
and    $0x1,%al
movzbl %al,%eax
mov    %eax,-0x4(%rbp)
jmp    12ac <helper+0x19c>
mov    -0x10(%rbp),%rdi
mov    -0x14(%rbp),%esi
mov    -0x18(%rbp),%edx
mov    -0x10(%rbp),%rax
movslq -0x1c(%rbp),%rcx
add    (%rax,%rcx,4),%edx
mov    -0x1c(%rbp),%ecx
add    $0x1,%ecx
mov    -0x20(%rbp),%r8d
mov    $0x1,%r9d
call   1030 <helper@plt>
mov    %eax,%ecx
mov    $0x1,%al
cmp    $0x0,%ecx
mov    %al,-0x26(%rbp)
je     12a1 <helper+0x191>
mov    -0x10(%rbp),%rdi
mov    -0x14(%rbp),%esi
mov    -0x18(%rbp),%edx
mov    -0x10(%rbp),%rax
movslq -0x20(%rbp),%rcx
add    (%rax,%rcx,4),%edx
mov    -0x1c(%rbp),%ecx
mov    -0x20(%rbp),%r8d
sub    $0x1,%r8d
mov    $0x1,%r9d
call   1030 <helper@plt>
cmp    $0x0,%eax
setne  %al
xor    $0xff,%al
mov    %al,-0x26(%rbp)
mov    -0x26(%rbp),%al
and    $0x1,%al
movzbl %al,%eax
mov    %eax,-0x4(%rbp)
mov    -0x4(%rbp),%eax
add    $0x30,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<helper>:
push   %rbp
push   %r15
push   %r14
push   %r12
push   %rbx
mov    %edx,%r14d
mov    %esi,%r15d
cmp    %r8d,%ecx
jle    112e <helper+0x1e>
cmp    %r14d,%r15d
setge  %al
jmp    11ed <helper+0xdd>
mov    %ecx,%ebp
mov    %rdi,%r12
movslq %ecx,%rax
mov    (%rdi,%rax,4),%edx
jne    114f <helper+0x3f>
cmp    $0x1,%r9d
jne    1198 <helper+0x88>
add    %r15d,%edx
cmp    %r14d,%edx
setge  %al
jmp    11ed <helper+0xdd>
mov    %r8d,%ebx
cmp    $0x1,%r9d
jne    11a3 <helper+0x93>
add    %r15d,%edx
lea    0x1(%rbp),%ecx
mov    %r12,%rdi
mov    %edx,%esi
mov    %r14d,%edx
mov    %ebx,%r8d
mov    $0x2,%r9d
call   1030 <helper@plt>
test   %eax,%eax
je     11eb <helper+0xdb>
movslq %ebx,%rax
add    (%r12,%rax,4),%r15d
add    $0xffffffff,%ebx
mov    %r12,%rdi
mov    %r15d,%esi
mov    %r14d,%edx
mov    %ebp,%ecx
mov    %ebx,%r8d
mov    $0x2,%r9d
jmp    11df <helper+0xcf>
add    %r14d,%edx
cmp    %r15d,%edx
setg   %al
jmp    11ed <helper+0xdd>
add    %r14d,%edx
lea    0x1(%rbp),%ecx
mov    %r12,%rdi
mov    %r15d,%esi
mov    %ebx,%r8d
mov    $0x1,%r9d
call   1030 <helper@plt>
test   %eax,%eax
je     11eb <helper+0xdb>
movslq %ebx,%rax
add    (%r12,%rax,4),%r14d
add    $0xffffffff,%ebx
mov    %r12,%rdi
mov    %r15d,%esi
mov    %r14d,%edx
mov    %ebp,%ecx
mov    %ebx,%r8d
mov    $0x1,%r9d
call   1030 <helper@plt>
test   %eax,%eax
sete   %al
jmp    11ed <helper+0xdd>
mov    $0x1,%al
movzbl %al,%eax
pop    %rbx
pop    %r12
pop    %r14
pop    %r15
pop    %rbp
ret

LLVM IR (-O0):
define i32 @helper(i32* %0, i32 %1, i32 %2, i32 %3, i32 %4, i32 %5) {
%7 = alloca i32
%8 = alloca i32*
%9 = alloca i32
%10 = alloca i32
%11 = alloca i32
%12 = alloca i32
%13 = alloca i32
store i32* %0, i32** %8
store i32 %1, i32* %9
store i32 %2, i32* %10
store i32 %3, i32* %11
store i32 %4, i32* %12
store i32 %5, i32* %13
%14 = load i32, i32* %11
%15 = load i32, i32* %12
%16 = icmp sgt i32 %14, %15
br i1 %16, label %17, label %22
17: ; preds = %6
%18 = load i32, i32* %9
%19 = load i32, i32* %10
%20 = icmp sge i32 %18, %19
%21 = zext i1 %20 to i32
store i32 %21, i32* %7
br label %122
22: ; preds = %6
%23 = load i32, i32* %11
%24 = load i32, i32* %12
%25 = icmp eq i32 %23, %24
br i1 %25, label %26, label %51
26: ; preds = %22
%27 = load i32, i32* %13
%28 = icmp eq i32 %27, 1
br i1 %28, label %29, label %40
29: ; preds = %26
%30 = load i32, i32* %9
%31 = load i32*, i32** %8
%32 = load i32, i32* %11
%33 = sext i32 %32 to i64
%34 = getelementptr inbounds i32, i32* %31, i64 %33
%35 = load i32, i32* %34
%36 = add nsw i32 %30, %35
%37 = load i32, i32* %10
%38 = icmp sge i32 %36, %37
%39 = zext i1 %38 to i32
store i32 %39, i32* %7
br label %122
40: ; preds = %26
%41 = load i32, i32* %10
%42 = load i32*, i32** %8
%43 = load i32, i32* %11
%44 = sext i32 %43 to i64
%45 = getelementptr inbounds i32, i32* %42, i64 %44
%46 = load i32, i32* %45
%47 = add nsw i32 %41, %46
%48 = load i32, i32* %9
%49 = icmp sgt i32 %47, %48
%50 = zext i1 %49 to i32
store i32 %50, i32* %7
br label %122
51: ; preds = %22
%52 = load i32, i32* %13
%53 = icmp eq i32 %52, 1
br i1 %53, label %54, label %88
54: ; preds = %51
%55 = load i32*, i32** %8
%56 = load i32, i32* %9
%57 = load i32*, i32** %8
%58 = load i32, i32* %11
%59 = sext i32 %58 to i64
%60 = getelementptr inbounds i32, i32* %57, i64 %59
%61 = load i32, i32* %60
%62 = add nsw i32 %56, %61
%63 = load i32, i32* %10
%64 = load i32, i32* %11
%65 = add nsw i32 %64, 1
%66 = load i32, i32* %12
%67 = call i32 @helper(i32* %55, i32 %62, i32 %63, i32 %65, i32 %66, i32 2)
%68 = icmp ne i32 %67, 0
br i1 %68, label %69, label %85
69: ; preds = %54
%70 = load i32*, i32** %8
%71 = load i32, i32* %9
%72 = load i32*, i32** %8
%73 = load i32, i32* %12
%74 = sext i32 %73 to i64
%75 = getelementptr inbounds i32, i32* %72, i64 %74
%76 = load i32, i32* %75
%77 = add nsw i32 %71, %76
%78 = load i32, i32* %10
%79 = load i32, i32* %11
%80 = load i32, i32* %12
%81 = sub nsw i32 %80, 1
%82 = call i32 @helper(i32* %70, i32 %77, i32 %78, i32 %79, i32 %81, i32 2)
%83 = icmp ne i32 %82, 0
%84 = xor i1 %83, true
br label %85
85: ; preds = %69, %54
%86 = phi i1 [ true, %54 ], [ %84, %69 ]
%87 = zext i1 %86 to i32
store i32 %87, i32* %7
br label %122
88: ; preds = %51
%89 = load i32*, i32** %8
%90 = load i32, i32* %9
%91 = load i32, i32* %10
%92 = load i32*, i32** %8
%93 = load i32, i32* %11
%94 = sext i32 %93 to i64
%95 = getelementptr inbounds i32, i32* %92, i64 %94
%96 = load i32, i32* %95
%97 = add nsw i32 %91, %96
%98 = load i32, i32* %11
%99 = add nsw i32 %98, 1
%100 = load i32, i32* %12
%101 = call i32 @helper(i32* %89, i32 %90, i32 %97, i32 %99, i32 %100, i32 1)
%102 = icmp ne i32 %101, 0
br i1 %102, label %103, label %119
103: ; preds = %88
%104 = load i32*, i32** %8
%105 = load i32, i32* %9
%106 = load i32, i32* %10
%107 = load i32*, i32** %8
%108 = load i32, i32* %12
%109 = sext i32 %108 to i64
%110 = getelementptr inbounds i32, i32* %107, i64 %109
%111 = load i32, i32* %110
%112 = add nsw i32 %106, %111
%113 = load i32, i32* %11
%114 = load i32, i32* %12
%115 = sub nsw i32 %114, 1
%116 = call i32 @helper(i32* %104, i32 %105, i32 %112, i32 %113, i32 %115, i32 1)
%117 = icmp ne i32 %116, 0
%118 = xor i1 %117, true
br label %119
119: ; preds = %103, %88
%120 = phi i1 [ true, %88 ], [ %118, %103 ]
%121 = zext i1 %120 to i32
store i32 %121, i32* %7
br label %122
122: ; preds = %119, %85, %40, %29, %17
%123 = load i32, i32* %7
ret i32 %123
}

LLVM IR (-O2):
define i32 @helper(i32* %0, i32 %1, i32 %2, i32 %3, i32 %4, i32 %5) {
%7 = icmp sgt i32 %3, %4
br i1 %7, label %8, label %10
8: ; preds = %6
%9 = icmp sge i32 %1, %2
br label %50
10: ; preds = %6
%11 = icmp eq i32 %3, %4
%12 = icmp eq i32 %5, 1
%13 = sext i32 %3 to i64
%14 = getelementptr inbounds i32, i32* %0, i64 %13
%15 = load i32, i32* %14
br i1 %11, label %16, label %23
16: ; preds = %10
br i1 %12, label %17, label %20
17: ; preds = %16
%18 = add nsw i32 %15, %1
%19 = icmp sge i32 %18, %2
br label %50
20: ; preds = %16
%21 = add nsw i32 %15, %2
%22 = icmp sgt i32 %21, %1
br label %50
23: ; preds = %10
br i1 %12, label %24, label %37
24: ; preds = %23
%25 = add nsw i32 %15, %1
%26 = add nsw i32 %3, 1
%27 = tail call i32 @helper(i32* %0, i32 %25, i32 %2, i32 %26, i32 %4, i32 2)
%28 = icmp eq i32 %27, 0
br i1 %28, label %50, label %29
29: ; preds = %24
%30 = sext i32 %4 to i64
%31 = getelementptr inbounds i32, i32* %0, i64 %30
%32 = load i32, i32* %31
%33 = add nsw i32 %32, %1
%34 = add nsw i32 %4, -1
%35 = tail call i32 @helper(i32* %0, i32 %33, i32 %2, i32 %3, i32 %34, i32 2)
%36 = icmp eq i32 %35, 0
br label %50
37: ; preds = %23
%38 = add nsw i32 %15, %2
%39 = add nsw i32 %3, 1
%40 = tail call i32 @helper(i32* %0, i32 %1, i32 %38, i32 %39, i32 %4, i32 1)
%41 = icmp eq i32 %40, 0
br i1 %41, label %50, label %42
42: ; preds = %37
%43 = sext i32 %4 to i64
%44 = getelementptr inbounds i32, i32* %0, i64 %43
%45 = load i32, i32* %44
%46 = add nsw i32 %45, %2
%47 = add nsw i32 %4, -1
%48 = tail call i32 @helper(i32* %0, i32 %1, i32 %46, i32 %3, i32 %47, i32 1)
%49 = icmp eq i32 %48, 0
br label %50
50: ; preds = %37, %42, %24, %29, %20, %17, %8
%51 = phi i1 [ %9, %8 ], [ %19, %17 ], [ %22, %20 ], [ true, %24 ], [ %36, %29 ], [ true, %37 ], [ %49, %42 ]
%52 = zext i1 %51 to i32
ret i32 %52
}