#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 *, int);
int /*<<< orphan*/ scanf(char *, int *);
int main() {
  int valor_t, valor = 0, notas[10] = {0, 0, 0, 0, 0, 0, 0, 0, 0, 0};
  scanf(" %d", &valor);
  valor_t = valor;
  while (valor > 0) {
    if (valor >= 100) {
      notas[0]++;
      valor -= 100;
    } else if (valor >= 50) {
      notas[1]++;
      valor -= 50;
    } else if (valor >= 20) {
      notas[2]++;
      valor -= 20;
    } else if (valor >= 10) {
      notas[3]++;
      valor -= 10;
    } else if (valor >= 5) {
      notas[4]++;
      valor -= 5;
    } else if (valor >= 2) {
      notas[5]++;
      valor -= 2;
    } else {
      notas[6]++;
      valor -= 1;
    }
  }
  printf("%d\n", valor_t);
  printf("%d nota(s) de R$ 100,00\n", notas[0]);
  printf("%d nota(s) de R$ 50,00\n", notas[1]);
  printf("%d nota(s) de R$ 20,00\n", notas[2]);
  printf("%d nota(s) de R$ 10,00\n", notas[3]);
  printf("%d nota(s) de R$ 5,00\n", notas[4]);
  printf("%d nota(s) de R$ 2,00\n", notas[5]);
  printf("%d nota(s) de R$ 1,00\n", notas[6]);
  return 0;
}


