洛谷入门赛 #32 赛时答疑

览遍千秋 @ 2025-02-14 15:57:30

by gitxiaozheng @ 2025-02-14 21:17:47

这题都不像入门赛平时的难度？

不过暴力骗分骗爽了（

by getchar_unlocked @ 2025-02-14 21:18:21

比平时简单吧。。就是阅读理解有点难受

by xiewendongTony @ 2025-02-14 21:18:32

有点难

by getchar_unlocked @ 2025-02-14 21:19:14

@Folden_xiaoming 暴力即可

#include<bits/stdc++.h>
using namespace std;
int read(){int x=0;char f=1,ch=getchar();while(ch<'0'||ch>'9'){if(ch=='-')f=-1;ch=getchar();}while(ch>='0'&&ch<='9')x=x*10+ch-'0',ch=getchar();return x*f;}
const int N=20;
int d[N];
map<vector<int>,int>mp1,mp2;
int main(){
    int n=read(),x=read(),sum=1;
    for(int i=0;i<n;++i)
        d[i]=read(),sum*=d[i];
    for(int i=0;i<sum;++i){
        vector<int>vc;
        for(int j=0;j<n;++j)
            vc.push_back(read());
        mp1[vc]=read();
    }
    for(auto[u,v]:mp1){
        vector<int>vc=u;
        vc.erase(vc.begin()+x);
        mp2[vc]+=v;
    }
    for(auto[u,v]:mp2){
        for(auto i:u)
            printf("%d ",i);
        printf("%d\n",v);
    }
    return 0;
}

by Miracle_InDream @ 2025-02-14 21:19:21

@getchar_unlocked 确实 这题目篇幅炸裂哈/tuu

by chinazhanghaoxun @ 2025-02-14 21:19:42

确实不像平时的难度（重见天日）

by getchar_unlocked @ 2025-02-14 21:20:10

@Miracle_InDream 刚开 A 题时我的内心是崩溃的

by Liyanxi1028 @ 2025-02-14 21:22:06

感觉是红红橙橙橙黄黄橙，并没有较平时难

by Miracle_InDream @ 2025-02-14 21:22:23

@getchar_unlocked 我也是。。。之前1min左右写A，现在看题看到爆炸。。。。。。

by getchar_unlocked @ 2025-02-14 21:23:42

@Miracle_InDream 我到了 9min 的时候才过。。