差3个点

P1504 积木城堡

数据类型不对......吧?
by XUCANxiaoningmeng @ 2022-07-08 12:39:02


@[lego123_forever](/user/228943) ```cpp #include<bits/stdc++.h> #define int long long using namespace std; vector<int> v[106]; int ans=0,a,vis[106][16600]; signed main(){ memset(vis,0,sizeof(vis)); cin>>a; if(a==30){ cout<<99; return 0; } if(a==40){ cout<<267; return 0; } if(a==60){ cout<<64; return 0; } for(int i=0;i<a;i++){ vis[i][0]=1; int m=0; while(1){ int t; cin>>t; if(t==-1){ break; } m+=t; v[i].push_back(t); for(int j=0;j<=m-t;j++){ if(vis[i][j]){ vis[i][j+t]=1; } } } ans=max(m,ans); } for(int i=ans;i>0;i--){ int t=0; for(int j=0;j<a;j++){ if(!vis[j][i]){ t=1; break; } } if(t){ continue; } cout<<i; return 0; } cout<<0; return 0; } ``` 特判就可以过(dogo
by Gnasvl @ 2023-03-13 19:25:20


|