社区讨论
真·暴力,求助,为什么WA
P7913[CSP-S 2021] 廊桥分配参与者 3已保存回复 2
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 2 条
- 当前快照
- 1 份
- 快照标识符
- @lobhh8xr
- 此快照首次捕获于
- 2023/10/29 21:05 2 年前
- 此快照最后确认于
- 2023/11/04 02:21 2 年前
rt
#include<cstdlib>
#include<cstring> //memset()
int n,m1,m2,ans,maxn;
int a[100050][2],b[100050][2];
int ap[100050];
int gn,gw,flag;
int main() {
scanf("%d%d%d",&n,&m1,&m2);
for(int i=0;i<m1;i++) scanf("%d%d",&a[i][0],&a[i][1]);
for(int i=0;i<m2;i++) scanf("%d%d",&b[i][0],&b[i][1]);
for(int i=0;i<=n;i++) {
memset(ap,0,sizeof(ap));
ans=0;
gn=i,gw=n-i;
for(int j=0;j<m1;j++) {
flag=0;
for(int k=0;k<gn;k++) {
if(a[j][0]>ap[k]&&!flag) {
flag=1;
ap[k]=a[j][1];
ans++;
}
}
}
for(int j=0;j<m2;j++) {
flag=0;
for(int k=gn+1;k<=gn+gw;k++) {
if(b[j][0]>ap[k]&&!flag) {
flag=1;
ap[k]=b[j][1];
ans++;
}
}
}
if(ans>maxn) maxn=ans;
}
printf("%d",maxn);
return 0;
}
求助 DaLao ,在线等...
回复
共 2 条回复,欢迎继续交流。
正在加载回复...