#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 capacity) {
  float x[20], tp = (float)0;
  int i, j, u;
  u = (int)capacity;
  for (i = 0; i < n; i++)
    x[i] = 0.0;
  for (i = 0; i < n; i++) {
    if (weight[i] > (float)u)
      break;
    else {
      x[i] = 1.0;
      tp = tp + profit[i];
      u = u - (int)weight[i];
    }
  }
  if (i < n)
    x[i] = (float)u / weight[i];
  tp = tp + (x[i] * profit[i]);
  printf("\nThe result vector is:- ");
  for (i = 0; i < n; i++)
    printf("%f\t", x[i]);
  printf("\nMaximum profit is:- %f", 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    11ed <knapsack+0xdd>
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    11ed <knapsack+0xdd>
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)
mov    -0x80(%rbp),%eax
mov    -0x10(%rbp),%rcx
movslq -0x78(%rbp),%rdx
cvttss2si (%rcx,%rdx,4),%ecx
sub    %ecx,%eax
mov    %eax,-0x80(%rbp)
jmp    11df <knapsack+0xcf>
mov    -0x78(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x78(%rbp)
jmp    1170 <knapsack+0x60>
mov    -0x78(%rbp),%eax
cmp    -0x4(%rbp),%eax
jge    1215 <knapsack+0x105>
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    0xdbf(%rip),%rdi
mov    $0x0,%al
call   1030 <printf@plt>
movl   $0x0,-0x78(%rbp)
mov    -0x78(%rbp),%eax
cmp    -0x4(%rbp),%eax
jge    1289 <knapsack+0x179>
movslq -0x78(%rbp),%rax
movss  -0x70(%rbp,%rax,4),%xmm0
cvtss2sd %xmm0,%xmm0
lea    0xda9(%rip),%rdi
mov    $0x1,%al
call   1030 <printf@plt>
mov    -0x78(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x78(%rbp)
jmp    1253 <knapsack+0x143>
movss  -0x74(%rbp),%xmm0
cvtss2sd %xmm0,%xmm0
lea    0xd88(%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   %r13
push   %r12
push   %rbx
sub    $0x68,%rsp
mov    %rdx,%r15
test   %edi,%edi
jle    119a <knapsack+0x7a>
mov    %rsi,%r12
mov    %edi,%r14d
mov    %edi,%r13d
cvttss2si %xmm0,%ebp
lea    0x0(,%r13,4),%rdx
lea    0x10(%rsp),%rdi
xor    %ebx,%ebx
xor    %esi,%esi
call   1040 <memset@plt>
xorps  %xmm2,%xmm2
nopl   0x0(%rax,%rax,1)
xorps  %xmm1,%xmm1
cvtsi2ss %ebp,%xmm1
movss  (%r12,%rbx,4),%xmm0
ucomiss %xmm1,%xmm0
ja     11d0 <knapsack+0xb0>
movl   $0x3f800000,0x10(%rsp,%rbx,4)
3f
addss  (%r15,%rbx,4),%xmm2
cvttss2si %xmm0,%eax
sub    %eax,%ebp
add    $0x1,%rbx
cmp    %rbx,%r13
jne    1160 <knapsack+0x40>
movss  %xmm2,0xc(%rsp)
mov    %r13d,%ebx
jmp    11e0 <knapsack+0xc0>
movss  0x10(%rsp),%xmm0
movss  %xmm0,0x4(%rsp)
movss  (%r15),%xmm0
movss  %xmm0,0x8(%rsp)
lea    0xe48(%rip),%rdi
xor    %eax,%eax
call   1030 <printf@plt>
movss  0x4(%rsp),%xmm2
movss  0x8(%rsp),%xmm1
xorps  %xmm0,%xmm0
jmp    124f <knapsack+0x12f>
movss  %xmm2,0xc(%rsp)
divss  %xmm0,%xmm1
movss  %xmm1,0x10(%rsp,%rbx,4)
mov    %ebx,%eax
movss  0x10(%rsp,%rax,4),%xmm0
movss  %xmm0,0x4(%rsp)
movss  (%r15,%rax,4),%xmm0
movss  %xmm0,0x8(%rsp)
lea    0xdff(%rip),%rdi
xor    %eax,%eax
call   1030 <printf@plt>
test   %r14d,%r14d
jle    123d <knapsack+0x11d>
xor    %ebp,%ebp
lea    0xe03(%rip),%rbx
cs nopw 0x0(%rax,%rax,1)
movss  0x10(%rsp,%rbp,4),%xmm0
cvtss2sd %xmm0,%xmm0
mov    %rbx,%rdi
mov    $0x1,%al
call   1030 <printf@plt>
add    $0x1,%rbp
cmp    %rbp,%r13
jne    1220 <knapsack+0x100>
movss  0xc(%rsp),%xmm0
movss  0x8(%rsp),%xmm1
movss  0x4(%rsp),%xmm2
mulss  %xmm2,%xmm1
addss  %xmm0,%xmm1
xorps  %xmm0,%xmm0
cvtss2sd %xmm1,%xmm0
lea    0xdb8(%rip),%rdi
mov    $0x1,%al
add    $0x68,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
jmp    1030 <printf@plt>

LLVM IR (-O0):
@.str = [25 x i8] c"\0AThe result vector is:- \00"
@.str.1 = [4 x i8] c"%f\09\00"
@.str.2 = [24 x i8] c"\0AMaximum profit is:- %f\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 = %62, %27
%29 = load i32, i32* %11
%30 = load i32, i32* %5
%31 = icmp slt i32 %29, %30
br i1 %31, label %32, label %65
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 %65
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 = load float*, float** %6
%55 = load i32, i32* %11
%56 = sext i32 %55 to i64
%57 = getelementptr inbounds float, float* %54, i64 %56
%58 = load float, float* %57
%59 = fptosi float %58 to i32
%60 = sub nsw i32 %53, %59
store i32 %60, i32* %13
br label %61
61: ; preds = %42
br label %62
62: ; preds = %61
%63 = load i32, i32* %11
%64 = add nsw i32 %63, 1
store i32 %64, i32* %11
br label %28
65: ; preds = %41, %28
%66 = load i32, i32* %11
%67 = load i32, i32* %5
%68 = icmp slt i32 %66, %67
br i1 %68, label %69, label %81
69: ; preds = %65
%70 = load i32, i32* %13
%71 = sitofp i32 %70 to float
%72 = load float*, float** %6
%73 = load i32, i32* %11
%74 = sext i32 %73 to i64
%75 = getelementptr inbounds float, float* %72, i64 %74
%76 = load float, float* %75
%77 = fdiv float %71, %76
%78 = load i32, i32* %11
%79 = sext i32 %78 to i64
%80 = getelementptr inbounds [20 x float], [20 x float]* %9, i64 0, i64 %79
store float %77, float* %80
br label %81
81: ; preds = %69, %65
%82 = load float, float* %10
%83 = load i32, i32* %11
%84 = sext i32 %83 to i64
%85 = getelementptr inbounds [20 x float], [20 x float]* %9, i64 0, i64 %84
%86 = load float, float* %85
%87 = load float*, float** %7
%88 = load i32, i32* %11
%89 = sext i32 %88 to i64
%90 = getelementptr inbounds float, float* %87, i64 %89
%91 = load float, float* %90
%92 = call float @llvm.fmuladd.f32(float %86, float %91, float %82)
store float %92, float* %10
%93 = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([25 x i8], [25 x i8]* @.str, i64 0, i64 0))
store i32 0, i32* %11
br label %94
94: ; preds = %105, %81
%95 = load i32, i32* %11
%96 = load i32, i32* %5
%97 = icmp slt i32 %95, %96
br i1 %97, label %98, label %108
98: ; preds = %94
%99 = load i32, i32* %11
%100 = sext i32 %99 to i64
%101 = getelementptr inbounds [20 x float], [20 x float]* %9, i64 0, i64 %100
%102 = load float, float* %101
%103 = fpext float %102 to double
%104 = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([4 x i8], [4 x i8]* @.str.1, i64 0, i64 0), double %103)
br label %105
105: ; preds = %98
%106 = load i32, i32* %11
%107 = add nsw i32 %106, 1
store i32 %107, i32* %11
br label %94
108: ; preds = %94
%109 = load float, float* %10
%110 = fpext float %109 to double
%111 = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([24 x i8], [24 x i8]* @.str.2, i64 0, i64 0), double %110)
ret void
}

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