24421번 -掛け算 (Multiplication)서브태스크다국어
| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 2 초 (추가 시간 없음) | 1024 MB | 248 | 218 | 205 | 91.111% |
문제
JOI 高校の生徒である葵は，図書室で巻物を見つけた．この巻物には N 個の整数が一列に書かれており，左から i 番目 (1 ≦ i ≦ N) の数は Ai である．
葵は巻物を見て，「この N 個の整数の中から 3 個を選んで，左から順に x, y, z としたとき，x × y = z となるような整数の選び方は何通りあるのか」という疑問を持った．
巻物に書かれた N 個の整数が与えられたとき，葵の疑問の答えを求めるプログラムを作成せよ．
입력
入力は以下の形式で標準入力から与えられる．
NA1A2…AN
출력
標準出力に，葵の疑問の答えを 1 行で出力せよ．
제한
- 3 ≦ N ≦ 100．
- 1 ≦ Ai ≦ 999 (1 ≦ i ≦ N)．
- 入力される値はすべて整数である．
서브태스크
| 번호 | 배점 | 제한 |
|---|---|---|
| 1 | 20 | N = 3． |
| 2 | 80 | 追加の制約はない． |
예제 입력 1
321 13 273
예제 출력 1
1
A1, A2, A3 を選ぶと，21 × 13 = 273 となる．したがって，葵の疑問の答えは 1 通りである．
この入力例はすべての小課題の制約を満たす．
예제 입력 2
310 5 2
예제 출력 2
0
A1, A2, A3 を選んでも，「10 × 5 = 2」とはならない．したがって，葵の疑問の答えは 0 通りである．
この入力例はすべての小課題の制約を満たす．
예제 입력 3
54 2 2 8 16
예제 출력 3
4
3 個の整数を選んで，左から順に x, y, z としたとき，x × y = z となるような整数の選び方は，以下の 4 通りがある．
- A1, A2, A4 を選ぶと，4 × 2 = 8 となる．
- A1, A3, A4 を選ぶと，4 × 2 = 8 となる．
- A2, A4, A5 を選ぶと，2 × 8 = 16 となる．
- A3, A4, A5 を選ぶと，2 × 8 = 16 となる．
この入力例は小課題 2 の制約を満たす．
예제 입력 4
101 1 1 1 1 1 1 1 1 1
예제 출력 4
120
この入力例は小課題 2 の制約を満たす．
힌트
출처
Olympiad > Japanese Olympiad in Informatics > Japanese Olympiad in Informatics for Girls > JOIG 2021/2022 2번
채점 및 기타 정보
- 예제는 채점하지 않는다.
- 사업자 등록 번호: 541-88-00682
- 대표자명: 최백준
- 주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
- 전화번호: 02-521-0487 (이메일로 연락 주세요)
- 이메일:contacts@startlink.io
- 통신판매신고번호: 제 2017-서울서초-2193 호