美团笔试
我只想穷举😡为什么都超时
全部评论
第三题做了一个小时,自测没问题,一运行就是0
只做出了第一题
我第二题真不知道错那的 我甚至以为是数据太大 有没有大佬给我说说#include<stdio.h>
int main()
{long long int n=2,ans=0,ans2=0,ans3=0,flag=0;
long long int a[10005];
scanf("%d",&n);
for(int i=0;i<n;i++)
{
scanf("%d",&a[i]);
}
for(int i=0;i<n;i++)
{if(ans<=a[i]*a[i+1])
flag=i;
ans=a[i]*a[i+1];
}
for(int i=0;i<n;i++)
{
ans2=a[i]+ans2;
ans3=a[i]+ans3;
}
ans2=ans2-a[flag]-a[flag+1]+a[flag]*a[flag+1];
if(ans2>ans3)
printf("%d",ans2);
else{printf("%d",ans3);
}
return 0;
第四题dp 0分,换暴搜过了3.33%。。。
相关推荐