Submission #16736671


Source Code Expand

# https://atcoder.jp/contests/abc085/tasks/abc085_b

"""
上のほうが餅が小さくなるように重ねる
→ 同じサイズの餅は使えない

同じサイズの餅は1つだけ使って(重複を排除して)
大きいものから重ねていけばいい

何段重ねられるか
= 何種類のサイズの餅があるか
"""

n = int(input())
mochi_set = set()
for i in range(n):
    size = int(input())
    mochi_set.add(size)

print(len(mochi_set))

Submission Info

Submission Time
Task B - Kagami Mochi
User yoshikyoto
Language Python (3.8.2)
Score 200
Code Size 489 Byte
Status AC
Exec Time 28 ms
Memory 9148 KiB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 200 / 200
Status
AC × 3
AC × 13
Set Name Test Cases
Sample a01, a02, a03
All a01, a02, a03, b04, b05, b06, b07, b08, b09, b10, b11, b12, b13
Case Name Status Exec Time Memory
a01 AC 18 ms 9024 KiB
a02 AC 25 ms 8860 KiB
a03 AC 27 ms 8856 KiB
b04 AC 24 ms 9016 KiB
b05 AC 24 ms 9016 KiB
b06 AC 20 ms 9020 KiB
b07 AC 16 ms 8852 KiB
b08 AC 25 ms 9012 KiB
b09 AC 23 ms 9020 KiB
b10 AC 28 ms 9148 KiB
b11 AC 26 ms 8808 KiB
b12 AC 23 ms 8844 KiB
b13 AC 25 ms 9144 KiB