给新人来个帖子 要来水积分来这里

9654

然后我把这段代码和题目扔给了文心一言
它 它 他妈它让我把数组初始化去掉？？？？？？？？？？？？？？？？？？？？

1. #include<iostream>
   
2. #include<stack>
   
3. #include<queue>
   
4. #include<map>
   
5. #include<set>
   
6. #include<algorithm>
   
7. #include<utility>
   
8. #include<cstring>
   
9. #define MAXN 0x3f3f3f3f
   
10. #pragma GCC optimize(3)
    
11. using namespace std;
    
12. 
    
13. int t,m,x,c[114514],h[114514],dp[114514],money,maxn;
    
14. 
    
15. void OptimizeIO(){
    
16.         ios::sync_with_stdio(false);
    
17.         cin.tie(NULL);
    
18.         cout.tie(NULL);
    
19. }
    
20. 
    
21. int main(){
    
22.         cin>>t;
    
23.         while(t--){
    
24.                 money=0;
    
25.                 maxn=0;
    
26.                 cin>>m>>x;
    
27.                 for(int i=1;i<=m;i++){
    
28.                         cin>>c[i]>>h[i];
    
29.                 }
    
30.                 for(int i=1;i<=m;i++){
    
31.                         if(money>=c[i]){
    
32.                                 for(int j=money;j>=c[i];j--){
    
33.                                         dp[j]=max(dp[j],dp[j-c[i]]+h[i]);
    
34.                                         maxn=max(maxn,dp[j]);
    
35.                                         if(dp[j-c[i]]+h[i]>dp[j]) money-=c[i];
    
36.                                 }
    
37.                         }
    
38.                         money+=x;
    
39.                 }
    
40.                 cout<<maxn<<endl;
    
41.                 memset(dp,0,sizeof(dp));  // 就是这一行以及以下的两行，ai让我把这三行去了（
    
42.                 memset(c,0,sizeof(c));
    
43.                 memset(h,0,sizeof(h));
    
44.         }
    
45.         return 0;
    
46. }

复制代码

不是兄弟 你不初始化你干啥呢（
评价为不如阿里巴巴ai通义千问

9654

突然发现那个OptimizeIO没运行啊草
草（

9654

你的信息竞赛：
神犇的信息竞赛：

9654

好消息是我知道为什么代码RE了，坏消息是要推倒重写（

9654

9654

AC了！！！！！！！！！！！！！！！
代码：

1. #include<iostream>
   
2. #include<utility>
   
3. #include<cstring>
   
4. #pragma GCC optimize(3)
   
5. #define int long long
   
6. using namespace std;
   
7. 
   
8. int t,m,x,c[114514],h[114514],dp[114514],sum;
   
9. 
   
10. void OptimizeIO(){
    
11.         ios::sync_with_stdio(false);
    
12.         cin.tie(NULL);
    
13.         cout.tie(NULL);
    
14. }
    
15. 
    
16. signed main(){
    
17.         OptimizeIO();
    
18.         cin>>t;
    
19.         while(t--){
    
20.                 cin>>m>>x;
    
21.                 sum=0;
    
22.                 for(int i=1;i<=m;i++){
    
23.                         cin>>c[i]>>h[i];
    
24.                         sum+=h[i];
    
25.                 }
    
26.                 memset(dp,0xcf,sizeof dp);
    
27.                 dp[0]=0;
    
28.                 for(int i=1;i<=m;i++){
    
29.                         for(int j=sum;j>=h[i];j--){
    
30.                                 if(dp[j-h[i]]>=c[i]){
    
31.                                         dp[j]=max(dp[j],dp[j-h[i]]-c[i]);
    
32.                                 }
    
33.                         }
    
34.                         for(int j=0;j<=sum;j++){
    
35.                                 if(dp[j]>=0){
    
36.                                 dp[j]+=x;
    
37.                                 }
    
38.                         }
    
39.                 }
    
40.                 for(int i=sum;i>=0;i--){
    
41.                         if(dp[i]>=0){
    
42.                                 cout<<i<<endl;
    
43.                                 break;
    
44.                         }
    
45.                 }
    
46.         }
    
47.         return 0;
    
48. }

复制代码

原题 CodeForces 1974E

黑桃A

家人们谁懂啊，今天在俱乐部刷视频，耳边突然来一句愿风神护佑你，特么的原来是队员吓我一跳，
咋不说愿风神忽悠你，这一看就是原神玩多了，结果旁边黑桃六摔手机不玩了，问了才知道玩暗区突围保险箱塞了俩机密，还有俩没带出来
队员发癫该怎么办

9654

草，暗区突围（
班里男的天天玩这个，下课聊的全是这个（
评价为：玩原玩的问：窦娥怎么死的？
答：万冤身亡的

黑桃A

9654 发表于 2024-6-22 22:01
草，暗区突围（
班里男的天天玩这个，下课聊的全是这个（
评价为：玩原玩的问：窦娥怎么死的？

看来你们学校学生精神状态很好啊

天灵盖地灵殿

9654 发表于 2024-6-22 17:49是这样的之前在小学的时候遇上过一个车万人，隔壁班的，当时整个人开心到飞起

我从小到大还没遇见过同班车万人
不过高一时听到有几位女生在弹神恋和河童的曲子，当时社恐没敢认亲，现在估计她们都毕业了吧

天灵盖地灵殿

9654 发表于 2024-6-22 17:53草，现在依旧想吐槽各种热圈乱象（哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈不是 一个画师 别人 ...

热圈确实p事多，同学之前混ut圈就被小学生给恶心得退圈了

9654

黑桃A 发表于 2024-6-22 22:05
看来你们学校学生精神状态很好啊

那就得分人了不是（
玩暗区的主要是某几个男的，整天拿暗区水平嘲讽对面（当然还是嘲讽不会做数学题更多一些
也有精神状态差到跑天台上炸出一堆主任的，那位好像是有双相障碍
我大概是精神状态很差的那一类（

黑桃A

9654 发表于 2024-6-22 22:54
那就得分人了不是（
玩暗区的主要是某几个男的，整天拿暗区水平嘲讽对面（当然还是嘲讽不会做数学题更多 ...

666666      

FandaP

天灵盖地灵殿 发表于 2024-6-22 22:49
热圈确实p事多，同学之前混ut圈就被小学生给恶心得退圈了

ut是好游戏
但不是好文化
前几天在网易云一首dr的曲子看到有人说dr是ut续作
想要做新网站的愿望越来越强烈了

天灵盖地灵殿

帝帝帝帝帝