x86 assembly (clang, -O0):
<main>:
push   %rbp
mov    %rsp,%rbp
sub    $0x40,%rsp
movl   $0x0,-0x4(%rbp)
movl   $0x0,-0xc(%rbp)
lea    -0x40(%rbp),%rdi
xor    %esi,%esi
mov    $0x28,%edx
call   1040 <memset@plt>
lea    0xea3(%rip),%rdi
lea    -0xc(%rbp),%rsi
call   1050 <scanf@plt>
mov    -0xc(%rbp),%eax
mov    %eax,-0x8(%rbp)
cmpl   $0x0,-0xc(%rbp)
jle    126c <main+0x13c>
cmpl   $0x64,-0xc(%rbp)
jl     1197 <main+0x67>
mov    -0x40(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x40(%rbp)
mov    -0xc(%rbp),%eax
sub    $0x64,%eax
mov    %eax,-0xc(%rbp)
jmp    1267 <main+0x137>
cmpl   $0x32,-0xc(%rbp)
jl     11b8 <main+0x88>
mov    -0x3c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x3c(%rbp)
mov    -0xc(%rbp),%eax
sub    $0x32,%eax
mov    %eax,-0xc(%rbp)
jmp    1262 <main+0x132>
cmpl   $0x14,-0xc(%rbp)
jl     11d9 <main+0xa9>
mov    -0x38(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x38(%rbp)
mov    -0xc(%rbp),%eax
sub    $0x14,%eax
mov    %eax,-0xc(%rbp)
jmp    125d <main+0x12d>
cmpl   $0xa,-0xc(%rbp)
jl     11fa <main+0xca>
mov    -0x34(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x34(%rbp)
mov    -0xc(%rbp),%eax
sub    $0xa,%eax
mov    %eax,-0xc(%rbp)
jmp    1258 <main+0x128>
cmpl   $0x5,-0xc(%rbp)
jl     121b <main+0xeb>
mov    -0x30(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x30(%rbp)
mov    -0xc(%rbp),%eax
sub    $0x5,%eax
mov    %eax,-0xc(%rbp)
jmp    1253 <main+0x123>
cmpl   $0x2,-0xc(%rbp)
jl     123c <main+0x10c>
mov    -0x2c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x2c(%rbp)
mov    -0xc(%rbp),%eax
sub    $0x2,%eax
mov    %eax,-0xc(%rbp)
jmp    124e <main+0x11e>
mov    -0x28(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x28(%rbp)
mov    -0xc(%rbp),%eax
sub    $0x1,%eax
mov    %eax,-0xc(%rbp)
jmp    1253 <main+0x123>
jmp    1258 <main+0x128>
jmp    125d <main+0x12d>
jmp    1262 <main+0x132>
jmp    1267 <main+0x137>
jmp    116c <main+0x3c>
mov    -0x8(%rbp),%esi
lea    0xd8e(%rip),%rdi
call   1030 <printf@plt>
mov    -0x40(%rbp),%esi
lea    0xd83(%rip),%rdi
call   1030 <printf@plt>
mov    -0x3c(%rbp),%esi
lea    0xd8d(%rip),%rdi
call   1030 <printf@plt>
mov    -0x38(%rbp),%esi
lea    0xd96(%rip),%rdi
call   1030 <printf@plt>
mov    -0x34(%rbp),%esi
lea    0xd9f(%rip),%rdi
call   1030 <printf@plt>
mov    -0x30(%rbp),%esi
lea    0xda8(%rip),%rdi
call   1030 <printf@plt>
mov    -0x2c(%rbp),%esi
lea    0xdb0(%rip),%rdi
call   1030 <printf@plt>
mov    -0x28(%rbp),%esi
lea    0xdb8(%rip),%rdi
call   1030 <printf@plt>
xor    %eax,%eax
add    $0x40,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<main>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
push   %rax
movl   $0x0,(%rsp)
lea    0xec7(%rip),%rdi
mov    %rsp,%rsi
call   1040 <scanf@plt>
mov    (%rsp),%esi
test   %esi,%esi
jle    11bc <main+0x9c>
xor    %r15d,%r15d
xor    %r12d,%r12d
xor    %r14d,%r14d
xor    %r13d,%r13d
xor    %ebx,%ebx
xor    %ebp,%ebp
mov    %esi,%eax
jmp    116d <main+0x4d>
nopl   0x0(%rax)
add    $0x1,%ebp
add    $0xffffff9c,%eax
mov    %eax,(%rsp)
test   %eax,%eax
je     11cc <main+0xac>
cmp    $0x64,%eax
jae    1160 <main+0x40>
cmp    $0x32,%eax
jb     1180 <main+0x60>
add    $0x1,%ebx
add    $0xffffffce,%eax
jmp    1166 <main+0x46>
nop
cmp    $0x14,%eax
jb     118e <main+0x6e>
add    $0x1,%r13d
add    $0xffffffec,%eax
jmp    1166 <main+0x46>
cmp    $0xa,%eax
jb     119c <main+0x7c>
add    $0x1,%r14d
add    $0xfffffff6,%eax
jmp    1166 <main+0x46>
cmp    $0x5,%eax
jb     11aa <main+0x8a>
add    $0x1,%r12d
add    $0xfffffffb,%eax
jmp    1166 <main+0x46>
cmp    $0x2,%eax
jb     1259 <main+0x139>
add    $0x1,%r15d
add    $0xfffffffe,%eax
jmp    1166 <main+0x46>
xor    %ebp,%ebp
xor    %ebx,%ebx
xor    %r13d,%r13d
xor    %r14d,%r14d
xor    %r12d,%r12d
xor    %r15d,%r15d
movl   $0x0,0x4(%rsp)
lea    0xe29(%rip),%rdi
call   1030 <printf@plt>
lea    0xe21(%rip),%rdi
mov    %ebp,%esi
call   1030 <printf@plt>
lea    0xe2c(%rip),%rdi
mov    %ebx,%esi
call   1030 <printf@plt>
lea    0xe36(%rip),%rdi
mov    %r13d,%esi
call   1030 <printf@plt>
lea    0xe3f(%rip),%rdi
mov    %r14d,%esi
call   1030 <printf@plt>
lea    0xe48(%rip),%rdi
mov    %r12d,%esi
call   1030 <printf@plt>
lea    0xe50(%rip),%rdi
mov    %r15d,%esi
call   1030 <printf@plt>
lea    0xe58(%rip),%rdi
mov    0x4(%rsp),%esi
call   1030 <printf@plt>
xor    %eax,%eax
add    $0x8,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret
movl   $0x0,(%rsp)
movl   $0x1,0x4(%rsp)
jmp    11d4 <main+0xb4>

LLVM IR (-O0):
@.str = [4 x i8] c" %d\00"
@.str.1 = [4 x i8] c"%d\0A\00"
@.str.2 = [25 x i8] c"%d nota(s) de R$ 100,00\0A\00"
@.str.3 = [24 x i8] c"%d nota(s) de R$ 50,00\0A\00"
@.str.4 = [24 x i8] c"%d nota(s) de R$ 20,00\0A\00"
@.str.5 = [24 x i8] c"%d nota(s) de R$ 10,00\0A\00"
@.str.6 = [23 x i8] c"%d nota(s) de R$ 5,00\0A\00"
@.str.7 = [23 x i8] c"%d nota(s) de R$ 2,00\0A\00"
@.str.8 = [23 x i8] c"%d nota(s) de R$ 1,00\0A\00"
define i32 @main() {
%1 = alloca i32
%2 = alloca i32
%3 = alloca i32
%4 = alloca [10 x i32]
store i32 0, i32* %1
store i32 0, i32* %3
%5 = bitcast [10 x i32]* %4 to i8*
%6 = call i32 @scanf(i8* getelementptr inbounds ([4 x i8], [4 x i8]* @.str, i64 0, i64 0), i32* %3)
%7 = load i32, i32* %3
store i32 %7, i32* %2
br label %8
8: ; preds = %76, %0
%9 = load i32, i32* %3
%10 = icmp sgt i32 %9, 0
br i1 %10, label %11, label %77
11: ; preds = %8
%12 = load i32, i32* %3
%13 = icmp sge i32 %12, 100
br i1 %13, label %14, label %20
14: ; preds = %11
%15 = getelementptr inbounds [10 x i32], [10 x i32]* %4, i64 0, i64 0
%16 = load i32, i32* %15
%17 = add nsw i32 %16, 1
store i32 %17, i32* %15
%18 = load i32, i32* %3
%19 = sub nsw i32 %18, 100
store i32 %19, i32* %3
br label %76
20: ; preds = %11
%21 = load i32, i32* %3
%22 = icmp sge i32 %21, 50
br i1 %22, label %23, label %29
23: ; preds = %20
%24 = getelementptr inbounds [10 x i32], [10 x i32]* %4, i64 0, i64 1
%25 = load i32, i32* %24
%26 = add nsw i32 %25, 1
store i32 %26, i32* %24
%27 = load i32, i32* %3
%28 = sub nsw i32 %27, 50
store i32 %28, i32* %3
br label %75
29: ; preds = %20
%30 = load i32, i32* %3
%31 = icmp sge i32 %30, 20
br i1 %31, label %32, label %38
32: ; preds = %29
%33 = getelementptr inbounds [10 x i32], [10 x i32]* %4, i64 0, i64 2
%34 = load i32, i32* %33
%35 = add nsw i32 %34, 1
store i32 %35, i32* %33
%36 = load i32, i32* %3
%37 = sub nsw i32 %36, 20
store i32 %37, i32* %3
br label %74
38: ; preds = %29
%39 = load i32, i32* %3
%40 = icmp sge i32 %39, 10
br i1 %40, label %41, label %47
41: ; preds = %38
%42 = getelementptr inbounds [10 x i32], [10 x i32]* %4, i64 0, i64 3
%43 = load i32, i32* %42
%44 = add nsw i32 %43, 1
store i32 %44, i32* %42
%45 = load i32, i32* %3
%46 = sub nsw i32 %45, 10
store i32 %46, i32* %3
br label %73
47: ; preds = %38
%48 = load i32, i32* %3
%49 = icmp sge i32 %48, 5
br i1 %49, label %50, label %56
50: ; preds = %47
%51 = getelementptr inbounds [10 x i32], [10 x i32]* %4, i64 0, i64 4
%52 = load i32, i32* %51
%53 = add nsw i32 %52, 1
store i32 %53, i32* %51
%54 = load i32, i32* %3
%55 = sub nsw i32 %54, 5
store i32 %55, i32* %3
br label %72
56: ; preds = %47
%57 = load i32, i32* %3
%58 = icmp sge i32 %57, 2
br i1 %58, label %59, label %65
59: ; preds = %56
%60 = getelementptr inbounds [10 x i32], [10 x i32]* %4, i64 0, i64 5
%61 = load i32, i32* %60
%62 = add nsw i32 %61, 1
store i32 %62, i32* %60
%63 = load i32, i32* %3
%64 = sub nsw i32 %63, 2
store i32 %64, i32* %3
br label %71
65: ; preds = %56
%66 = getelementptr inbounds [10 x i32], [10 x i32]* %4, i64 0, i64 6
%67 = load i32, i32* %66
%68 = add nsw i32 %67, 1
store i32 %68, i32* %66
%69 = load i32, i32* %3
%70 = sub nsw i32 %69, 1
store i32 %70, i32* %3
br label %71
71: ; preds = %65, %59
br label %72
72: ; preds = %71, %50
br label %73
73: ; preds = %72, %41
br label %74
74: ; preds = %73, %32
br label %75
75: ; preds = %74, %23
br label %76
76: ; preds = %75, %14
br label %8
77: ; preds = %8
%78 = load i32, i32* %2
%79 = call i32 @printf(i8* getelementptr inbounds ([4 x i8], [4 x i8]* @.str.1, i64 0, i64 0), i32 %78)
%80 = getelementptr inbounds [10 x i32], [10 x i32]* %4, i64 0, i64 0
%81 = load i32, i32* %80
%82 = call i32 @printf(i8* getelementptr inbounds ([25 x i8], [25 x i8]* @.str.2, i64 0, i64 0), i32 %81)
%83 = getelementptr inbounds [10 x i32], [10 x i32]* %4, i64 0, i64 1
%84 = load i32, i32* %83
%85 = call i32 @printf(i8* getelementptr inbounds ([24 x i8], [24 x i8]* @.str.3, i64 0, i64 0), i32 %84)
%86 = getelementptr inbounds [10 x i32], [10 x i32]* %4, i64 0, i64 2
%87 = load i32, i32* %86
%88 = call i32 @printf(i8* getelementptr inbounds ([24 x i8], [24 x i8]* @.str.4, i64 0, i64 0), i32 %87)
%89 = getelementptr inbounds [10 x i32], [10 x i32]* %4, i64 0, i64 3
%90 = load i32, i32* %89
%91 = call i32 @printf(i8* getelementptr inbounds ([24 x i8], [24 x i8]* @.str.5, i64 0, i64 0), i32 %90)
%92 = getelementptr inbounds [10 x i32], [10 x i32]* %4, i64 0, i64 4
%93 = load i32, i32* %92
%94 = call i32 @printf(i8* getelementptr inbounds ([23 x i8], [23 x i8]* @.str.6, i64 0, i64 0), i32 %93)
%95 = getelementptr inbounds [10 x i32], [10 x i32]* %4, i64 0, i64 5
%96 = load i32, i32* %95
%97 = call i32 @printf(i8* getelementptr inbounds ([23 x i8], [23 x i8]* @.str.7, i64 0, i64 0), i32 %96)
%98 = getelementptr inbounds [10 x i32], [10 x i32]* %4, i64 0, i64 6
%99 = load i32, i32* %98
%100 = call i32 @printf(i8* getelementptr inbounds ([23 x i8], [23 x i8]* @.str.8, i64 0, i64 0), i32 %99)
ret i32 0
}

LLVM IR (-O2):
@.str = [4 x i8] c" %d\00"
@.str.1 = [4 x i8] c"%d\0A\00"
@.str.2 = [25 x i8] c"%d nota(s) de R$ 100,00\0A\00"
@.str.3 = [24 x i8] c"%d nota(s) de R$ 50,00\0A\00"
@.str.4 = [24 x i8] c"%d nota(s) de R$ 20,00\0A\00"
@.str.5 = [24 x i8] c"%d nota(s) de R$ 10,00\0A\00"
@.str.6 = [23 x i8] c"%d nota(s) de R$ 5,00\0A\00"
@.str.7 = [23 x i8] c"%d nota(s) de R$ 2,00\0A\00"
@.str.8 = [23 x i8] c"%d nota(s) de R$ 1,00\0A\00"
define i32 @main() {
%1 = alloca i32
%2 = bitcast i32* %1 to i8*
store i32 0, i32* %1
%3 = call i32 @scanf(i8* getelementptr inbounds ([4 x i8], [4 x i8]* @.str, i64 0, i64 0), i32* %1)
%4 = load i32, i32* %1
%5 = icmp sgt i32 %4, 0
br i1 %5, label %6, label %53
6: ; preds = %0, %44
%7 = phi i32 [ %51, %44 ], [ 0, %0 ]
%8 = phi i32 [ %50, %44 ], [ 0, %0 ]
%9 = phi i32 [ %49, %44 ], [ 0, %0 ]
%10 = phi i32 [ %48, %44 ], [ 0, %0 ]
%11 = phi i32 [ %47, %44 ], [ 0, %0 ]
%12 = phi i32 [ %46, %44 ], [ 0, %0 ]
%13 = phi i32 [ %45, %44 ], [ %4, %0 ]
%14 = icmp ugt i32 %13, 99
br i1 %14, label %15, label %18
15: ; preds = %6
%16 = add nsw i32 %12, 1
%17 = add nsw i32 %13, -100
store i32 %17, i32* %1
br label %44
18: ; preds = %6
%19 = icmp ugt i32 %13, 49
br i1 %19, label %20, label %23
20: ; preds = %18
%21 = add nsw i32 %11, 1
%22 = add nsw i32 %13, -50
store i32 %22, i32* %1
br label %44
23: ; preds = %18
%24 = icmp ugt i32 %13, 19
br i1 %24, label %25, label %28
25: ; preds = %23
%26 = add nsw i32 %10, 1
%27 = add nsw i32 %13, -20
store i32 %27, i32* %1
br label %44
28: ; preds = %23
%29 = icmp ugt i32 %13, 9
br i1 %29, label %30, label %33
30: ; preds = %28
%31 = add nsw i32 %9, 1
%32 = add nsw i32 %13, -10
store i32 %32, i32* %1
br label %44
33: ; preds = %28
%34 = icmp ugt i32 %13, 4
br i1 %34, label %35, label %38
35: ; preds = %33
%36 = add nsw i32 %8, 1
%37 = add nsw i32 %13, -5
store i32 %37, i32* %1
br label %44
38: ; preds = %33
%39 = icmp ugt i32 %13, 1
br i1 %39, label %40, label %43
40: ; preds = %38
%41 = add nsw i32 %7, 1
%42 = add nsw i32 %13, -2
store i32 %42, i32* %1
br label %44
43: ; preds = %38
store i32 0, i32* %1
br label %53
44: ; preds = %20, %30, %40, %35, %25, %15
%45 = phi i32 [ %17, %15 ], [ %22, %20 ], [ %27, %25 ], [ %32, %30 ], [ %37, %35 ], [ %42, %40 ]
%46 = phi i32 [ %16, %15 ], [ %12, %20 ], [ %12, %25 ], [ %12, %30 ], [ %12, %35 ], [ %12, %40 ]
%47 = phi i32 [ %11, %15 ], [ %21, %20 ], [ %11, %25 ], [ %11, %30 ], [ %11, %35 ], [ %11, %40 ]
%48 = phi i32 [ %10, %15 ], [ %10, %20 ], [ %26, %25 ], [ %10, %30 ], [ %10, %35 ], [ %10, %40 ]
%49 = phi i32 [ %9, %15 ], [ %9, %20 ], [ %9, %25 ], [ %31, %30 ], [ %9, %35 ], [ %9, %40 ]
%50 = phi i32 [ %8, %15 ], [ %8, %20 ], [ %8, %25 ], [ %8, %30 ], [ %36, %35 ], [ %8, %40 ]
%51 = phi i32 [ %7, %15 ], [ %7, %20 ], [ %7, %25 ], [ %7, %30 ], [ %7, %35 ], [ %41, %40 ]
%52 = icmp eq i32 %45, 0
br i1 %52, label %53, label %6
53: ; preds = %44, %43, %0
%54 = phi i32 [ 0, %0 ], [ %12, %43 ], [ %46, %44 ]
%55 = phi i32 [ 0, %0 ], [ %11, %43 ], [ %47, %44 ]
%56 = phi i32 [ 0, %0 ], [ %10, %43 ], [ %48, %44 ]
%57 = phi i32 [ 0, %0 ], [ %9, %43 ], [ %49, %44 ]
%58 = phi i32 [ 0, %0 ], [ %8, %43 ], [ %50, %44 ]
%59 = phi i32 [ 0, %0 ], [ %7, %43 ], [ %51, %44 ]
%60 = phi i32 [ 0, %0 ], [ 1, %43 ], [ 0, %44 ]
%61 = call i32 @printf(i8* getelementptr inbounds ([4 x i8], [4 x i8]* @.str.1, i64 0, i64 0), i32 %4)
%62 = call i32 @printf(i8* getelementptr inbounds ([25 x i8], [25 x i8]* @.str.2, i64 0, i64 0), i32 %54)
%63 = call i32 @printf(i8* getelementptr inbounds ([24 x i8], [24 x i8]* @.str.3, i64 0, i64 0), i32 %55)
%64 = call i32 @printf(i8* getelementptr inbounds ([24 x i8], [24 x i8]* @.str.4, i64 0, i64 0), i32 %56)
%65 = call i32 @printf(i8* getelementptr inbounds ([24 x i8], [24 x i8]* @.str.5, i64 0, i64 0), i32 %57)
%66 = call i32 @printf(i8* getelementptr inbounds ([23 x i8], [23 x i8]* @.str.6, i64 0, i64 0), i32 %58)
%67 = call i32 @printf(i8* getelementptr inbounds ([23 x i8], [23 x i8]* @.str.7, i64 0, i64 0), i32 %59)
%68 = call i32 @printf(i8* getelementptr inbounds ([23 x i8], [23 x i8]* @.str.8, i64 0, i64 0), i32 %60)
ret i32 0
}