시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
2 초 (추가 시간 없음) | 1024 MB | 170 | 153 | 145 | 91.772% |
JOI 高校の生徒である葵は,図書室で巻物を見つけた.この巻物には N 個の整数が一列に書かれており,左から i 番目 (1 ≦ i ≦ N) の数は Ai である.
葵は巻物を見て,「この N 個の整数の中から 3 個を選んで,左から順に x, y, z としたとき,x × y = z となるような整数の選び方は何通りあるのか」という疑問を持った.
巻物に書かれた N 個の整数が与えられたとき,葵の疑問の答えを求めるプログラムを作成せよ.
入力は以下の形式で標準入力から与えられる.
N A1 A2 … AN
標準出力に,葵の疑問の答えを 1 行で出力せよ.
번호 | 배점 | 제한 |
---|---|---|
1 | 20 | N = 3. |
2 | 80 | 追加の制約はない. |
3 21 13 273
1
A1, A2, A3 を選ぶと,21 × 13 = 273 となる.したがって,葵の疑問の答えは 1 通りである.
この入力例はすべての小課題の制約を満たす.
3 10 5 2
0
A1, A2, A3 を選んでも,「10 × 5 = 2」とはならない.したがって,葵の疑問の答えは 0 通りである.
この入力例はすべての小課題の制約を満たす.
5 4 2 2 8 16
4
3 個の整数を選んで,左から順に x, y, z としたとき,x × y = z となるような整数の選び方は,以下の 4 通りがある.
この入力例は小課題 2 の制約を満たす.
10 1 1 1 1 1 1 1 1 1 1
120
この入力例は小課題 2 の制約を満たす.
Olympiad > Japanese Olympiad in Informatics > Japanese Olympiad in Informatics for Girls > JOIG 2021/2022 2번