int tieRopes(int K, int A[], int N) {
  int count = 0;
  int sum[100001];
  sum[0] = 0;
  for (int i = 1; i <= N; i++) {
    sum[i] = sum[i - 1] + A[i - 1];
  }
  int j = 0;
  for (int i = 0; i < N; i++) {
    if (sum[i + 1] - sum[j] >= K) {
      count++;
      j = i + 1;
    }
  }
  return count;
}


x86 assembly (clang, -O0):
<tieRopes>:
push   %rbp
mov    %rsp,%rbp
sub    $0x61a30,%rsp
mov    %edi,-0x4(%rbp)
mov    %rsi,-0x10(%rbp)
mov    %edx,-0x14(%rbp)
movl   $0x0,-0x18(%rbp)
movl   $0x0,-0x61aa0(%rbp)
movl   $0x1,-0x61aa4(%rbp)
mov    -0x61aa4(%rbp),%eax
cmp    -0x14(%rbp),%eax
jg     1186 <tieRopes+0x86>
mov    -0x61aa4(%rbp),%eax
sub    $0x1,%eax
cltq
mov    -0x61aa0(%rbp,%rax,4),%ecx
mov    -0x10(%rbp),%rax
mov    -0x61aa4(%rbp),%edx
sub    $0x1,%edx
movslq %edx,%rdx
add    (%rax,%rdx,4),%ecx
movslq -0x61aa4(%rbp),%rax
mov    %ecx,-0x61aa0(%rbp,%rax,4)
mov    -0x61aa4(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x61aa4(%rbp)
jmp    1130 <tieRopes+0x30>
movl   $0x0,-0x61aa8(%rbp)
movl   $0x0,-0x61aac(%rbp)
mov    -0x61aac(%rbp),%eax
cmp    -0x14(%rbp),%eax
jge    1203 <tieRopes+0x103>
mov    -0x61aac(%rbp),%eax
add    $0x1,%eax
cltq
mov    -0x61aa0(%rbp,%rax,4),%eax
movslq -0x61aa8(%rbp),%rcx
sub    -0x61aa0(%rbp,%rcx,4),%eax
cmp    -0x4(%rbp),%eax
jl     11ea <tieRopes+0xea>
mov    -0x18(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x18(%rbp)
mov    -0x61aac(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x61aa8(%rbp)
jmp    11ef <tieRopes+0xef>
mov    -0x61aac(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x61aac(%rbp)
jmp    119a <tieRopes+0x9a>
mov    -0x18(%rbp),%eax
add    $0x61a30,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<tieRopes>:
push   %rbx
sub    $0x61a10,%rsp
movl   $0x0,-0x80(%rsp)
test   %edx,%edx
jle    11f7 <tieRopes+0xf7>
mov    %edx,%r8d
lea    -0x1(%r8),%rax
mov    %r8d,%r9d
and    $0x3,%r9d
cmp    $0x3,%rax
jae    113a <tieRopes+0x3a>
mov    $0x1,%eax
xor    %ecx,%ecx
test   %r9,%r9
jne    1181 <tieRopes+0x81>
jmp    11b0 <tieRopes+0xb0>
mov    %r8d,%r10d
and    $0xfffffffc,%r10d
xor    %ecx,%ecx
xor    %eax,%eax
cs nopw 0x0(%rax,%rax,1)
nop
add    (%rsi,%rax,4),%ecx
mov    %ecx,-0x7c(%rsp,%rax,4)
add    0x4(%rsi,%rax,4),%ecx
mov    %ecx,-0x78(%rsp,%rax,4)
add    0x8(%rsi,%rax,4),%ecx
mov    %ecx,-0x74(%rsp,%rax,4)
add    0xc(%rsi,%rax,4),%ecx
mov    %ecx,-0x70(%rsp,%rax,4)
add    $0x4,%rax
cmp    %rax,%r10
jne    1150 <tieRopes+0x50>
add    $0x1,%rax
test   %r9,%r9
je     11b0 <tieRopes+0xb0>
lea    (%rsp,%rax,4),%r10
add    $0xffffffffffffff80,%r10
lea    (%rsi,%rax,4),%rax
add    $0xfffffffffffffffc,%rax
xor    %esi,%esi
cs nopw 0x0(%rax,%rax,1)
nopl   (%rax)
add    (%rax,%rsi,4),%ecx
mov    %ecx,(%r10,%rsi,4)
add    $0x1,%rsi
cmp    %rsi,%r9
jne    11a0 <tieRopes+0xa0>
test   %edx,%edx
jle    11f7 <tieRopes+0xf7>
mov    -0x7c(%rsp),%ecx
xor    %eax,%eax
cmp    %edi,%ecx
setge  %al
cmp    $0x1,%edx
je     11f9 <tieRopes+0xf9>
xor    %r11d,%r11d
cmp    %edi,%ecx
setge  %r11b
add    $0xffffffffffffffff,%r8
cmp    $0x2,%edx
jne    1202 <tieRopes+0x102>
mov    $0x2,%edx
test   $0x1,%r8b
je     11f9 <tieRopes+0xf9>
movslq %r11d,%rcx
mov    -0x80(%rsp,%rdx,4),%edx
sub    -0x80(%rsp,%rcx,4),%edx
xor    %ecx,%ecx
cmp    %edi,%edx
setge  %cl
add    %ecx,%eax
jmp    11f9 <tieRopes+0xf9>
xor    %eax,%eax
add    $0x61a10,%rsp
pop    %rbx
ret
mov    %r8,%r9
and    $0xfffffffffffffffe,%r9
neg    %r9
mov    $0x2,%edx
jmp    1237 <tieRopes+0x137>
cs nopw 0x0(%rax,%rax,1)
nopl   (%rax)
mov    %r10b,%cl
add    %ecx,%eax
lea    (%r9,%rdx,1),%rcx
add    $0x2,%rcx
add    $0x2,%rdx
cmp    $0x2,%rcx
je     11db <tieRopes+0xdb>
movslq %r11d,%rcx
mov    -0x80(%rsp,%rdx,4),%esi
sub    -0x80(%rsp,%rcx,4),%esi
xor    %ecx,%ecx
cmp    %edi,%esi
setge  %r10b
jl     124f <tieRopes+0x14f>
mov    %edx,%r11d
mov    -0x7c(%rsp,%rdx,4),%esi
movslq %r11d,%rbx
sub    -0x80(%rsp,%rbx,4),%esi
mov    %r10b,%cl
add    %ecx,%eax
xor    %ecx,%ecx
cmp    %edi,%esi
setge  %r10b
jl     1220 <tieRopes+0x120>
lea    0x1(%rdx),%r11d
jmp    1220 <tieRopes+0x120>

LLVM IR (-O0):
define i32 @tieRopes(i32 %0, i32* %1, i32 %2) {
%4 = alloca i32
%5 = alloca i32*
%6 = alloca i32
%7 = alloca i32
%8 = alloca [100001 x i32]
%9 = alloca i32
%10 = alloca i32
%11 = alloca i32
store i32 %0, i32* %4
store i32* %1, i32** %5
store i32 %2, i32* %6
store i32 0, i32* %7
%12 = getelementptr inbounds [100001 x i32], [100001 x i32]* %8, i64 0, i64 0
store i32 0, i32* %12
store i32 1, i32* %9
br label %13
13: ; preds = %33, %3
%14 = load i32, i32* %9
%15 = load i32, i32* %6
%16 = icmp sle i32 %14, %15
br i1 %16, label %17, label %36
17: ; preds = %13
%18 = load i32, i32* %9
%19 = sub nsw i32 %18, 1
%20 = sext i32 %19 to i64
%21 = getelementptr inbounds [100001 x i32], [100001 x i32]* %8, i64 0, i64 %20
%22 = load i32, i32* %21
%23 = load i32*, i32** %5
%24 = load i32, i32* %9
%25 = sub nsw i32 %24, 1
%26 = sext i32 %25 to i64
%27 = getelementptr inbounds i32, i32* %23, i64 %26
%28 = load i32, i32* %27
%29 = add nsw i32 %22, %28
%30 = load i32, i32* %9
%31 = sext i32 %30 to i64
%32 = getelementptr inbounds [100001 x i32], [100001 x i32]* %8, i64 0, i64 %31
store i32 %29, i32* %32
br label %33
33: ; preds = %17
%34 = load i32, i32* %9
%35 = add nsw i32 %34, 1
store i32 %35, i32* %9
br label %13
36: ; preds = %13
store i32 0, i32* %10
store i32 0, i32* %11
br label %37
37: ; preds = %60, %36
%38 = load i32, i32* %11
%39 = load i32, i32* %6
%40 = icmp slt i32 %38, %39
br i1 %40, label %41, label %63
41: ; preds = %37
%42 = load i32, i32* %11
%43 = add nsw i32 %42, 1
%44 = sext i32 %43 to i64
%45 = getelementptr inbounds [100001 x i32], [100001 x i32]* %8, i64 0, i64 %44
%46 = load i32, i32* %45
%47 = load i32, i32* %10
%48 = sext i32 %47 to i64
%49 = getelementptr inbounds [100001 x i32], [100001 x i32]* %8, i64 0, i64 %48
%50 = load i32, i32* %49
%51 = sub nsw i32 %46, %50
%52 = load i32, i32* %4
%53 = icmp sge i32 %51, %52
br i1 %53, label %54, label %59
54: ; preds = %41
%55 = load i32, i32* %7
%56 = add nsw i32 %55, 1
store i32 %56, i32* %7
%57 = load i32, i32* %11
%58 = add nsw i32 %57, 1
store i32 %58, i32* %10
br label %59
59: ; preds = %54, %41
br label %60
60: ; preds = %59
%61 = load i32, i32* %11
%62 = add nsw i32 %61, 1
store i32 %62, i32* %11
br label %37
63: ; preds = %37
%64 = load i32, i32* %7
ret i32 %64
}

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