#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 /*<<< orphan*/ printf(char *, ...);
void knapsack(int n, float weight[], float profit[], float m) {
  float x[20], tp = 0;
  int i, j, u;
  u = m;
  for (i = 0; i < n; i++)
    x[i] = 0.0;
  for (i = 0; i < n; i++) {
    if (weight[i] > u)
      break;
    else {
      x[i] = 1.0;
      tp = tp + profit[i];
      u = u - weight[i];
    }
  }
  if (i < n)
    x[i] = u / weight[i];
  tp = tp + (x[i] * profit[i]);
  printf("\nThe result vector is: \n ");
  for (i = 0; i < n; i++)
    printf("%f\t", x[i]);
  printf("\nMaximum profit is: %f \n", tp);
}


x86 assembly (clang, -O0):
<knapsack>:
push   %rbp
mov    %rsp,%rbp
sub    $0x80,%rsp
mov    %edi,-0x4(%rbp)
mov    %rsi,-0x10(%rbp)
mov    %rdx,-0x18(%rbp)
movss  %xmm0,-0x1c(%rbp)
xorps  %xmm0,%xmm0
movss  %xmm0,-0x74(%rbp)
cvttss2si -0x1c(%rbp),%eax
mov    %eax,-0x80(%rbp)
movl   $0x0,-0x78(%rbp)
mov    -0x78(%rbp),%eax
cmp    -0x4(%rbp),%eax
jge    1169 <knapsack+0x59>
movslq -0x78(%rbp),%rax
xorps  %xmm0,%xmm0
movss  %xmm0,-0x70(%rbp,%rax,4)
mov    -0x78(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x78(%rbp)
jmp    1142 <knapsack+0x32>
movl   $0x0,-0x78(%rbp)
mov    -0x78(%rbp),%eax
cmp    -0x4(%rbp),%eax
jge    11f1 <knapsack+0xe1>
mov    -0x10(%rbp),%rax
movslq -0x78(%rbp),%rcx
movss  (%rax,%rcx,4),%xmm0
cvtsi2ssl -0x80(%rbp),%xmm1
ucomiss %xmm1,%xmm0
jbe    119c <knapsack+0x8c>
jmp    11f1 <knapsack+0xe1>
movslq -0x78(%rbp),%rax
movss  0xe58(%rip),%xmm0
movss  %xmm0,-0x70(%rbp,%rax,4)
movss  -0x74(%rbp),%xmm0
mov    -0x18(%rbp),%rax
movslq -0x78(%rbp),%rcx
addss  (%rax,%rcx,4),%xmm0
movss  %xmm0,-0x74(%rbp)
cvtsi2ssl -0x80(%rbp),%xmm0
mov    -0x10(%rbp),%rax
movslq -0x78(%rbp),%rcx
subss  (%rax,%rcx,4),%xmm0
cvttss2si %xmm0,%eax
mov    %eax,-0x80(%rbp)
jmp    11e3 <knapsack+0xd3>
mov    -0x78(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x78(%rbp)
jmp    1170 <knapsack+0x60>
mov    -0x78(%rbp),%eax
cmp    -0x4(%rbp),%eax
jge    1219 <knapsack+0x109>
cvtsi2ssl -0x80(%rbp),%xmm0
mov    -0x10(%rbp),%rax
movslq -0x78(%rbp),%rcx
divss  (%rax,%rcx,4),%xmm0
movslq -0x78(%rbp),%rax
movss  %xmm0,-0x70(%rbp,%rax,4)
movss  -0x74(%rbp),%xmm1
movslq -0x78(%rbp),%rax
movss  -0x70(%rbp,%rax,4),%xmm0
mov    -0x18(%rbp),%rax
movslq -0x78(%rbp),%rcx
movss  (%rax,%rcx,4),%xmm2
mulss  %xmm2,%xmm0
addss  %xmm1,%xmm0
movss  %xmm0,-0x74(%rbp)
lea    0xdbb(%rip),%rdi
mov    $0x0,%al
call   1030 <printf@plt>
movl   $0x0,-0x78(%rbp)
mov    -0x78(%rbp),%eax
cmp    -0x4(%rbp),%eax
jge    128d <knapsack+0x17d>
movslq -0x78(%rbp),%rax
movss  -0x70(%rbp,%rax,4),%xmm0
cvtss2sd %xmm0,%xmm0
lea    0xda6(%rip),%rdi
mov    $0x1,%al
call   1030 <printf@plt>
mov    -0x78(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x78(%rbp)
jmp    1257 <knapsack+0x147>
movss  -0x74(%rbp),%xmm0
cvtss2sd %xmm0,%xmm0
lea    0xd85(%rip),%rdi
mov    $0x1,%al
call   1030 <printf@plt>
add    $0x80,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<knapsack>:
push   %rbp
push   %r15
push   %r14
push   %r12
push   %rbx
sub    $0x70,%rsp
mov    %rdx,%r15
test   %edi,%edi
jle    1197 <knapsack+0x77>
mov    %rsi,%r12
mov    %edi,%r14d
mov    %edi,%ebp
lea    0x0(,%rbp,4),%rdx
lea    0x20(%rsp),%rdi
xor    %ebx,%ebx
xor    %esi,%esi
movaps %xmm0,0x10(%rsp)
call   1040 <memset@plt>
movaps 0x10(%rsp),%xmm1
xorps  %xmm2,%xmm2
xchg   %ax,%ax
movss  (%r12,%rbx,4),%xmm0
cvttps2dq %xmm1,%xmm1
cvtdq2ps %xmm1,%xmm1
ucomiss %xmm1,%xmm0
ja     11d0 <knapsack+0xb0>
movl   $0x3f800000,0x20(%rsp,%rbx,4)
3f
addss  (%r15,%rbx,4),%xmm2
subss  %xmm0,%xmm1
add    $0x1,%rbx
cmp    %rbx,%rbp
jne    1160 <knapsack+0x40>
movss  %xmm2,0xc(%rsp)
mov    %ebp,%ebx
jmp    11e0 <knapsack+0xc0>
movss  0x20(%rsp),%xmm0
movss  %xmm0,0x8(%rsp)
movss  (%r15),%xmm0
movss  %xmm0,0x10(%rsp)
lea    0xe4b(%rip),%rdi
xor    %eax,%eax
call   1030 <printf@plt>
movss  0x8(%rsp),%xmm2
movss  0x10(%rsp),%xmm1
xorps  %xmm0,%xmm0
jmp    124f <knapsack+0x12f>
movss  %xmm2,0xc(%rsp)
divss  %xmm0,%xmm1
movss  %xmm1,0x20(%rsp,%rbx,4)
mov    %ebx,%eax
movss  0x20(%rsp,%rax,4),%xmm0
movss  %xmm0,0x8(%rsp)
movss  (%r15,%rax,4),%xmm0
movss  %xmm0,0x10(%rsp)
lea    0xdff(%rip),%rdi
xor    %eax,%eax
call   1030 <printf@plt>
test   %r14d,%r14d
jle    123d <knapsack+0x11d>
xor    %ebx,%ebx
lea    0xe04(%rip),%r14
cs nopw 0x0(%rax,%rax,1)
movss  0x20(%rsp,%rbx,4),%xmm0
cvtss2sd %xmm0,%xmm0
mov    %r14,%rdi
mov    $0x1,%al
call   1030 <printf@plt>
add    $0x1,%rbx
cmp    %rbx,%rbp
jne    1220 <knapsack+0x100>
movss  0xc(%rsp),%xmm0
movss  0x10(%rsp),%xmm1
movss  0x8(%rsp),%xmm2
mulss  %xmm2,%xmm1
addss  %xmm0,%xmm1
xorps  %xmm0,%xmm0
cvtss2sd %xmm1,%xmm0
lea    0xdb9(%rip),%rdi
mov    $0x1,%al
add    $0x70,%rsp
pop    %rbx
pop    %r12
pop    %r14
pop    %r15
pop    %rbp
jmp    1030 <printf@plt>

LLVM IR (-O0):
@.str = [26 x i8] c"\0AThe result vector is: \0A \00"
@.str.1 = [4 x i8] c"%f\09\00"
@.str.2 = [25 x i8] c"\0AMaximum profit is: %f \0A\00"
define void @knapsack(i32 %0, float* %1, float* %2, float %3) {
%5 = alloca i32
%6 = alloca float*
%7 = alloca float*
%8 = alloca float
%9 = alloca [20 x float]
%10 = alloca float
%11 = alloca i32
%12 = alloca i32
%13 = alloca i32
store i32 %0, i32* %5
store float* %1, float** %6
store float* %2, float** %7
store float %3, float* %8
store float 0.000000e+00, float* %10
%14 = load float, float* %8
%15 = fptosi float %14 to i32
store i32 %15, i32* %13
store i32 0, i32* %11
br label %16
16: ; preds = %24, %4
%17 = load i32, i32* %11
%18 = load i32, i32* %5
%19 = icmp slt i32 %17, %18
br i1 %19, label %20, label %27
20: ; preds = %16
%21 = load i32, i32* %11
%22 = sext i32 %21 to i64
%23 = getelementptr inbounds [20 x float], [20 x float]* %9, i64 0, i64 %22
store float 0.000000e+00, float* %23
br label %24
24: ; preds = %20
%25 = load i32, i32* %11
%26 = add nsw i32 %25, 1
store i32 %26, i32* %11
br label %16
27: ; preds = %16
store i32 0, i32* %11
br label %28
28: ; preds = %63, %27
%29 = load i32, i32* %11
%30 = load i32, i32* %5
%31 = icmp slt i32 %29, %30
br i1 %31, label %32, label %66
32: ; preds = %28
%33 = load float*, float** %6
%34 = load i32, i32* %11
%35 = sext i32 %34 to i64
%36 = getelementptr inbounds float, float* %33, i64 %35
%37 = load float, float* %36
%38 = load i32, i32* %13
%39 = sitofp i32 %38 to float
%40 = fcmp ogt float %37, %39
br i1 %40, label %41, label %42
41: ; preds = %32
br label %66
42: ; preds = %32
%43 = load i32, i32* %11
%44 = sext i32 %43 to i64
%45 = getelementptr inbounds [20 x float], [20 x float]* %9, i64 0, i64 %44
store float 1.000000e+00, float* %45
%46 = load float, float* %10
%47 = load float*, float** %7
%48 = load i32, i32* %11
%49 = sext i32 %48 to i64
%50 = getelementptr inbounds float, float* %47, i64 %49
%51 = load float, float* %50
%52 = fadd float %46, %51
store float %52, float* %10
%53 = load i32, i32* %13
%54 = sitofp i32 %53 to float
%55 = load float*, float** %6
%56 = load i32, i32* %11
%57 = sext i32 %56 to i64
%58 = getelementptr inbounds float, float* %55, i64 %57
%59 = load float, float* %58
%60 = fsub float %54, %59
%61 = fptosi float %60 to i32
store i32 %61, i32* %13
br label %62
62: ; preds = %42
br label %63
63: ; preds = %62
%64 = load i32, i32* %11
%65 = add nsw i32 %64, 1
store i32 %65, i32* %11
br label %28
66: ; preds = %41, %28
%67 = load i32, i32* %11
%68 = load i32, i32* %5
%69 = icmp slt i32 %67, %68
br i1 %69, label %70, label %82
70: ; preds = %66
%71 = load i32, i32* %13
%72 = sitofp i32 %71 to float
%73 = load float*, float** %6
%74 = load i32, i32* %11
%75 = sext i32 %74 to i64
%76 = getelementptr inbounds float, float* %73, i64 %75
%77 = load float, float* %76
%78 = fdiv float %72, %77
%79 = load i32, i32* %11
%80 = sext i32 %79 to i64
%81 = getelementptr inbounds [20 x float], [20 x float]* %9, i64 0, i64 %80
store float %78, float* %81
br label %82
82: ; preds = %70, %66
%83 = load float, float* %10
%84 = load i32, i32* %11
%85 = sext i32 %84 to i64
%86 = getelementptr inbounds [20 x float], [20 x float]* %9, i64 0, i64 %85
%87 = load float, float* %86
%88 = load float*, float** %7
%89 = load i32, i32* %11
%90 = sext i32 %89 to i64
%91 = getelementptr inbounds float, float* %88, i64 %90
%92 = load float, float* %91
%93 = call float @llvm.fmuladd.f32(float %87, float %92, float %83)
store float %93, float* %10
%94 = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([26 x i8], [26 x i8]* @.str, i64 0, i64 0))
store i32 0, i32* %11
br label %95
95: ; preds = %106, %82
%96 = load i32, i32* %11
%97 = load i32, i32* %5
%98 = icmp slt i32 %96, %97
br i1 %98, label %99, label %109
99: ; preds = %95
%100 = load i32, i32* %11
%101 = sext i32 %100 to i64
%102 = getelementptr inbounds [20 x float], [20 x float]* %9, i64 0, i64 %101
%103 = load float, float* %102
%104 = fpext float %103 to double
%105 = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([4 x i8], [4 x i8]* @.str.1, i64 0, i64 0), double %104)
br label %106
106: ; preds = %99
%107 = load i32, i32* %11
%108 = add nsw i32 %107, 1
store i32 %108, i32* %11
br label %95
109: ; preds = %95
%110 = load float, float* %10
%111 = fpext float %110 to double
%112 = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([25 x i8], [25 x i8]* @.str.2, i64 0, i64 0), double %111)
ret void
}

