#define NULL ((void *)0)
typedef unsigned long size_t; // Customize by platform.
typedef long intptr_t;
typedef unsigned long uintptr_t;
typedef long scalar_t__; // Either arithmetic or pointer type.
/* By default, we understand bool (as a convenience). */
typedef int bool;
#define false 0
#define true 1

/* Forward declarations */

/* Type definitions */

/* Variables and functions */
int INT_MIN;
scalar_t__ malloc(int);
int /*<<< orphan*/ memset(int *, int /*<<< orphan*/, int);
int maxProfit(int k, int *prices, int size) {
  if (size < 2)
    return 0;
  if (k > size / 2) {
    int profit = 0;
    for (int i = 1; i < size; i++)
      if (prices[i] > prices[i - 1])
        profit += prices[i] - prices[i - 1];
    return profit;
  }
  int *holds = (int *)malloc(sizeof(int) * k);
  int *solds = (int *)malloc(sizeof(int) * k);
  memset(solds, 0, sizeof(int) * k);
  for (int i = 0; i < k; i++)
    holds[i] = INT_MIN;
  for (int i = 0; i < size; i++) {
    for (int j = 0; j < k; j++) {
      holds[j] = (holds[j]) > ((j > 0 ? solds[j - 1] : 0) - prices[i])
                     ? (holds[j])
                     : ((j > 0 ? solds[j - 1] : 0) - prices[i]);
      solds[j] = (solds[j]) > (holds[j] + prices[i]) ? (solds[j])
                                                     : (holds[j] + prices[i]);
    }
  }
  return solds[k - 1];
}


