---
# System prepended metadata

title: 講習会用問題(高難易度編)
tags: [講習会]

---

## 2.標準入力と四則演算

### EX問題2.1

あなたは今持っている10円玉をすべて1000円札に両替をするために銀行にやってきました。標準入力で今持っている10円玉の枚数が与えられるので、これをできるだけすべて1000円札に両替したときに1000円札が何枚手に入るかを1行目に、両替しきったときに10円玉が何枚手元に残るかを2行目に出力してください

入力例1
```
120
```

出力例1
```
1
20
```

10円玉が120枚あるときの所持金の合計は1200円なため、1000円札が1枚、10円玉が20枚手元に残ります

入力例2
```
80
```

出力例2
```
0
80
```

1000円札が1枚も両替できないときもあります

入力例3
```
200
```

出力例3
```
2
0
```

## 4. 繰り返し文と配列

### EX問題4.1

標準入力で整数$N$が与えられます。$1$~$N$までの整数を空白区切りで出力してください。

ただし、3の倍数のときは```Fizz```を、5の倍数のときは```Buzz```を、3の倍数かつ5の倍数のときは```FizzBuzz```を出力してください。

#### 制約

$1 \leq N \leq 100$

#### 入力

入力は次の形式で与えられる。

```
N
```

#### 入力例
```
15
```

#### 出力例
```
1 2 Fizz 4 Buzz Fizz 7 8 Fizz Buzz 11 Fizz 13 14 FizzBuzz
```

### EX問題4.2(ゲキムズ)

標準入力で要素数$N$の整数列$A$が与えられます。この整数列$A$の要素は$0$~$9$のいずれかの数です。与えられた数列において最も出現回数が多い数を出力してください。

ただしこの問題において繰り返し文を2重に使ってはならない。

#### 制約

$1 \leq N \leq 2 \times 10^5$

$0 \leq A_i \leq 9 \left( 1 \leq i \leq N \right)$

入力はすべて整数

#### 入力

入力は次の形式で与えられる。

```
N
A_1 A_2 ... A_N
```

#### 出力

最も出現回数が多い数を出力してください

最も出現回数が多い数が複数あった場合はどの数を出力しても良いです

#### 入力例1

```
5
1 3 3 2 3 
```

#### 出力例1

```
3
```

#### 入力例2

```
7
1 1 2 2 3 3 4
```

#### 出力例2

```
2
```

他にも$1$を出力しても$3$を出力しても大丈夫です

#### 入力例3

```
10
1 0 0 9 7 8 3 9 1 9 2 9 0
```

### 出力例3

```
9
```

ここまでできた人はすごい！！！

キチ○イ難易度の問題 https://hackmd.io/@kcctkyopro/HknX6EDPn