#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 max(int, int);
int maxProfit(int *prices, int pricesSize) {
  for (int i = 0; i + 1 < pricesSize; ++i)
    prices[i] = prices[i + 1] - prices[i];
  int must[2] = {0, 0};
  int not_must[2] = {0, 0};
  for (int i = 0; i + 1 < pricesSize; ++i) {
    must[1] = max(must[1], not_must[0]) + prices[i];
    not_must[1] = max(not_must[1], must[1]);
    must[0] = max(must[0], 0) + prices[i];
    not_must[0] = max(not_must[0], must[0]);
  }
  return max(not_must[0], not_must[1]);
}


x86 assembly (clang, -O0):
<maxProfit>:
push   %rbp
mov    %rsp,%rbp
sub    $0x30,%rsp
mov    %rdi,-0x8(%rbp)
mov    %esi,-0xc(%rbp)
movl   $0x0,-0x10(%rbp)
mov    -0x10(%rbp),%eax
add    $0x1,%eax
cmp    -0xc(%rbp),%eax
jge    1179 <maxProfit+0x59>
mov    -0x8(%rbp),%rax
mov    -0x10(%rbp),%ecx
add    $0x1,%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,4),%edx
mov    -0x8(%rbp),%rax
movslq -0x10(%rbp),%rcx
sub    (%rax,%rcx,4),%edx
mov    -0x8(%rbp),%rax
movslq -0x10(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x10(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x10(%rbp)
jmp    1136 <maxProfit+0x16>
lea    -0x18(%rbp),%rdi
xor    %esi,%esi
mov    $0x8,%edx
call   1040 <memset@plt>
lea    -0x20(%rbp),%rdi
xor    %esi,%esi
mov    $0x8,%edx
call   1040 <memset@plt>
movl   $0x0,-0x24(%rbp)
mov    -0x24(%rbp),%eax
add    $0x1,%eax
cmp    -0xc(%rbp),%eax
jge    120a <maxProfit+0xea>
mov    -0x14(%rbp),%edi
mov    -0x20(%rbp),%esi
call   1030 <max@plt>
mov    -0x8(%rbp),%rcx
movslq -0x24(%rbp),%rdx
add    (%rcx,%rdx,4),%eax
mov    %eax,-0x14(%rbp)
mov    -0x1c(%rbp),%edi
mov    -0x14(%rbp),%esi
call   1030 <max@plt>
mov    %eax,-0x1c(%rbp)
mov    -0x18(%rbp),%edi
xor    %esi,%esi
call   1030 <max@plt>
mov    -0x8(%rbp),%rcx
movslq -0x24(%rbp),%rdx
add    (%rcx,%rdx,4),%eax
mov    %eax,-0x18(%rbp)
mov    -0x20(%rbp),%edi
mov    -0x18(%rbp),%esi
call   1030 <max@plt>
mov    %eax,-0x20(%rbp)
mov    -0x24(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x24(%rbp)
jmp    11a0 <maxProfit+0x80>
mov    -0x20(%rbp),%edi
mov    -0x1c(%rbp),%esi
call   1030 <max@plt>
add    $0x30,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<maxProfit>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
sub    $0x18,%rsp
xor    %r12d,%r12d
mov    $0x0,%r15d
cmp    $0x2,%esi
jl     12c3 <maxProfit+0x1b3>
mov    %rdi,%rbx
lea    -0x1(%rsi),%r8d
cmp    $0x8,%r8d
jae    1149 <maxProfit+0x39>
mov    $0x1,%edi
xor    %eax,%eax
jmp    1213 <maxProfit+0x103>
mov    %r8d,%eax
and    $0xfffffff8,%eax
lea    -0x8(%rax),%rcx
mov    %rcx,%rdx
shr    $0x3,%rdx
add    $0x1,%rdx
test   %rcx,%rcx
je     12dc <maxProfit+0x1cc>
mov    %rdx,%rdi
and    $0xfffffffffffffffe,%rdi
xor    %ecx,%ecx
movdqu (%rbx,%rcx,4),%xmm0
movdqu 0x4(%rbx,%rcx,4),%xmm1
psubd  %xmm0,%xmm1
movdqu 0x10(%rbx,%rcx,4),%xmm0
movdqu 0x14(%rbx,%rcx,4),%xmm2
psubd  %xmm0,%xmm2
movdqu %xmm1,(%rbx,%rcx,4)
movdqu %xmm2,0x10(%rbx,%rcx,4)
movdqu 0x24(%rbx,%rcx,4),%xmm0
movdqu 0x34(%rbx,%rcx,4),%xmm1
movdqu 0x20(%rbx,%rcx,4),%xmm2
psubd  %xmm2,%xmm0
movdqu 0x30(%rbx,%rcx,4),%xmm2
psubd  %xmm2,%xmm1
movdqu %xmm0,0x20(%rbx,%rcx,4)
movdqu %xmm1,0x30(%rbx,%rcx,4)
add    $0x10,%rcx
add    $0xfffffffffffffffe,%rdi
jne    1170 <maxProfit+0x60>
test   $0x1,%dl
je     120a <maxProfit+0xfa>
lea    0x0(,%rcx,4),%rdx
or     $0x4,%rdx
movdqu (%rbx,%rdx,1),%xmm0
movdqu 0x10(%rbx,%rdx,1),%xmm1
movdqu (%rbx,%rcx,4),%xmm2
psubd  %xmm2,%xmm0
movdqu 0x10(%rbx,%rcx,4),%xmm2
psubd  %xmm2,%xmm1
movdqu %xmm0,(%rbx,%rcx,4)
movdqu %xmm1,0x10(%rbx,%rcx,4)
cmp    %r8,%rax
je     1242 <maxProfit+0x132>
lea    0x1(%rax),%rdi
lea    (%rbx,%rax,4),%rcx
mov    %r8,%rdx
sub    %rax,%rdx
lea    (%rbx,%rdi,4),%rax
xor    %edi,%edi
cs nopw 0x0(%rax,%rax,1)
nopl   (%rax)
mov    (%rax,%rdi,4),%ebp
sub    (%rcx,%rdi,4),%ebp
mov    %ebp,(%rcx,%rdi,4)
add    $0x1,%rdi
cmp    %rdi,%rdx
jne    1230 <maxProfit+0x120>
mov    %rbx,0x8(%rsp)
xor    %r12d,%r12d
mov    $0x0,%r15d
cmp    $0x2,%esi
jl     12c3 <maxProfit+0x1b3>
xor    %r13d,%r13d
xor    %r15d,%r15d
xor    %r12d,%r12d
xor    %ebx,%ebx
xor    %ebp,%ebp
mov    %r8,(%rsp)
mov    0x8(%rsp),%r14
nopl   0x0(%rax,%rax,1)
lea    0x1(%r13),%rax
mov    %rax,0x10(%rsp)
mov    %ebx,%edi
mov    %r12d,%esi
call   1030 <max@plt>
mov    %eax,%ebx
add    (%r14,%r13,4),%ebx
mov    %r15d,%edi
mov    %ebx,%esi
call   1030 <max@plt>
mov    %eax,%r15d
mov    %ebp,%edi
xor    %esi,%esi
call   1030 <max@plt>
mov    %eax,%ebp
add    (%r14,%r13,4),%ebp
mov    %r12d,%edi
mov    %ebp,%esi
call   1030 <max@plt>
mov    (%rsp),%r8
mov    %eax,%r12d
mov    0x10(%rsp),%rax
mov    %rax,%r13
cmp    %rax,%r8
jne    1270 <maxProfit+0x160>
mov    %r12d,%edi
mov    %r15d,%esi
add    $0x18,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
jmp    1030 <max@plt>
xor    %ecx,%ecx
test   $0x1,%dl
jne    11d5 <maxProfit+0xc5>
jmp    120a <maxProfit+0xfa>

LLVM IR (-O0):
define i32 @maxProfit(i32* %0, i32 %1) {
%3 = alloca i32*
%4 = alloca i32
%5 = alloca i32
%6 = alloca [2 x i32]
%7 = alloca [2 x i32]
%8 = alloca i32
store i32* %0, i32** %3
store i32 %1, i32* %4
store i32 0, i32* %5
br label %9
9: ; preds = %31, %2
%10 = load i32, i32* %5
%11 = add nsw i32 %10, 1
%12 = load i32, i32* %4
%13 = icmp slt i32 %11, %12
br i1 %13, label %14, label %34
14: ; preds = %9
%15 = load i32*, i32** %3
%16 = load i32, i32* %5
%17 = add nsw i32 %16, 1
%18 = sext i32 %17 to i64
%19 = getelementptr inbounds i32, i32* %15, i64 %18
%20 = load i32, i32* %19
%21 = load i32*, i32** %3
%22 = load i32, i32* %5
%23 = sext i32 %22 to i64
%24 = getelementptr inbounds i32, i32* %21, i64 %23
%25 = load i32, i32* %24
%26 = sub nsw i32 %20, %25
%27 = load i32*, i32** %3
%28 = load i32, i32* %5
%29 = sext i32 %28 to i64
%30 = getelementptr inbounds i32, i32* %27, i64 %29
store i32 %26, i32* %30
br label %31
31: ; preds = %14
%32 = load i32, i32* %5
%33 = add nsw i32 %32, 1
store i32 %33, i32* %5
br label %9
34: ; preds = %9
%35 = bitcast [2 x i32]* %6 to i8*
%36 = bitcast [2 x i32]* %7 to i8*
store i32 0, i32* %8
br label %37
37: ; preds = %77, %34
%38 = load i32, i32* %8
%39 = add nsw i32 %38, 1
%40 = load i32, i32* %4
%41 = icmp slt i32 %39, %40
br i1 %41, label %42, label %80
42: ; preds = %37
%43 = getelementptr inbounds [2 x i32], [2 x i32]* %6, i64 0, i64 1
%44 = load i32, i32* %43
%45 = getelementptr inbounds [2 x i32], [2 x i32]* %7, i64 0, i64 0
%46 = load i32, i32* %45
%47 = call i32 @max(i32 %44, i32 %46)
%48 = load i32*, i32** %3
%49 = load i32, i32* %8
%50 = sext i32 %49 to i64
%51 = getelementptr inbounds i32, i32* %48, i64 %50
%52 = load i32, i32* %51
%53 = add nsw i32 %47, %52
%54 = getelementptr inbounds [2 x i32], [2 x i32]* %6, i64 0, i64 1
store i32 %53, i32* %54
%55 = getelementptr inbounds [2 x i32], [2 x i32]* %7, i64 0, i64 1
%56 = load i32, i32* %55
%57 = getelementptr inbounds [2 x i32], [2 x i32]* %6, i64 0, i64 1
%58 = load i32, i32* %57
%59 = call i32 @max(i32 %56, i32 %58)
%60 = getelementptr inbounds [2 x i32], [2 x i32]* %7, i64 0, i64 1
store i32 %59, i32* %60
%61 = getelementptr inbounds [2 x i32], [2 x i32]* %6, i64 0, i64 0
%62 = load i32, i32* %61
%63 = call i32 @max(i32 %62, i32 0)
%64 = load i32*, i32** %3
%65 = load i32, i32* %8
%66 = sext i32 %65 to i64
%67 = getelementptr inbounds i32, i32* %64, i64 %66
%68 = load i32, i32* %67
%69 = add nsw i32 %63, %68
%70 = getelementptr inbounds [2 x i32], [2 x i32]* %6, i64 0, i64 0
store i32 %69, i32* %70
%71 = getelementptr inbounds [2 x i32], [2 x i32]* %7, i64 0, i64 0
%72 = load i32, i32* %71
%73 = getelementptr inbounds [2 x i32], [2 x i32]* %6, i64 0, i64 0
%74 = load i32, i32* %73
%75 = call i32 @max(i32 %72, i32 %74)
%76 = getelementptr inbounds [2 x i32], [2 x i32]* %7, i64 0, i64 0
store i32 %75, i32* %76
br label %77
77: ; preds = %42
%78 = load i32, i32* %8
%79 = add nsw i32 %78, 1
store i32 %79, i32* %8
br label %37
80: ; preds = %37
%81 = getelementptr inbounds [2 x i32], [2 x i32]* %7, i64 0, i64 0
%82 = load i32, i32* %81
%83 = getelementptr inbounds [2 x i32], [2 x i32]* %7, i64 0, i64 1
%84 = load i32, i32* %83
%85 = call i32 @max(i32 %82, i32 %84)
ret i32 %85
}

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