쉬운 문제 Batch 컴파일 명령

$N$개의 자연수 $A[0], A[1], .., A[N-1]$이 주어집니다. $A[i]$가 $A[j]$의 약수가 되는 모든 순서쌍 $(i, j)$ (단 $0 \le i < j < N$)의 수를 구하는 프로그램을 작성하세요.

해야 할 일

여러분은 위 문제를 해결하는 함수 CountPair(N, A)를 작성해야 합니다.

• N은 주어지는 자연수의 개수입니다.
• A는 N개의 자연수로 구성된 배열입니다. 배열의 인덱스는 0, 1, 2, .., N - 1입니다.

모든 입력에서 임의의 $i (0 \le i < N)$에 대해 $A[i] \le 10^2$임이 보장됩니다.

서브태스크

서브태스크 1 (40점)

• $N = 2$

서브태스크 2 (60점)

• $N = 50$

구현 시 유의사항

채점 환경

• 프로그램의 최대 실행 시간은 1초입니다. 채점 프로그램의 실행 시간이 0.1초를 넘지 않음이 보장되어 있습니다.
• 메모리 제한은 16MB이며, 스택 메모리 역시 전체 메모리에 포함됩니다.

인터페이스

여기를 클릭하시면 개발에 필요한 인터페이스가 제공됩니다. 이를 이용해서 이 문제를 좀 더 쉽게 해결할 수 있을 것입니다. 아래에 그 설명이 있습니다.

• 작성해야 할 파일: easy.c 또는 easy.cpp
• 견본 채점 프로그램: grader.c 또는 grader.cpp
• 컴파일 쉘(gcc): compile_c.sh 또는 compile_cpp.sh
• 입력 예제: example.in, example.out

견본 채점 프로그램은 표준 입력(stdin)으로 입력을 받으며, 그 양식은 아래와 같습니다.

• 1번째 줄: N
• 2번째 줄: A[0], A[1], .., A[N - 1] (공백으로 분리되어 입력됩니다)

견본 채점 프로그램은 표준 출력(stdout)으로 CountPair 함수의 반환값을 출력합니다.