서로소 평균1 [백준] 21920번 : 서로소 평균 (C++) 21920번 : 서로소 평균 문제) 효성이는 길이가 N인 수열 A에서 X와 서로소인 수들을 골라 평균을 구해보려고 한다. 효성이를 도와 이를 계산해주자. 입력 : 첫 번째 줄에 입력될 수들의 개수 N이 주어진다. (2≤N≤500,000) 두 번째 줄에는 수열 A를 이루는 자연수 A_i 가 공백으로 구분되어 주어진다. (2≤a_i≤1,000,000) 수열 A에 X와 서로소인 수가 최소 1개 이상 존재한다. 마지막 줄에는 X가 주어진다. (2≤X≤1,000,000) 출력 : 첫째 줄에 수열 A에서 X와 서로소인 수들의 평균을 출력한다. 절대/상대 오차는 10-6까지 허용한다. 풀이) 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 2.. 2023. 8. 19. 이전 1 다음