题解 | #小红结账#

小红结账

https://www.nowcoder.com/practice/2cc2498c57ac48eeb4828c088b96372d

按照题意模拟即可,需要注意的是 a/b 向上取整可以直接写为 (a+b-1)/b

#include <bits/stdc++.h>
using namespace std;
#define int long long
const int N = 2e5 + 5;
int __t = 1, n, m, k, c;
void solve() {
    map<int, int> mp;
    cin >> n >> m;
    for (int i = 0; i < n; ++i) {
        cin >> k >> c;
        vector<int> ve(k - 1);
        for (int j = 0; j < k - 1; ++j)
            cin >> ve[j];
        int pos = (c + k - 1) / k;
        for (int j : ve)
            mp[j] += pos;
    }
    for (int i = 1; i <= m; ++i)
        cout << mp[i] << " \n"[i == m];
}
int32_t main() {
#ifdef ONLINE_JUDGE
    ios::sync_with_stdio(false);
    cin.tie(0);
#endif
    // cin >> __t;
    while (__t--)
        solve();
    return 0;
}

全部评论

相关推荐

uu们,拒offer时hr很生气怎么办我哭死
爱睡觉的冰箱哥:人家回收你的offer,或者oc后没给你发offer的时候可不会愧疚你,所以你拒了也没必要愧疚他。
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
06-27 20:15
还能挽救吗?找同学帮忙看了一下&nbsp;字节怎么能如此对我
牛客26396789...:你这是严重红线,被发现你自己永远进不去,你那个同学直接走人,你还敢宣扬
点赞 评论 收藏
分享
牛客92804383...:在他心里你已经是他的员工了
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务