LLVM IR (-O2):
@.str = [26 x i8] c"\0AThe result vector is: \0A \00"
@.str.1 = [4 x i8] c"%f\09\00"
@.str.2 = [25 x i8] c"\0AMaximum profit is: %f \0A\00"
define void @knapsack(i32 %0, float* nocapture %1, float* nocapture %2, float %3) {
%5 = alloca [20 x float]
%6 = bitcast [20 x float]* %5 to i8*
%7 = icmp sgt i32 %0, 0
br i1 %7, label %13, label %8
8: ; preds = %4
%9 = getelementptr inbounds [20 x float], [20 x float]* %5, i64 0, i64 0
%10 = load float, float* %9
%11 = load float, float* %2
%12 = tail call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([26 x i8], [26 x i8]* @.str, i64 0, i64 0))
br label %58
13: ; preds = %4
%14 = zext i32 %0 to i64
%15 = shl nuw nsw i64 %14, 2
%16 = zext i32 %0 to i64
br label %17
17: ; preds = %13, %26
%18 = phi i64 [ 0, %13 ], [ %32, %26 ]
%19 = phi float [ %3, %13 ], [ %31, %26 ]
%20 = phi float [ 0.000000e+00, %13 ], [ %30, %26 ]
%21 = fptosi float %19 to i32
%22 = getelementptr inbounds float, float* %1, i64 %18
%23 = load float, float* %22
%24 = sitofp i32 %21 to float
%25 = fcmp ogt float %23, %24
br i1 %25, label %34, label %26
26: ; preds = %17
%27 = getelementptr inbounds [20 x float], [20 x float]* %5, i64 0, i64 %18
store float 1.000000e+00, float* %27
%28 = getelementptr inbounds float, float* %2, i64 %18
%29 = load float, float* %28
%30 = fadd float %20, %29
%31 = fsub float %24, %23
%32 = add nuw nsw i64 %18, 1
%33 = icmp eq i64 %32, %16
br i1 %33, label %39, label %17
34: ; preds = %17
%35 = trunc i64 %18 to i32
%36 = and i64 %18, 4294967295
%37 = fdiv float %24, %23
%38 = getelementptr inbounds [20 x float], [20 x float]* %5, i64 0, i64 %36
store float %37, float* %38
br label %39
39: ; preds = %26, %34
%40 = phi i32 [ %35, %34 ], [ %0, %26 ]
%41 = phi float [ %20, %34 ], [ %30, %26 ]
%42 = zext i32 %40 to i64
%43 = getelementptr inbounds [20 x float], [20 x float]* %5, i64 0, i64 %42
%44 = load float, float* %43
%45 = getelementptr inbounds float, float* %2, i64 %42
%46 = load float, float* %45
%47 = tail call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([26 x i8], [26 x i8]* @.str, i64 0, i64 0))
br i1 %7, label %48, label %58
48: ; preds = %39
%49 = zext i32 %0 to i64
br label %50
50: ; preds = %48, %50
%51 = phi i64 [ 0, %48 ], [ %56, %50 ]
%52 = getelementptr inbounds [20 x float], [20 x float]* %5, i64 0, i64 %51
%53 = load float, float* %52
%54 = fpext float %53 to double
%55 = tail call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([4 x i8], [4 x i8]* @.str.1, i64 0, i64 0), double %54)
%56 = add nuw nsw i64 %51, 1
%57 = icmp eq i64 %56, %49
br i1 %57, label %58, label %50
58: ; preds = %50, %8, %39
%59 = phi float [ %11, %8 ], [ %46, %39 ], [ %46, %50 ]
%60 = phi float [ %10, %8 ], [ %44, %39 ], [ %44, %50 ]
%61 = phi float [ 0.000000e+00, %8 ], [ %41, %39 ], [ %41, %50 ]
%62 = tail call float @llvm.fmuladd.f32(float %60, float %59, float %61)
%63 = fpext float %62 to double
%64 = tail call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([25 x i8], [25 x i8]* @.str.2, i64 0, i64 0), double %63)
ret void
}