#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_MAX;
int encontraValor(int procurado, float referencia[], int tam, int j) {
  int i = 0, menor = INT_MAX;
  for (i = 0; i < tam; i++) {
    if (referencia[i] == procurado) {
      return referencia[i];
    }
    if (referencia[i] < menor && referencia[i] > 0) {
      menor = referencia[i];
    }
  }
  for (i = 1; i * menor != procurado; i++)
    ;
  if (i * menor == procurado) {
    return i * menor;
  } else {
    for (i = 1; i * menor != j * procurado; i++) {
      for (j = 1; j * menor != j * procurado; j++) {
        if (j == 25) {
          break;
        }
      }
    }
    if (i * menor == j * procurado) {
      return i * menor;
    }
  }
  return 0;
}


x86 assembly (clang, -O0):
<encontraValor>:
push   %rbp
mov    %rsp,%rbp
mov    %edi,-0x8(%rbp)
mov    %rsi,-0x10(%rbp)
mov    %edx,-0x14(%rbp)
mov    %ecx,-0x18(%rbp)
movl   $0x0,-0x1c(%rbp)
mov    0x2ec9(%rip),%rax
mov    (%rax),%eax
mov    %eax,-0x20(%rbp)
movl   $0x0,-0x1c(%rbp)
mov    -0x1c(%rbp),%eax
cmp    -0x14(%rbp),%eax
jge    11c4 <encontraValor+0xc4>
mov    -0x10(%rbp),%rax
movslq -0x1c(%rbp),%rcx
movss  (%rax,%rcx,4),%xmm0
cvtsi2ssl -0x8(%rbp),%xmm1
ucomiss %xmm1,%xmm0
jne    116d <encontraValor+0x6d>
jp     116d <encontraValor+0x6d>
mov    -0x10(%rbp),%rax
movslq -0x1c(%rbp),%rcx
cvttss2si (%rax,%rcx,4),%eax
mov    %eax,-0x4(%rbp)
jmp    12ad <encontraValor+0x1ad>
mov    -0x10(%rbp),%rax
movslq -0x1c(%rbp),%rcx
movss  (%rax,%rcx,4),%xmm1
cvtsi2ssl -0x20(%rbp),%xmm0
ucomiss %xmm1,%xmm0
jbe    11b1 <encontraValor+0xb1>
mov    -0x10(%rbp),%rax
movslq -0x1c(%rbp),%rcx
movss  (%rax,%rcx,4),%xmm0
xorps  %xmm1,%xmm1
ucomiss %xmm1,%xmm0
jbe    11b1 <encontraValor+0xb1>
mov    -0x10(%rbp),%rax
movslq -0x1c(%rbp),%rcx
cvttss2si (%rax,%rcx,4),%eax
mov    %eax,-0x20(%rbp)
jmp    11b6 <encontraValor+0xb6>
mov    -0x1c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x1c(%rbp)
jmp    112b <encontraValor+0x2b>
movl   $0x1,-0x1c(%rbp)
mov    -0x1c(%rbp),%eax
imul   -0x20(%rbp),%eax
cmp    -0x8(%rbp),%eax
je     11ee <encontraValor+0xee>
jmp    11e0 <encontraValor+0xe0>
mov    -0x1c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x1c(%rbp)
jmp    11cb <encontraValor+0xcb>
mov    -0x1c(%rbp),%eax
imul   -0x20(%rbp),%eax
cmp    -0x8(%rbp),%eax
jne    120d <encontraValor+0x10d>
mov    -0x1c(%rbp),%eax
imul   -0x20(%rbp),%eax
mov    %eax,-0x4(%rbp)
jmp    12ad <encontraValor+0x1ad>
movl   $0x1,-0x1c(%rbp)
mov    -0x1c(%rbp),%eax
imul   -0x20(%rbp),%eax
mov    -0x18(%rbp),%ecx
imul   -0x8(%rbp),%ecx
cmp    %ecx,%eax
je     127c <encontraValor+0x17c>
movl   $0x1,-0x18(%rbp)
mov    -0x18(%rbp),%eax
imul   -0x20(%rbp),%eax
mov    -0x18(%rbp),%ecx
imul   -0x8(%rbp),%ecx
cmp    %ecx,%eax
je     1269 <encontraValor+0x169>
cmpl   $0x19,-0x18(%rbp)
jne    1256 <encontraValor+0x156>
jmp    1269 <encontraValor+0x169>
jmp    125b <encontraValor+0x15b>
mov    -0x18(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x18(%rbp)
jmp    1231 <encontraValor+0x131>
jmp    126e <encontraValor+0x16e>
mov    -0x1c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x1c(%rbp)
jmp    1214 <encontraValor+0x114>
mov    -0x1c(%rbp),%eax
imul   -0x20(%rbp),%eax
mov    -0x18(%rbp),%ecx
imul   -0x8(%rbp),%ecx
cmp    %ecx,%eax
jne    12a1 <encontraValor+0x1a1>
mov    -0x1c(%rbp),%eax
imul   -0x20(%rbp),%eax
mov    %eax,-0x4(%rbp)
jmp    12ad <encontraValor+0x1ad>
jmp    12a6 <encontraValor+0x1a6>
movl   $0x0,-0x4(%rbp)
mov    -0x4(%rbp),%eax
pop    %rbp
ret

x86 assembly (clang, -O2):
<encontraValor>:
mov    %edi,%eax
test   %edx,%edx
jle    114c <encontraValor+0x4c>
mov    0x2edb(%rip),%rcx
cvtsi2ss %eax,%xmm0
mov    (%rcx),%ecx
mov    %edx,%r8d
xor    %edi,%edi
xorps  %xmm1,%xmm1
nopl   0x0(%rax,%rax,1)
movss  (%rsi,%rdi,4),%xmm2
ucomiss %xmm0,%xmm2
jne    112c <encontraValor+0x2c>
jnp    114d <encontraValor+0x4d>
xorps  %xmm3,%xmm3
cvtsi2ss %ecx,%xmm3
ucomiss %xmm1,%xmm2
cvttss2si %xmm2,%edx
cmovbe %ecx,%edx
ucomiss %xmm2,%xmm3
cmova  %edx,%ecx
add    $0x1,%rdi
cmp    %rdi,%r8
jne    1120 <encontraValor+0x20>
ret
cvttss2si %xmm2,%eax
ret

LLVM IR (-O0):
@INT_MAX = global i32 0
define i32 @encontraValor(i32 %0, float* %1, i32 %2, i32 %3) {
%5 = alloca i32
%6 = alloca i32
%7 = alloca float*
%8 = alloca i32
%9 = alloca i32
%10 = alloca i32
%11 = alloca i32
store i32 %0, i32* %6
store float* %1, float** %7
store i32 %2, i32* %8
store i32 %3, i32* %9
store i32 0, i32* %10
%12 = load i32, i32* @INT_MAX
store i32 %12, i32* %11
store i32 0, i32* %10
br label %13
13: ; preds = %57, %4
%14 = load i32, i32* %10
%15 = load i32, i32* %8
%16 = icmp slt i32 %14, %15
br i1 %16, label %17, label %60
17: ; preds = %13
%18 = load float*, float** %7
%19 = load i32, i32* %10
%20 = sext i32 %19 to i64
%21 = getelementptr inbounds float, float* %18, i64 %20
%22 = load float, float* %21
%23 = load i32, i32* %6
%24 = sitofp i32 %23 to float
%25 = fcmp oeq float %22, %24
br i1 %25, label %26, label %33
26: ; preds = %17
%27 = load float*, float** %7
%28 = load i32, i32* %10
%29 = sext i32 %28 to i64
%30 = getelementptr inbounds float, float* %27, i64 %29
%31 = load float, float* %30
%32 = fptosi float %31 to i32
store i32 %32, i32* %5
br label %125
33: ; preds = %17
%34 = load float*, float** %7
%35 = load i32, i32* %10
%36 = sext i32 %35 to i64
%37 = getelementptr inbounds float, float* %34, i64 %36
%38 = load float, float* %37
%39 = load i32, i32* %11
%40 = sitofp i32 %39 to float
%41 = fcmp olt float %38, %40
br i1 %41, label %42, label %56
42: ; preds = %33
%43 = load float*, float** %7
%44 = load i32, i32* %10
%45 = sext i32 %44 to i64
%46 = getelementptr inbounds float, float* %43, i64 %45
%47 = load float, float* %46
%48 = fcmp ogt float %47, 0.000000e+00
br i1 %48, label %49, label %56
49: ; preds = %42
%50 = load float*, float** %7
%51 = load i32, i32* %10
%52 = sext i32 %51 to i64
%53 = getelementptr inbounds float, float* %50, i64 %52
%54 = load float, float* %53
%55 = fptosi float %54 to i32
store i32 %55, i32* %11
br label %56
56: ; preds = %49, %42, %33
br label %57
57: ; preds = %56
%58 = load i32, i32* %10
%59 = add nsw i32 %58, 1
store i32 %59, i32* %10
br label %13
60: ; preds = %13
store i32 1, i32* %10
br label %61
61: ; preds = %68, %60
%62 = load i32, i32* %10
%63 = load i32, i32* %11
%64 = mul nsw i32 %62, %63
%65 = load i32, i32* %6
%66 = icmp ne i32 %64, %65
br i1 %66, label %67, label %71
67: ; preds = %61
br label %68
68: ; preds = %67
%69 = load i32, i32* %10
%70 = add nsw i32 %69, 1
store i32 %70, i32* %10
br label %61
71: ; preds = %61
%72 = load i32, i32* %10
%73 = load i32, i32* %11
%74 = mul nsw i32 %72, %73
%75 = load i32, i32* %6
%76 = icmp eq i32 %74, %75
br i1 %76, label %77, label %81
77: ; preds = %71
%78 = load i32, i32* %10
%79 = load i32, i32* %11
%80 = mul nsw i32 %78, %79
store i32 %80, i32* %5
br label %125
81: ; preds = %71
store i32 1, i32* %10
br label %82
82: ; preds = %108, %81
%83 = load i32, i32* %10
%84 = load i32, i32* %11
%85 = mul nsw i32 %83, %84
%86 = load i32, i32* %9
%87 = load i32, i32* %6
%88 = mul nsw i32 %86, %87
%89 = icmp ne i32 %85, %88
br i1 %89, label %90, label %111
90: ; preds = %82
store i32 1, i32* %9
br label %91
91: ; preds = %104, %90
%92 = load i32, i32* %9
%93 = load i32, i32* %11
%94 = mul nsw i32 %92, %93
%95 = load i32, i32* %9
%96 = load i32, i32* %6
%97 = mul nsw i32 %95, %96
%98 = icmp ne i32 %94, %97
br i1 %98, label %99, label %107
99: ; preds = %91
%100 = load i32, i32* %9
%101 = icmp eq i32 %100, 25
br i1 %101, label %102, label %103
102: ; preds = %99
br label %107
103: ; preds = %99
br label %104
104: ; preds = %103
%105 = load i32, i32* %9
%106 = add nsw i32 %105, 1
store i32 %106, i32* %9
br label %91
107: ; preds = %102, %91
br label %108
108: ; preds = %107
%109 = load i32, i32* %10
%110 = add nsw i32 %109, 1
store i32 %110, i32* %10
br label %82
111: ; preds = %82
%112 = load i32, i32* %10
%113 = load i32, i32* %11
%114 = mul nsw i32 %112, %113
%115 = load i32, i32* %9
%116 = load i32, i32* %6
%117 = mul nsw i32 %115, %116
%118 = icmp eq i32 %114, %117
br i1 %118, label %119, label %123
119: ; preds = %111
%120 = load i32, i32* %10
%121 = load i32, i32* %11
%122 = mul nsw i32 %120, %121
store i32 %122, i32* %5
br label %125
123: ; preds = %111
br label %124
124: ; preds = %123
store i32 0, i32* %5
br label %125
125: ; preds = %124, %119, %77, %26
%126 = load i32, i32* %5
ret i32 %126
}

LLVM IR (-O2):
@INT_MAX = global i32 0
define i32 @encontraValor(i32 %0, float* nocapture %1, i32 %2, i32 %3) {
%5 = icmp sgt i32 %2, 0
br i1 %5, label %6, label %27
6: ; preds = %4
%7 = load i32, i32* @INT_MAX
%8 = sitofp i32 %0 to float
%9 = zext i32 %2 to i64
br label %10
10: ; preds = %6, %18
%11 = phi i64 [ 0, %6 ], [ %25, %18 ]
%12 = phi i32 [ %7, %6 ], [ %24, %18 ]
%13 = getelementptr inbounds float, float* %1, i64 %11
%14 = load float, float* %13
%15 = fcmp oeq float %14, %8
br i1 %15, label %16, label %18
16: ; preds = %10
%17 = fptosi float %14 to i32
br label %27
18: ; preds = %10
%19 = sitofp i32 %12 to float
%20 = fcmp olt float %14, %19
%21 = fcmp ogt float %14, 0.000000e+00
%22 = and i1 %20, %21
%23 = fptosi float %14 to i32
%24 = select i1 %22, i32 %23, i32 %12
%25 = add nuw nsw i64 %11, 1
%26 = icmp eq i64 %25, %9
br i1 %26, label %27, label %10
27: ; preds = %18, %4, %16
%28 = phi i32 [ %17, %16 ], [ %0, %4 ], [ %0, %18 ]
ret i32 %28
}