A - 余り (Remainder)

Time Limit: 2 sec / Memory Limit: 1024 MB

配点： 100 点

問題文

正の整数 X が与えられる．X を 21 で割った余りを出力せよ．

制約

  • 1 \leqq X \leqq 100．
  • X は整数である．

入力

入力は以下の形式で標準入力から与えられる．

X

出力

X を 21 で割った余りを出力せよ．

入力例 1

50

出力例 1

8

50 を 21 で割った余りは 8 であるので，8 を出力する．

入力例 2

42

出力例 2

0

X が 21 で割り切れる場合もある．このとき余りは 0 であるので，0 を出力する．

入力例 3

5

出力例 3

5

5 を 21 で割った余りは 5 であるので，5 を出力する．
B - 移動 (Moving)

Time Limit: 2 sec / Memory Limit: 1024 MB

配点： 100 点

問題文

A 地点から B 地点に移動するのに X 時間，B 地点から C 地点に移動するのに Y 時間かかる．

A 地点から B 地点を経由して C 地点に移動するとき，Z 時間 30 分以内に移動することができるか判定せよ．

制約

  • 1 \leqq X \leqq 100．
  • 1 \leqq Y \leqq 100．
  • 1 \leqq Z \leqq 100．
  • 入力される値はすべて整数である．

入力

入力は以下の形式で標準入力から与えられる．

X
Y
Z

出力

Z 時間 30 分以内に移動することができるならば 1 を，そうでない場合は 0 を出力せよ．

入力例 1

2
3
4

出力例 1

0

A 地点から B 地点に移動するのに 2 時間，B 地点から C 地点に移動するのに 3 時間かかる．よって，A 地点から B 地点を経由して C 地点に移動するのに 5 時間かかる．

4 時間 30 分以内に移動することができないため，0 を出力する．

入力例 2

3
4
10

出力例 2

1

A 地点から B 地点を経由して C 地点に移動するのに 7 時間かかる．

10 時間 30 分以内に移動することができるため，1 を出力する．
C - 複雑な文字列 (Complex String)

Time Limit: 2 sec / Memory Limit: 1024 MB

配点： 100 点

問題文

長さ N の文字列 S が与えられる．S の各文字は A，B，C，D，E のいずれかである．

S に 3 種類以上の文字が出現する場合は Yes を，そうでない場合は No を出力せよ．

制約

  • 1 \leqq N \leqq 100．
  • S は長さ N の文字列である．
  • S の各文字は A，B，C，D，E のいずれかである．
  • N は整数である．

入力

入力は以下の形式で標準入力から与えられる．

N
S

出力

S に 3 種類以上の文字が出現する場合は Yes を，そうでない場合は No を出力せよ．

入力例 1

4
BABE

出力例 1

Yes

出現する文字は A，B，E の 3 種類である．3 種類以上の文字が出現するため，Yes を出力する．

入力例 2

3
DAD

出力例 2

No

出現する文字は A，D の 2 種類である．3 種類以上の文字が出現しないため，No を出力する．

入力例 3

5
BACED

出力例 3

Yes

入力例 4

28
EEEEEEEEEEEEEEEEEEEEEEEEEEEE

出力例 4

No
D - 箱と鍵 (Boxes and Keys)

Time Limit: 2 sec / Memory Limit: 1024 MB

配点： 100 点

問題文

ビーバーのビ太郎は，鍵のかかった N 個の宝箱と M 個の鍵を手に入れた．N 個の宝箱には 1 から N までの番号が付けられており，宝箱 i (1 \leqq i \leqq N) には整数 A_i が書かれている．M 個の鍵には 1 から M までの番号が付けられており，鍵 j (1 \leqq j \leqq M) には整数 B_j が書かれている．

宝箱 i は整数 A_i が書かれた鍵を使うことで解錠できる．同じ鍵を使って複数の宝箱を解錠してもよい．

ビ太郎は，できるだけ多くの宝箱を解錠したい．ビ太郎が解錠できる宝箱の個数の最大値を求めよ．

制約

  • 1 \leqq N \leqq 100．
  • 1 \leqq M \leqq 100．
  • 1 \leqq A_i \leqq 2\,000 (1 \leqq i \leqq N)．
  • 1 \leqq B_j \leqq 2\,000 (1 \leqq j \leqq M)．
  • 入力される値はすべて整数である．

入力

入力は以下の形式で標準入力から与えられる．

N M
A_1 A_2 \cdots A_N
B_1 B_2 \cdots B_M

出力

ビ太郎が解錠できる宝箱の個数の最大値を出力せよ．

入力例 1

4 4
2 2 3 1
2 1 4 1

出力例 1

3
  • 宝箱 1 には整数 2 が書かれている．鍵 1 にも整数 2 が書かれている．よって，宝箱 1 は鍵 1 を使うことで解錠できる．
  • 宝箱 2 は鍵 1 を使うことで解錠できる．
  • 宝箱 3 はどの鍵を使っても解錠できない．
  • 宝箱 4 は鍵 2 や鍵 4 を使うことで解錠できる．

したがって，ビ太郎は最大で 3 個の宝箱を解錠できる．

入力例 2

5 3
1 1 1 1 1
1 1 1

出力例 2

5

入力例 3

10 11
7 447 71 130 24 1 2 221 71 1334
14 93 2000 204 447 221 7 101 7 1 30

出力例 3

4