x86 assembly (clang, -O0):
<maxProfit>:
push   %rbp
mov    %rsp,%rbp
sub    $0x60,%rsp
mov    %edi,-0x8(%rbp)
mov    %rsi,-0x10(%rbp)
mov    %edx,-0x14(%rbp)
cmpl   $0x2,-0x14(%rbp)
jge    1148 <maxProfit+0x28>
movl   $0x0,-0x4(%rbp)
jmp    13be <maxProfit+0x29e>
mov    -0x8(%rbp),%eax
mov    %eax,-0x40(%rbp)
mov    -0x14(%rbp),%eax
mov    $0x2,%ecx
cltd
idiv   %ecx
mov    %eax,%ecx
mov    -0x40(%rbp),%eax
cmp    %ecx,%eax
jle    11e0 <maxProfit+0xc0>
movl   $0x0,-0x18(%rbp)
movl   $0x1,-0x1c(%rbp)
mov    -0x1c(%rbp),%eax
cmp    -0x14(%rbp),%eax
jge    11d5 <maxProfit+0xb5>
mov    -0x10(%rbp),%rax
movslq -0x1c(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
mov    -0x10(%rbp),%rcx
mov    -0x1c(%rbp),%edx
sub    $0x1,%edx
movslq %edx,%rdx
cmp    (%rcx,%rdx,4),%eax
jle    11c2 <maxProfit+0xa2>
mov    -0x10(%rbp),%rax
movslq -0x1c(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
mov    -0x10(%rbp),%rcx
mov    -0x1c(%rbp),%edx
sub    $0x1,%edx
movslq %edx,%rdx
sub    (%rcx,%rdx,4),%eax
add    -0x18(%rbp),%eax
mov    %eax,-0x18(%rbp)
jmp    11c7 <maxProfit+0xa7>
mov    -0x1c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x1c(%rbp)
jmp    1174 <maxProfit+0x54>
mov    -0x18(%rbp),%eax
mov    %eax,-0x4(%rbp)
jmp    13be <maxProfit+0x29e>
movslq -0x8(%rbp),%rax
shl    $0x2,%rax
mov    %eax,%edi
call   1040 <malloc@plt>
mov    %rax,-0x28(%rbp)
movslq -0x8(%rbp),%rax
shl    $0x2,%rax
mov    %eax,%edi
call   1040 <malloc@plt>
mov    %rax,-0x30(%rbp)
mov    -0x30(%rbp),%rdi
movslq -0x8(%rbp),%rax
shl    $0x2,%rax
mov    %eax,%edx
xor    %esi,%esi
call   1030 <memset@plt>
movl   $0x0,-0x34(%rbp)
mov    -0x34(%rbp),%eax
cmp    -0x8(%rbp),%eax
jge    1250 <maxProfit+0x130>
mov    0x2db3(%rip),%rax
mov    (%rax),%edx
mov    -0x28(%rbp),%rax
movslq -0x34(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x34(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x34(%rbp)
jmp    1222 <maxProfit+0x102>
movl   $0x0,-0x38(%rbp)
mov    -0x38(%rbp),%eax
cmp    -0x14(%rbp),%eax
jge    13ab <maxProfit+0x28b>
movl   $0x0,-0x3c(%rbp)
mov    -0x3c(%rbp),%eax
cmp    -0x8(%rbp),%eax
jge    1398 <maxProfit+0x278>
mov    -0x28(%rbp),%rax
movslq -0x3c(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
mov    %eax,-0x44(%rbp)
cmpl   $0x0,-0x3c(%rbp)
jle    12a6 <maxProfit+0x186>
mov    -0x30(%rbp),%rax
mov    -0x3c(%rbp),%ecx
sub    $0x1,%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,4),%eax
mov    %eax,-0x48(%rbp)
jmp    12b0 <maxProfit+0x190>
xor    %eax,%eax
mov    %eax,-0x48(%rbp)
jmp    12b0 <maxProfit+0x190>
mov    -0x44(%rbp),%eax
mov    -0x48(%rbp),%ecx
mov    -0x10(%rbp),%rdx
movslq -0x38(%rbp),%rsi
sub    (%rdx,%rsi,4),%ecx
cmp    %ecx,%eax
jle    12dc <maxProfit+0x1bc>
mov    -0x28(%rbp),%rax
movslq -0x3c(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
mov    %eax,-0x4c(%rbp)
jmp    1319 <maxProfit+0x1f9>
cmpl   $0x0,-0x3c(%rbp)
jle    12fe <maxProfit+0x1de>
mov    -0x30(%rbp),%rax
mov    -0x3c(%rbp),%ecx
sub    $0x1,%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,4),%eax
mov    %eax,-0x50(%rbp)
jmp    1308 <maxProfit+0x1e8>
xor    %eax,%eax
mov    %eax,-0x50(%rbp)
jmp    1308 <maxProfit+0x1e8>
mov    -0x50(%rbp),%eax
mov    -0x10(%rbp),%rcx
movslq -0x38(%rbp),%rdx
sub    (%rcx,%rdx,4),%eax
mov    %eax,-0x4c(%rbp)
mov    -0x4c(%rbp),%edx
mov    -0x28(%rbp),%rax
movslq -0x3c(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x30(%rbp),%rax
movslq -0x3c(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
mov    -0x28(%rbp),%rcx
movslq -0x3c(%rbp),%rdx
mov    (%rcx,%rdx,4),%ecx
mov    -0x10(%rbp),%rdx
movslq -0x38(%rbp),%rsi
add    (%rdx,%rsi,4),%ecx
cmp    %ecx,%eax
jle    1363 <maxProfit+0x243>
mov    -0x30(%rbp),%rax
movslq -0x3c(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
mov    %eax,-0x54(%rbp)
jmp    137c <maxProfit+0x25c>
mov    -0x28(%rbp),%rax
movslq -0x3c(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
mov    -0x10(%rbp),%rcx
movslq -0x38(%rbp),%rdx
add    (%rcx,%rdx,4),%eax
mov    %eax,-0x54(%rbp)
mov    -0x54(%rbp),%edx
mov    -0x30(%rbp),%rax
movslq -0x3c(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x3c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x3c(%rbp)
jmp    126a <maxProfit+0x14a>
jmp    139d <maxProfit+0x27d>
mov    -0x38(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x38(%rbp)
jmp    1257 <maxProfit+0x137>
mov    -0x30(%rbp),%rax
mov    -0x8(%rbp),%ecx
sub    $0x1,%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,4),%eax
mov    %eax,-0x4(%rbp)
mov    -0x4(%rbp),%eax
add    $0x60,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<maxProfit>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
push   %rax
xor    %eax,%eax
cmp    $0x2,%edx
jl     1403 <maxProfit+0x2e3>
mov    %rsi,%r15
mov    %edi,%r14d
mov    %edx,%eax
shr    %eax
cmp    %edi,%eax
jge    1165 <maxProfit+0x45>
mov    %edx,%ecx
mov    (%r15),%ebp
lea    -0x1(%rcx),%rbx
xor    %edx,%edx
mov    $0x1,%esi
cmp    $0x8,%rbx
jae    1235 <maxProfit+0x115>
xor    %eax,%eax
jmp    12e0 <maxProfit+0x1c0>
lea    0x0(,%r14,4),%ebp
mov    %ebp,%edi
mov    %edx,0x4(%rsp)
call   1040 <malloc@plt>
mov    %rax,%rbx
mov    %ebp,%edi
call   1040 <malloc@plt>
mov    %rax,%r12
xor    %r13d,%r13d
mov    %rax,%rdi
xor    %esi,%esi
mov    %ebp,%edx
call   1030 <memset@plt>
mov    0x4(%rsp),%r8d
mov    %r14d,%eax
test   %r14d,%r14d
jle    137d <maxProfit+0x25d>
cmp    $0x8,%r14d
jb     11d0 <maxProfit+0xb0>
mov    0x2e36(%rip),%rdx
lea    0x4(%rdx),%rcx
cmp    %rcx,%rbx
jae    12fd <maxProfit+0x1dd>
lea    (%rbx,%rax,4),%rcx
cmp    0x2e1e(%rip),%rcx
jbe    12fd <maxProfit+0x1dd>
xor    %ecx,%ecx
mov    %rcx,%rdx
not    %rdx
add    %rax,%rdx
mov    %rax,%rsi
and    $0x3,%rsi
je     11ff <maxProfit+0xdf>
mov    0x2dfd(%rip),%rdi
nopl   0x0(%rax,%rax,1)
mov    (%rdi),%ebp
mov    %ebp,(%rbx,%rcx,4)
add    $0x1,%rcx
add    $0xffffffffffffffff,%rsi
jne    11f0 <maxProfit+0xd0>
cmp    $0x3,%rdx
jb     1378 <maxProfit+0x258>
mov    0x2dd8(%rip),%rdx
mov    (%rdx),%esi
mov    %esi,(%rbx,%rcx,4)
mov    (%rdx),%esi
mov    %esi,0x4(%rbx,%rcx,4)
mov    (%rdx),%esi
mov    %esi,0x8(%rbx,%rcx,4)
mov    (%rdx),%esi
mov    %esi,0xc(%rbx,%rcx,4)
add    $0x4,%rcx
cmp    %rcx,%rax
jne    1210 <maxProfit+0xf0>
jmp    1378 <maxProfit+0x258>
mov    %rbx,%rdi
and    $0xfffffffffffffff8,%rdi
lea    0x1(%rdi),%rsi
movd   %ebp,%xmm0
pshufd $0x0,%xmm0,%xmm0
pxor   %xmm1,%xmm1
xor    %eax,%eax
pxor   %xmm3,%xmm3
pxor   %xmm2,%xmm2
nopw   0x0(%rax,%rax,1)
movups 0x4(%r15,%rax,4),%xmm4
shufps $0x3,%xmm4,%xmm0
shufps $0x98,%xmm4,%xmm0
movaps %xmm4,%xmm5
psubd  %xmm0,%xmm4
movups 0x14(%r15,%rax,4),%xmm0
shufps $0x3,%xmm0,%xmm5
shufps $0x98,%xmm0,%xmm5
movaps %xmm0,%xmm6
psubd  %xmm5,%xmm6
movdqa %xmm4,%xmm5
pcmpgtd %xmm1,%xmm5
pand   %xmm4,%xmm5
paddd  %xmm5,%xmm3
movdqa %xmm6,%xmm4
pcmpgtd %xmm1,%xmm4
pand   %xmm6,%xmm4
paddd  %xmm4,%xmm2
add    $0x8,%rax
cmp    %rax,%rdi
jne    1260 <maxProfit+0x140>
paddd  %xmm3,%xmm2
pshufd $0xee,%xmm2,%xmm1
paddd  %xmm2,%xmm1
pshufd $0x55,%xmm1,%xmm2
paddd  %xmm1,%xmm2
movd   %xmm2,%eax
cmp    %rdi,%rbx
je     1403 <maxProfit+0x2e3>
pshufd $0xff,%xmm0,%xmm0
movd   %xmm0,%ebp
nop
mov    (%r15,%rsi,4),%ebx
mov    %ebx,%edi
sub    %ebp,%edi
cmovle %edx,%edi
add    %edi,%eax
add    $0x1,%rsi
mov    %ebx,%ebp
cmp    %rsi,%rcx
jne    12e0 <maxProfit+0x1c0>
jmp    1403 <maxProfit+0x2e3>
mov    %eax,%ecx
and    $0xfffffff8,%ecx
lea    -0x8(%rcx),%rsi
mov    %rsi,%rbp
shr    $0x3,%rbp
add    $0x1,%rbp
test   %rsi,%rsi
je     1353 <maxProfit+0x233>
mov    %rbp,%rsi
and    $0xfffffffffffffffe,%rsi
movd   (%rdx),%xmm0
pshufd $0x0,%xmm0,%xmm0
xor    %edi,%edi
nopl   0x0(%rax,%rax,1)
movdqu %xmm0,(%rbx,%rdi,4)
movdqu %xmm0,0x10(%rbx,%rdi,4)
movdqu %xmm0,0x20(%rbx,%rdi,4)
movdqu %xmm0,0x30(%rbx,%rdi,4)
add    $0x10,%rdi
add    $0xfffffffffffffffe,%rsi
jne    1330 <maxProfit+0x210>
jmp    1355 <maxProfit+0x235>
xor    %edi,%edi
test   $0x1,%bpl
je     136f <maxProfit+0x24f>
movd   (%rdx),%xmm0
pshufd $0x0,%xmm0,%xmm0
movdqu %xmm0,(%rbx,%rdi,4)
movdqu %xmm0,0x10(%rbx,%rdi,4)
cmp    %rax,%rcx
jne    11d2 <maxProfit+0xb2>
test   %r8d,%r8d
jle    13fb <maxProfit+0x2db>
mov    %r8d,%ecx
jmp    1399 <maxProfit+0x279>
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax)
add    $0x1,%r13
cmp    %rcx,%r13
je     13fb <maxProfit+0x2db>
test   %r14d,%r14d
jle    1390 <maxProfit+0x270>
mov    (%rbx),%edx
xor    %esi,%esi
sub    (%r15,%r13,4),%esi
cmp    %esi,%edx
cmovg  %edx,%esi
mov    %esi,(%rbx)
mov    (%r12),%edx
add    (%r15,%r13,4),%esi
cmp    %esi,%edx
cmovg  %edx,%esi
mov    %esi,(%r12)
cmp    $0x1,%r14d
je     1390 <maxProfit+0x270>
mov    (%r12),%edx
mov    $0x1,%esi
nopl   (%rax)
sub    (%r15,%r13,4),%edx
mov    (%rbx,%rsi,4),%edi
cmp    %edx,%edi
cmovg  %edi,%edx
mov    %edx,(%rbx,%rsi,4)
add    (%r15,%r13,4),%edx
mov    (%r12,%rsi,4),%edi
cmp    %edx,%edi
cmovg  %edi,%edx
mov    %edx,(%r12,%rsi,4)
add    $0x1,%rsi
cmp    %rsi,%rax
jne    13d0 <maxProfit+0x2b0>
jmp    1390 <maxProfit+0x270>
movslq %r14d,%rax
mov    -0x4(%r12,%rax,4),%eax
add    $0x8,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret

LLVM IR (-O0):
@INT_MIN = global i32 0
define i32 @maxProfit(i32 %0, i32* %1, i32 %2) {
%4 = alloca i32
%5 = alloca i32
%6 = alloca i32*
%7 = alloca i32
%8 = alloca i32
%9 = alloca i32
%10 = alloca i32*
%11 = alloca i32*
%12 = alloca i32
%13 = alloca i32
%14 = alloca i32
store i32 %0, i32* %5
store i32* %1, i32** %6
store i32 %2, i32* %7
%15 = load i32, i32* %7
%16 = icmp slt i32 %15, 2
br i1 %16, label %17, label %18
17: ; preds = %3
store i32 0, i32* %4
br label %215
18: ; preds = %3
%19 = load i32, i32* %5
%20 = load i32, i32* %7
%21 = sdiv i32 %20, 2
%22 = icmp sgt i32 %19, %21
br i1 %22, label %23, label %62
23: ; preds = %18
store i32 0, i32* %8
store i32 1, i32* %9
br label %24
24: ; preds = %57, %23
%25 = load i32, i32* %9
%26 = load i32, i32* %7
%27 = icmp slt i32 %25, %26
br i1 %27, label %28, label %60
28: ; preds = %24
%29 = load i32*, i32** %6
%30 = load i32, i32* %9
%31 = sext i32 %30 to i64
%32 = getelementptr inbounds i32, i32* %29, i64 %31
%33 = load i32, i32* %32
%34 = load i32*, i32** %6
%35 = load i32, i32* %9
%36 = sub nsw i32 %35, 1
%37 = sext i32 %36 to i64
%38 = getelementptr inbounds i32, i32* %34, i64 %37
%39 = load i32, i32* %38
%40 = icmp sgt i32 %33, %39
br i1 %40, label %41, label %56
41: ; preds = %28
%42 = load i32*, i32** %6
%43 = load i32, i32* %9
%44 = sext i32 %43 to i64
%45 = getelementptr inbounds i32, i32* %42, i64 %44
%46 = load i32, i32* %45
%47 = load i32*, i32** %6
%48 = load i32, i32* %9
%49 = sub nsw i32 %48, 1
%50 = sext i32 %49 to i64
%51 = getelementptr inbounds i32, i32* %47, i64 %50
%52 = load i32, i32* %51
%53 = sub nsw i32 %46, %52
%54 = load i32, i32* %8
%55 = add nsw i32 %54, %53
store i32 %55, i32* %8
br label %56
56: ; preds = %41, %28
br label %57
57: ; preds = %56
%58 = load i32, i32* %9
%59 = add nsw i32 %58, 1
store i32 %59, i32* %9
br label %24
60: ; preds = %24
%61 = load i32, i32* %8
store i32 %61, i32* %4
br label %215
62: ; preds = %18
%63 = load i32, i32* %5
%64 = sext i32 %63 to i64
%65 = mul i64 4, %64
%66 = trunc i64 %65 to i32
%67 = call i64 @malloc(i32 %66)
%68 = inttoptr i64 %67 to i32*
store i32* %68, i32** %10
%69 = load i32, i32* %5
%70 = sext i32 %69 to i64
%71 = mul i64 4, %70
%72 = trunc i64 %71 to i32
%73 = call i64 @malloc(i32 %72)
%74 = inttoptr i64 %73 to i32*
store i32* %74, i32** %11
%75 = load i32*, i32** %11
%76 = load i32, i32* %5
%77 = sext i32 %76 to i64
%78 = mul i64 4, %77
%79 = trunc i64 %78 to i32
%80 = call i32 @memset(i32* %75, i32 0, i32 %79)
store i32 0, i32* %12
br label %81
81: ; preds = %91, %62
%82 = load i32, i32* %12
%83 = load i32, i32* %5
%84 = icmp slt i32 %82, %83
br i1 %84, label %85, label %94
85: ; preds = %81
%86 = load i32, i32* @INT_MIN
%87 = load i32*, i32** %10
%88 = load i32, i32* %12
%89 = sext i32 %88 to i64
%90 = getelementptr inbounds i32, i32* %87, i64 %89
store i32 %86, i32* %90
br label %91
91: ; preds = %85
%92 = load i32, i32* %12
%93 = add nsw i32 %92, 1
store i32 %93, i32* %12
br label %81
94: ; preds = %81
store i32 0, i32* %13
br label %95
95: ; preds = %205, %94
%96 = load i32, i32* %13
%97 = load i32, i32* %7
%98 = icmp slt i32 %96, %97
br i1 %98, label %99, label %208
99: ; preds = %95
store i32 0, i32* %14
br label %100
100: ; preds = %201, %99
%101 = load i32, i32* %14
%102 = load i32, i32* %5
%103 = icmp slt i32 %101, %102
br i1 %103, label %104, label %204
104: ; preds = %100
%105 = load i32*, i32** %10
%106 = load i32, i32* %14
%107 = sext i32 %106 to i64
%108 = getelementptr inbounds i32, i32* %105, i64 %107
%109 = load i32, i32* %108
%110 = load i32, i32* %14
%111 = icmp sgt i32 %110, 0
br i1 %111, label %112, label %119
112: ; preds = %104
%113 = load i32*, i32** %11
%114 = load i32, i32* %14
%115 = sub nsw i32 %114, 1
%116 = sext i32 %115 to i64
%117 = getelementptr inbounds i32, i32* %113, i64 %116
%118 = load i32, i32* %117
br label %120
119: ; preds = %104
br label %120
120: ; preds = %119, %112
%121 = phi i32 [ %118, %112 ], [ 0, %119 ]
%122 = load i32*, i32** %6
%123 = load i32, i32* %13
%124 = sext i32 %123 to i64
%125 = getelementptr inbounds i32, i32* %122, i64 %124
%126 = load i32, i32* %125
%127 = sub nsw i32 %121, %126
%128 = icmp sgt i32 %109, %127
br i1 %128, label %129, label %135
129: ; preds = %120
%130 = load i32*, i32** %10
%131 = load i32, i32* %14
%132 = sext i32 %131 to i64
%133 = getelementptr inbounds i32, i32* %130, i64 %132
%134 = load i32, i32* %133
br label %154
135: ; preds = %120
%136 = load i32, i32* %14
%137 = icmp sgt i32 %136, 0
br i1 %137, label %138, label %145
138: ; preds = %135
%139 = load i32*, i32** %11
%140 = load i32, i32* %14
%141 = sub nsw i32 %140, 1
%142 = sext i32 %141 to i64
%143 = getelementptr inbounds i32, i32* %139, i64 %142
%144 = load i32, i32* %143
br label %146
145: ; preds = %135
br label %146
146: ; preds = %145, %138
%147 = phi i32 [ %144, %138 ], [ 0, %145 ]
%148 = load i32*, i32** %6
%149 = load i32, i32* %13
%150 = sext i32 %149 to i64
%151 = getelementptr inbounds i32, i32* %148, i64 %150
%152 = load i32, i32* %151
%153 = sub nsw i32 %147, %152
br label %154
154: ; preds = %146, %129
%155 = phi i32 [ %134, %129 ], [ %153, %146 ]
%156 = load i32*, i32** %10
%157 = load i32, i32* %14
%158 = sext i32 %157 to i64
%159 = getelementptr inbounds i32, i32* %156, i64 %158
store i32 %155, i32* %159
%160 = load i32*, i32** %11
%161 = load i32, i32* %14
%162 = sext i32 %161 to i64
%163 = getelementptr inbounds i32, i32* %160, i64 %162
%164 = load i32, i32* %163
%165 = load i32*, i32** %10
%166 = load i32, i32* %14
%167 = sext i32 %166 to i64
%168 = getelementptr inbounds i32, i32* %165, i64 %167
%169 = load i32, i32* %168
%170 = load i32*, i32** %6
%171 = load i32, i32* %13
%172 = sext i32 %171 to i64
%173 = getelementptr inbounds i32, i32* %170, i64 %172
%174 = load i32, i32* %173
%175 = add nsw i32 %169, %174
%176 = icmp sgt i32 %164, %175
br i1 %176, label %177, label %183
177: ; preds = %154
%178 = load i32*, i32** %11
%179 = load i32, i32* %14
%180 = sext i32 %179 to i64
%181 = getelementptr inbounds i32, i32* %178, i64 %180
%182 = load i32, i32* %181
br label %195
183: ; preds = %154
%184 = load i32*, i32** %10
%185 = load i32, i32* %14
%186 = sext i32 %185 to i64
%187 = getelementptr inbounds i32, i32* %184, i64 %186
%188 = load i32, i32* %187
%189 = load i32*, i32** %6
%190 = load i32, i32* %13
%191 = sext i32 %190 to i64
%192 = getelementptr inbounds i32, i32* %189, i64 %191
%193 = load i32, i32* %192
%194 = add nsw i32 %188, %193
br label %195
195: ; preds = %183, %177
%196 = phi i32 [ %182, %177 ], [ %194, %183 ]
%197 = load i32*, i32** %11
%198 = load i32, i32* %14
%199 = sext i32 %198 to i64
%200 = getelementptr inbounds i32, i32* %197, i64 %199
store i32 %196, i32* %200
br label %201
201: ; preds = %195
%202 = load i32, i32* %14
%203 = add nsw i32 %202, 1
store i32 %203, i32* %14
br label %100
204: ; preds = %100
br label %205
205: ; preds = %204
%206 = load i32, i32* %13
%207 = add nsw i32 %206, 1
store i32 %207, i32* %13
br label %95
208: ; preds = %95
%209 = load i32*, i32** %11
%210 = load i32, i32* %5
%211 = sub nsw i32 %210, 1
%212 = sext i32 %211 to i64
%213 = getelementptr inbounds i32, i32* %209, i64 %212
%214 = load i32, i32* %213
store i32 %214, i32* %4
br label %215
215: ; preds = %208, %60, %17
%216 = load i32, i32* %4
ret i32 %216
}

LLVM IR (-O2):
@INT_MIN = global i32 0
define i32 @maxProfit(i32 %0, i32* nocapture %1, i32 %2) {
%4 = icmp slt i32 %2, 2
br i1 %4, label %209, label %5
5: ; preds = %3
%6 = lshr i32 %2, 1
%7 = icmp slt i32 %6, %0
br i1 %7, label %8, label %62
8: ; preds = %5
%9 = zext i32 %2 to i64
%10 = load i32, i32* %1
%11 = add nsw i64 %9, -1
%12 = icmp ult i64 %11, 8
br i1 %12, label %46, label %13
13: ; preds = %8
%14 = and i64 %11, -8
%15 = or i64 %14, 1
%16 = insertelement <4 x i32> poison, i32 %10, i64 3
br label %17
17: ; preds = %17, %13
%18 = phi i64 [ 0, %13 ], [ %39, %17 ]
%19 = phi <4 x i32> [ %16, %13 ], [ %28, %17 ]
%20 = phi <4 x i32> [ zeroinitializer, %13 ], [ %37, %17 ]
%21 = phi <4 x i32> [ zeroinitializer, %13 ], [ %38, %17 ]
%22 = or i64 %18, 1
%23 = getelementptr inbounds i32, i32* %1, i64 %22
%24 = bitcast i32* %23 to <4 x i32>*
%25 = load <4 x i32>, <4 x i32>* %24
%26 = getelementptr inbounds i32, i32* %23, i64 4
%27 = bitcast i32* %26 to <4 x i32>*
%28 = load <4 x i32>, <4 x i32>* %27
%29 = shufflevector <4 x i32> %19, <4 x i32> %25, <4 x i32> <i32 3, i32 4, i32 5, i32 6>
%30 = shufflevector <4 x i32> %25, <4 x i32> %28, <4 x i32> <i32 3, i32 4, i32 5, i32 6>
%31 = icmp sgt <4 x i32> %25, %29
%32 = icmp sgt <4 x i32> %28, %30
%33 = sub nsw <4 x i32> %25, %29
%34 = sub nsw <4 x i32> %28, %30
%35 = select <4 x i1> %31, <4 x i32> %33, <4 x i32> zeroinitializer
%36 = select <4 x i1> %32, <4 x i32> %34, <4 x i32> zeroinitializer
%37 = add <4 x i32> %35, %20
%38 = add <4 x i32> %36, %21
%39 = add nuw i64 %18, 8
%40 = icmp eq i64 %39, %14
br i1 %40, label %41, label %17
41: ; preds = %17
%42 = add <4 x i32> %38, %37
%43 = call i32 @llvm.vector.reduce.add.v4i32(<4 x i32> %42)
%44 = icmp eq i64 %11, %14
%45 = extractelement <4 x i32> %28, i64 3
br i1 %44, label %209, label %46
46: ; preds = %8, %41
%47 = phi i32 [ %45, %41 ], [ %10, %8 ]
%48 = phi i64 [ %15, %41 ], [ 1, %8 ]
%49 = phi i32 [ %43, %41 ], [ 0, %8 ]
br label %50
50: ; preds = %46, %50
%51 = phi i32 [ %55, %50 ], [ %47, %46 ]
%52 = phi i64 [ %60, %50 ], [ %48, %46 ]
%53 = phi i32 [ %59, %50 ], [ %49, %46 ]
%54 = getelementptr inbounds i32, i32* %1, i64 %52
%55 = load i32, i32* %54
%56 = icmp sgt i32 %55, %51
%57 = sub nsw i32 %55, %51
%58 = select i1 %56, i32 %57, i32 0
%59 = add nuw nsw i32 %58, %53
%60 = add nuw nsw i64 %52, 1
%61 = icmp eq i64 %60, %9
br i1 %61, label %209, label %50
62: ; preds = %5
%63 = shl i32 %0, 2
%64 = tail call i64 @malloc(i32 %63)
%65 = inttoptr i64 %64 to i32*
%66 = inttoptr i64 %64 to i8*
%67 = tail call i64 @malloc(i32 %63)
%68 = inttoptr i64 %67 to i32*
%69 = tail call i32 @memset(i32* %68, i32 0, i32 %63)
%70 = icmp sgt i32 %0, 0
br i1 %70, label %71, label %147
71: ; preds = %62
%72 = zext i32 %0 to i64
%73 = icmp ult i32 %0, 8
br i1 %73, label %128, label %74
74: ; preds = %71
%75 = getelementptr i32, i32* %65, i64 %72
%76 = icmp ult i8* %66, bitcast (i32* getelementptr inbounds (i32, i32* @INT_MIN, i64 1) to i8*)
%77 = icmp ugt i32* %75, @INT_MIN
%78 = and i1 %76, %77
br i1 %78, label %128, label %79
79: ; preds = %74
%80 = and i64 %72, 4294967288
%81 = add nsw i64 %80, -8
%82 = lshr exact i64 %81, 3
%83 = add nuw nsw i64 %82, 1
%84 = and i64 %83, 1
%85 = icmp eq i64 %81, 0
br i1 %85, label %113, label %86
86: ; preds = %79
%87 = and i64 %83, 4611686018427387902
%88 = load i32, i32* @INT_MIN
%89 = insertelement <4 x i32> poison, i32 %88, i64 0
%90 = shufflevector <4 x i32> %89, <4 x i32> poison, <4 x i32> zeroinitializer
%91 = insertelement <4 x i32> poison, i32 %88, i64 0
%92 = shufflevector <4 x i32> %91, <4 x i32> poison, <4 x i32> zeroinitializer
%93 = load i32, i32* @INT_MIN
%94 = insertelement <4 x i32> poison, i32 %93, i64 0
%95 = shufflevector <4 x i32> %94, <4 x i32> poison, <4 x i32> zeroinitializer
%96 = insertelement <4 x i32> poison, i32 %93, i64 0
%97 = shufflevector <4 x i32> %96, <4 x i32> poison, <4 x i32> zeroinitializer
br label %98
98: ; preds = %98, %86
%99 = phi i64 [ 0, %86 ], [ %110, %98 ]
%100 = phi i64 [ 0, %86 ], [ %111, %98 ]
%101 = getelementptr inbounds i32, i32* %65, i64 %99
%102 = bitcast i32* %101 to <4 x i32>*
store <4 x i32> %90, <4 x i32>* %102
%103 = getelementptr inbounds i32, i32* %101, i64 4
%104 = bitcast i32* %103 to <4 x i32>*
store <4 x i32> %92, <4 x i32>* %104
%105 = or i64 %99, 8
%106 = getelementptr inbounds i32, i32* %65, i64 %105
%107 = bitcast i32* %106 to <4 x i32>*
store <4 x i32> %95, <4 x i32>* %107
%108 = getelementptr inbounds i32, i32* %106, i64 4
%109 = bitcast i32* %108 to <4 x i32>*
store <4 x i32> %97, <4 x i32>* %109
%110 = add nuw i64 %99, 16
%111 = add i64 %100, 2
%112 = icmp eq i64 %111, %87
br i1 %112, label %113, label %98
113: ; preds = %98, %79
%114 = phi i64 [ 0, %79 ], [ %110, %98 ]
%115 = icmp eq i64 %84, 0
br i1 %115, label %126, label %116
116: ; preds = %113
%117 = load i32, i32* @INT_MIN
%118 = insertelement <4 x i32> poison, i32 %117, i64 0
%119 = shufflevector <4 x i32> %118, <4 x i32> poison, <4 x i32> zeroinitializer
%120 = insertelement <4 x i32> poison, i32 %117, i64 0
%121 = shufflevector <4 x i32> %120, <4 x i32> poison, <4 x i32> zeroinitializer
%122 = getelementptr inbounds i32, i32* %65, i64 %114
%123 = bitcast i32* %122 to <4 x i32>*
store <4 x i32> %119, <4 x i32>* %123
%124 = getelementptr inbounds i32, i32* %122, i64 4
%125 = bitcast i32* %124 to <4 x i32>*
store <4 x i32> %121, <4 x i32>* %125
br label %126
126: ; preds = %113, %116
%127 = icmp eq i64 %80, %72
br i1 %127, label %145, label %128
128: ; preds = %74, %71, %126
%129 = phi i64 [ 0, %74 ], [ 0, %71 ], [ %80, %126 ]
%130 = xor i64 %129, -1
%131 = add nsw i64 %130, %72
%132 = and i64 %72, 3
%133 = icmp eq i64 %132, 0
br i1 %133, label %142, label %134
134: ; preds = %128, %134
%135 = phi i64 [ %139, %134 ], [ %129, %128 ]
%136 = phi i64 [ %140, %134 ], [ 0, %128 ]
%137 = load i32, i32* @INT_MIN
%138 = getelementptr inbounds i32, i32* %65, i64 %135
store i32 %137, i32* %138
%139 = add nuw nsw i64 %135, 1
%140 = add i64 %136, 1
%141 = icmp eq i64 %140, %132
br i1 %141, label %142, label %134
142: ; preds = %134, %128
%143 = phi i64 [ %129, %128 ], [ %139, %134 ]
%144 = icmp ult i64 %131, 3
br i1 %144, label %145, label %151
145: ; preds = %142, %151, %126
%146 = icmp sgt i32 %2, 0
br i1 %146, label %147, label %183
147: ; preds = %62, %145
%148 = zext i32 %2 to i64
%149 = zext i32 %0 to i64
%150 = icmp eq i32 %0, 1
br label %166
151: ; preds = %142, %151
%152 = phi i64 [ %164, %151 ], [ %143, %142 ]
%153 = load i32, i32* @INT_MIN
%154 = getelementptr inbounds i32, i32* %65, i64 %152
store i32 %153, i32* %154
%155 = add nuw nsw i64 %152, 1
%156 = load i32, i32* @INT_MIN
%157 = getelementptr inbounds i32, i32* %65, i64 %155
store i32 %156, i32* %157
%158 = add nuw nsw i64 %152, 2
%159 = load i32, i32* @INT_MIN
%160 = getelementptr inbounds i32, i32* %65, i64 %158
store i32 %159, i32* %160
%161 = add nuw nsw i64 %152, 3
%162 = load i32, i32* @INT_MIN
%163 = getelementptr inbounds i32, i32* %65, i64 %161
store i32 %162, i32* %163
%164 = add nuw nsw i64 %152, 4
%165 = icmp eq i64 %164, %72
br i1 %165, label %145, label %151
166: ; preds = %147, %188
%167 = phi i64 [ 0, %147 ], [ %189, %188 ]
br i1 %70, label %168, label %188
168: ; preds = %166
%169 = getelementptr inbounds i32, i32* %1, i64 %167
%170 = load i32, i32* %65
%171 = load i32, i32* %169
%172 = sub nsw i32 0, %171
%173 = icmp sgt i32 %170, %172
%174 = sub nsw i32 0, %171
%175 = select i1 %173, i32 %170, i32 %174
store i32 %175, i32* %65
%176 = load i32, i32* %68
%177 = load i32, i32* %169
%178 = add nsw i32 %177, %175
%179 = icmp sgt i32 %176, %178
%180 = select i1 %179, i32 %176, i32 %178
store i32 %180, i32* %68
br i1 %150, label %188, label %181
181: ; preds = %168
%182 = load i32, i32* %68
br label %191
183: ; preds = %188, %145
%184 = add nsw i32 %0, -1
%185 = sext i32 %184 to i64
%186 = getelementptr inbounds i32, i32* %68, i64 %185
%187 = load i32, i32* %186
br label %209
188: ; preds = %191, %168, %166
%189 = add nuw nsw i64 %167, 1
%190 = icmp eq i64 %189, %148
br i1 %190, label %183, label %166
191: ; preds = %181, %191
%192 = phi i32 [ %182, %181 ], [ %206, %191 ]
%193 = phi i64 [ 1, %181 ], [ %207, %191 ]
%194 = getelementptr inbounds i32, i32* %65, i64 %193
%195 = load i32, i32* %194
%196 = load i32, i32* %169
%197 = sub nsw i32 %192, %196
%198 = icmp sgt i32 %195, %197
%199 = sub nsw i32 %192, %196
%200 = select i1 %198, i32 %195, i32 %199
store i32 %200, i32* %194
%201 = getelementptr inbounds i32, i32* %68, i64 %193
%202 = load i32, i32* %201
%203 = load i32, i32* %169
%204 = add nsw i32 %203, %200
%205 = icmp sgt i32 %202, %204
%206 = select i1 %205, i32 %202, i32 %204
store i32 %206, i32* %201
%207 = add nuw nsw i64 %193, 1
%208 = icmp eq i64 %207, %149
br i1 %208, label %188, label %191
209: ; preds = %50, %41, %3, %183
%210 = phi i32 [ %187, %183 ], [ 0, %3 ], [ %43, %41 ], [ %59, %50 ]
ret i32 %210
}