| 题目名称 | 3900. [桐柏邀请赛S14]bird |
|---|---|
| 输入输出 | bird.in/out |
| 难度等级 | ★ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 128 MiB |
| 测试数据 | 10 |
| 题目来源 |
 syzhaoss
于2023-07-07加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 查看题解 | 分享题解 |
| 通过：14， 提交：22， 通过率：63.64% | ||||
 ┭┮﹏┭┮ |
100 | 0.000 s | 0.00 MiB | C++ |
|
XCstar |
100 | 0.000 s | 0.00 MiB | C++ |
|
Lixj |
100 | 0.002 s | 2.73 MiB | C++ |
 策 |
100 | 0.004 s | 1.30 MiB | C++ |
|
王和谐 |
100 | 0.007 s | 1.15 MiB | C++ |
|
你太美 |
100 | 0.007 s | 2.67 MiB | C++ |
|
1nclude |
100 | 0.009 s | 2.86 MiB | C++ |
|
Eternal |
100 | 0.009 s | 3.82 MiB | C++ |
|
Lixj |
100 | 0.012 s | 5.77 MiB | C++ |
|
宇战 |
100 | 0.013 s | 2.87 MiB | C++ |
| 关于 bird 的近10条评论(全部评论) |
|---|
【题目描述】
Lia喜欢观察小鸟，所以Lia不停地参加观鸟社活动。观鸟社会举办 $n$ 个时长分别为 $t[i]$ 的活动，每参加一次活动，Lia就会获得一张与之前完全不同的贴纸。
观鸟社一共有 $m$ 种贴纸，LIa想要收集完 $m$ 种贴纸，至少需要多长时间？
【输入格式】
第一行输入两个正整数， $n$ ， $m$。
第二行输入 $n$ 个正整数 $t[i]$。
【输出格式】
输出一个正整数表示需要的最短时间。
【样例输入】
7 4 20 15 10 3 2 50 1
【样例输出】
16
【数据规模与约定】
$m\leq n\leq 10^6$ , $t[i]\leq 10^6$
【来源】
桐柏邀请赛S14 Task2