0회 문제풀이 07
ABC 085 B-Kagami Mochi
【문제 개요】
X단층의 거울 떡(X ≧ 1)이란 X장의 떡을 세로로 쌓은것이며 어떤 떡도 바로 아래의 떡보단 직경이 작아야한다. 예를들어 직경 10, 8, 6센치의 떡을 순서대로 쌓아올리면 3단의 떡이 된다. 룬룬은 N장의 떡을 가지고있으며 그중 i번째의 떡의 직경은 di센치미터이다. 이 떡의 일부 혹은 전부를 사용하여 떡의 탑을 만들때 최대 몇단의 떡의 탑을 만들 수 있을까요?
【전제】
- 1 ≦ N ≦ 100
- 1 ≦ di ≦ 100
- 입력값은 전부 정수
【입력 형태】
1
2
3
4
N
d1
...
dN
【출력 형태】
만드는것이 가능한 떡탑의 최대 단수를 구하여라.
【예시】
입력 예 1
1
2
3
4
5
4
10
8
8
6
출력 예 1
1
3
지름 10, 8, 6센치의 떡을 사용해서 순서대로 쌓아올리면 3단의 떡탑이 됩니다.
입력 예 2
1
2
3
4
3
15
15
15
출력 예 2
1
1
모든 떡의 직경이 같으면 1단의 떡탑밖에 만들 수 없습니다.
입력 예 3
1
2
3
4
5
6
7
8
7
50
30
50
100
50
80
30
출력 예
1
4
ABC 085 B-Kagami Mochi
【문제 개요】
X단층의 거울 떡(X ≧ 1)이란 X장의 떡을 세로로 쌓은것이며 어떤 떡도 바로 아래의 떡보단 직경이 작아야한다. 예를들어 직경 10, 8, 6센치의 떡을 순서대로 쌓아올리면 3단의 떡이 된다. 룬룬은 N장의 떡을 가지고있으며 그중 i번째의 떡의 직경은 di센치미터이다. 이 떡의 일부 혹은 전부를 사용하여 떡의 탑을 만들때 최대 몇단의 떡의 탑을 만들 수 있을까요?
【전제】
- 1 ≦ N ≦ 100
- 1 ≦ di ≦ 100
- 입력값은 전부 정수
【입력 형태】
1
2
3
4
N
d1
...
dN
【출력 형태】
만드는것이 가능한 떡탑의 최대 단수를 구하여라.
【예시】
입력 예 1
1
2
3
4
5
4
10
8
8
6
출력 예 1
1
3
지름 10, 8, 6센치의 떡을 사용해서 순서대로 쌓아올리면 3단의 떡탑이 됩니다.
입력 예 2
1
2
3
4
3
15
15
15
출력 예 2
1
1
모든 떡의 직경이 같으면 1단의 떡탑밖에 만들 수 없습니다.
입력 예 3
1
2
3
4
5
6
7
8
7
50
30
50
100
50
80
30
출력 예
1
4
このポストは作成者の CC BY 4.0 ライセンスによって保護されます。