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 |
|
|
| 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 |