#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 */
float FLT_MAX;
unsigned char solveUllmans(float arr[], int size, int k, float t) {
  float sum = 0;
  for (int count = 0; count < k; count++) {
    float min = FLT_MAX;
    int min_index = 0;
    for (int i = 0; i < size; i++) {
      if (arr[i] < min) {
        min = arr[i];
        min_index = i;
      }
    }
    arr[min_index] = FLT_MAX;
    sum += min;
  }
  return sum < t;
}


x86 assembly (clang, -O0):
<solveUllmans>:
push   %rbp
mov    %rsp,%rbp
mov    %rdi,-0x8(%rbp)
mov    %esi,-0xc(%rbp)
mov    %edx,-0x10(%rbp)
movss  %xmm0,-0x14(%rbp)
xorps  %xmm0,%xmm0
movss  %xmm0,-0x18(%rbp)
movl   $0x0,-0x1c(%rbp)
mov    -0x1c(%rbp),%eax
cmp    -0x10(%rbp),%eax
jge    11d3 <solveUllmans+0xd3>
mov    0x2eb3(%rip),%rax
movss  (%rax),%xmm0
movss  %xmm0,-0x20(%rbp)
movl   $0x0,-0x24(%rbp)
movl   $0x0,-0x28(%rbp)
mov    -0x28(%rbp),%eax
cmp    -0xc(%rbp),%eax
jge    119e <solveUllmans+0x9e>
mov    -0x8(%rbp),%rax
movslq -0x28(%rbp),%rcx
movss  (%rax,%rcx,4),%xmm1
movss  -0x20(%rbp),%xmm0
ucomiss %xmm1,%xmm0
jbe    118b <solveUllmans+0x8b>
mov    -0x8(%rbp),%rax
movslq -0x28(%rbp),%rcx
movss  (%rax,%rcx,4),%xmm0
movss  %xmm0,-0x20(%rbp)
mov    -0x28(%rbp),%eax
mov    %eax,-0x24(%rbp)
jmp    1190 <solveUllmans+0x90>
mov    -0x28(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x28(%rbp)
jmp    114c <solveUllmans+0x4c>
mov    0x2e43(%rip),%rax
movss  (%rax),%xmm0
mov    -0x8(%rbp),%rax
movslq -0x24(%rbp),%rcx
movss  %xmm0,(%rax,%rcx,4)
movss  -0x20(%rbp),%xmm0
addss  -0x18(%rbp),%xmm0
movss  %xmm0,-0x18(%rbp)
mov    -0x1c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x1c(%rbp)
jmp    1122 <solveUllmans+0x22>
movss  -0x18(%rbp),%xmm1
movss  -0x14(%rbp),%xmm0
ucomiss %xmm1,%xmm0
seta   %al
and    $0x1,%al
movzbl %al,%eax
movzbl %al,%eax
pop    %rbp
ret

x86 assembly (clang, -O2):
<solveUllmans>:
push   %rbp
push   %r14
push   %rbx
test   %edx,%edx
jle    11f1 <solveUllmans+0xf1>
mov    %esi,%r14d
lea    -0x1(%r14),%r8
mov    %r14d,%r9d
and    $0x3,%r9d
and    $0xfffffffc,%r14d
xorps  %xmm1,%xmm1
xor    %r11d,%r11d
mov    0x2ebd(%rip),%r10
jmp    1149 <solveUllmans+0x49>
nopl   (%rax)
addss  %xmm4,%xmm1
movslq %ebx,%rax
movss  %xmm2,(%rdi,%rax,4)
add    $0x1,%r11d
cmp    %edx,%r11d
je     11f4 <solveUllmans+0xf4>
movss  (%r10),%xmm2
movaps %xmm2,%xmm4
mov    $0x0,%ebx
test   %esi,%esi
jle    1130 <solveUllmans+0x30>
xor    %ecx,%ecx
xor    %ebx,%ebx
movaps %xmm2,%xmm3
cmp    $0x3,%r8
jb     11c1 <solveUllmans+0xc1>
nopw   0x0(%rax,%rax,1)
movss  (%rdi,%rcx,4),%xmm4
ucomiss %xmm4,%xmm3
cmova  %ecx,%ebx
movss  0x4(%rdi,%rcx,4),%xmm5
minss  %xmm3,%xmm4
ucomiss %xmm5,%xmm4
lea    0x1(%rcx),%eax
cmovbe %ebx,%eax
minss  %xmm4,%xmm5
movss  0x8(%rdi,%rcx,4),%xmm4
ucomiss %xmm4,%xmm5
lea    0x2(%rcx),%ebp
cmovbe %eax,%ebp
minss  %xmm5,%xmm4
movss  0xc(%rdi,%rcx,4),%xmm3
ucomiss %xmm3,%xmm4
lea    0x3(%rcx),%ebx
cmovbe %ebp,%ebx
minss  %xmm4,%xmm3
add    $0x4,%rcx
cmp    %r14,%rcx
jne    1170 <solveUllmans+0x70>
movaps %xmm3,%xmm4
test   %r9,%r9
je     1130 <solveUllmans+0x30>
mov    %r9,%rax
movss  (%rdi,%rcx,4),%xmm4
ucomiss %xmm4,%xmm3
cmova  %ecx,%ebx
minss  %xmm3,%xmm4
add    $0x1,%rcx
movaps %xmm4,%xmm3
add    $0xffffffffffffffff,%rax
jne    11d0 <solveUllmans+0xd0>
jmp    1130 <solveUllmans+0x30>
xorps  %xmm1,%xmm1
ucomiss %xmm1,%xmm0
seta   %al
pop    %rbx
pop    %r14
pop    %rbp
ret

LLVM IR (-O0):
@FLT_MAX = global float 0.000000e+00
define zeroext i8 @solveUllmans(float* %0, i32 %1, i32 %2, float %3) {
%5 = alloca float*
%6 = alloca i32
%7 = alloca i32
%8 = alloca float
%9 = alloca float
%10 = alloca i32
%11 = alloca float
%12 = alloca i32
%13 = alloca i32
store float* %0, float** %5
store i32 %1, i32* %6
store i32 %2, i32* %7
store float %3, float* %8
store float 0.000000e+00, float* %9
store i32 0, i32* %10
br label %14
14: ; preds = %52, %4
%15 = load i32, i32* %10
%16 = load i32, i32* %7
%17 = icmp slt i32 %15, %16
br i1 %17, label %18, label %55
18: ; preds = %14
%19 = load float, float* @FLT_MAX
store float %19, float* %11
store i32 0, i32* %12
store i32 0, i32* %13
br label %20
20: ; preds = %40, %18
%21 = load i32, i32* %13
%22 = load i32, i32* %6
%23 = icmp slt i32 %21, %22
br i1 %23, label %24, label %43
24: ; preds = %20
%25 = load float*, float** %5
%26 = load i32, i32* %13
%27 = sext i32 %26 to i64
%28 = getelementptr inbounds float, float* %25, i64 %27
%29 = load float, float* %28
%30 = load float, float* %11
%31 = fcmp olt float %29, %30
br i1 %31, label %32, label %39
32: ; preds = %24
%33 = load float*, float** %5
%34 = load i32, i32* %13
%35 = sext i32 %34 to i64
%36 = getelementptr inbounds float, float* %33, i64 %35
%37 = load float, float* %36
store float %37, float* %11
%38 = load i32, i32* %13
store i32 %38, i32* %12
br label %39
39: ; preds = %32, %24
br label %40
40: ; preds = %39
%41 = load i32, i32* %13
%42 = add nsw i32 %41, 1
store i32 %42, i32* %13
br label %20
43: ; preds = %20
%44 = load float, float* @FLT_MAX
%45 = load float*, float** %5
%46 = load i32, i32* %12
%47 = sext i32 %46 to i64
%48 = getelementptr inbounds float, float* %45, i64 %47
store float %44, float* %48
%49 = load float, float* %11
%50 = load float, float* %9
%51 = fadd float %50, %49
store float %51, float* %9
br label %52
52: ; preds = %43
%53 = load i32, i32* %10
%54 = add nsw i32 %53, 1
store i32 %54, i32* %10
br label %14
55: ; preds = %14
%56 = load float, float* %9
%57 = load float, float* %8
%58 = fcmp olt float %56, %57
%59 = zext i1 %58 to i32
%60 = trunc i32 %59 to i8
ret i8 %60
}

LLVM IR (-O2):
@FLT_MAX = global float 0.000000e+00
define zeroext i8 @solveUllmans(float* nocapture %0, i32 %1, i32 %2, float %3) {
%5 = icmp sgt i32 %2, 0
br i1 %5, label %6, label %14
6: ; preds = %4
%7 = icmp sgt i32 %1, 0
%8 = zext i32 %1 to i64
%9 = add nsw i64 %8, -1
%10 = and i64 %8, 3
%11 = icmp ult i64 %9, 3
%12 = and i64 %8, 4294967292
%13 = icmp eq i64 %10, 0
br label %18
14: ; preds = %43, %4
%15 = phi float [ 0.000000e+00, %4 ], [ %48, %43 ]
%16 = fcmp olt float %15, %3
%17 = zext i1 %16 to i8
ret i8 %17
18: ; preds = %6, %43
%19 = phi i32 [ 0, %6 ], [ %49, %43 ]
%20 = phi float [ 0.000000e+00, %6 ], [ %48, %43 ]
%21 = load float, float* @FLT_MAX
br i1 %7, label %22, label %43
22: ; preds = %18
br i1 %11, label %23, label %51
23: ; preds = %51, %22
%24 = phi float [ undef, %22 ], [ %80, %51 ]
%25 = phi i32 [ undef, %22 ], [ %82, %51 ]
%26 = phi i64 [ 0, %22 ], [ %83, %51 ]
%27 = phi i32 [ 0, %22 ], [ %82, %51 ]
%28 = phi float [ %21, %22 ], [ %80, %51 ]
br i1 %13, label %43, label %29
29: ; preds = %23, %29
%30 = phi i64 [ %40, %29 ], [ %26, %23 ]
%31 = phi i32 [ %39, %29 ], [ %27, %23 ]
%32 = phi float [ %37, %29 ], [ %28, %23 ]
%33 = phi i64 [ %41, %29 ], [ 0, %23 ]
%34 = getelementptr inbounds float, float* %0, i64 %30
%35 = load float, float* %34
%36 = fcmp olt float %35, %32
%37 = select i1 %36, float %35, float %32
%38 = trunc i64 %30 to i32
%39 = select i1 %36, i32 %38, i32 %31
%40 = add nuw nsw i64 %30, 1
%41 = add i64 %33, 1
%42 = icmp eq i64 %41, %10
br i1 %42, label %43, label %29
43: ; preds = %23, %29, %18
%44 = phi float [ %21, %18 ], [ %24, %23 ], [ %37, %29 ]
%45 = phi i32 [ 0, %18 ], [ %25, %23 ], [ %39, %29 ]
%46 = sext i32 %45 to i64
%47 = getelementptr inbounds float, float* %0, i64 %46
store float %21, float* %47
%48 = fadd float %20, %44
%49 = add nuw nsw i32 %19, 1
%50 = icmp eq i32 %49, %2
br i1 %50, label %14, label %18
51: ; preds = %22, %51
%52 = phi i64 [ %83, %51 ], [ 0, %22 ]
%53 = phi i32 [ %82, %51 ], [ 0, %22 ]
%54 = phi float [ %80, %51 ], [ %21, %22 ]
%55 = phi i64 [ %84, %51 ], [ 0, %22 ]
%56 = getelementptr inbounds float, float* %0, i64 %52
%57 = load float, float* %56
%58 = fcmp olt float %57, %54
%59 = select i1 %58, float %57, float %54
%60 = trunc i64 %52 to i32
%61 = select i1 %58, i32 %60, i32 %53
%62 = or i64 %52, 1
%63 = getelementptr inbounds float, float* %0, i64 %62
%64 = load float, float* %63
%65 = fcmp olt float %64, %59
%66 = select i1 %65, float %64, float %59
%67 = trunc i64 %62 to i32
%68 = select i1 %65, i32 %67, i32 %61
%69 = or i64 %52, 2
%70 = getelementptr inbounds float, float* %0, i64 %69
%71 = load float, float* %70
%72 = fcmp olt float %71, %66
%73 = select i1 %72, float %71, float %66
%74 = trunc i64 %69 to i32
%75 = select i1 %72, i32 %74, i32 %68
%76 = or i64 %52, 3
%77 = getelementptr inbounds float, float* %0, i64 %76
%78 = load float, float* %77
%79 = fcmp olt float %78, %73
%80 = select i1 %79, float %78, float %73
%81 = trunc i64 %76 to i32
%82 = select i1 %79, i32 %81, i32 %75
%83 = add nuw nsw i64 %52, 4
%84 = add i64 %55, 4
%85 = icmp eq i64 %84, %12
br i1 %85, label %23, label %51
}