F - 種類数 α
Editorial
Time Limit: 2 sec / Memory Limit: 1024 MB
配点 : 点
問題文
枚のコインがあります。 枚目のコインの片方の面には整数 、もう片方の面には整数 が書かれています。
書かれている整数の組が同じであるコインを区別しないとき、コインは全部で何種類あるでしょうか?
制約
入力は以下の条件を満たす。
- 入力される値は全て整数
入力
入力は以下の形式で標準入力から与えられる。
出力
コインの種類数を出力せよ。
入力例 1Copy
Copy
5 1 2 2 1 3 4 5 5 3 4
出力例 1Copy
Copy
3
書かれた整数の組が である 種類のコインがあります。
枚目のコインと 枚目のコインはひっくり返すと同じ種類のコインであることに注意してください。