标签:并且 ons color for 告诉 div 问题 can cst
★ 输入文件:plana.in
输出文件:plana.out
简单对比
时间限制:5 s
内存限制:128 MB
SYgg和MM要出去旅行,出行前规划旅行方案时,MM给SYgg出了一个难题。她说,在她心中,不同的地方能给她不同的感受,而感受可以用喜爱值Li表示出来,她希望这次旅行能正好得到W的喜爱值。为了考验SYgg是否爱他,她只是给了SYgg所有的Li和W值,却并不告诉SYgg哪个是哪个…
SYgg手头比较紧,只能支付去三个地方的费用,所以SYgg必须从这些数中找出三个Li和一个W,并且使W尽量的大。
SYgg一心想和MM去旅行,哪里有时间想这个问题,所以,交给了SYoi同仁的你…
输入数据有两组(为了防止No Solution骗分)。
对于每一组,第一行n表示有n个数值,接下来n行为每个数值的大小。
两组输出。分别为每组的答案。如果可以找出三个Li和一个W,那么就输出最大的W,如果不能,就输出No Solution
4 5 5 5 5 4 1 2 3 6
No Solution 6
对于30%的数据,1≤n≤100
对于100%的数据,1≤n≤1000,Li和W都属于[−536870911,536870911]
输了,只有80;
1 #include<map> 2 #include<cstdio> 3 #include<algorithm> 4 using namespace std; 5 const int maxn=1e3+10; 6 int n,p,ans; 7 int s[maxn]; 8 map<int,int>v; 9 bool comp(int a,int b){return a>b;} 10 int main(){ 11 freopen("plana.in","r",stdin); 12 // freopen("plana.out","w",stdout); 13 ans=-1e9; 14 scanf("%d",&n); 15 for(int i=1;i<=n;i++) scanf("%d",&s[i]); 16 for(int i=1;i<=n;i++) 17 for(int j=i+1;j<=n;j++) 18 v[s[i]+s[j]]=1; 19 sort(s+1,s+n+1,comp); 20 for(int i=1;i<=n;i++) 21 for(int j=1;j<=n;j++) 22 if(v[s[i]-s[j]]==1) ans=max(ans,s[i]),p=1; 23 if(p==1) printf("%d\n",ans); 24 else puts("No Solution"); 25 ans=-1e9; 26 scanf("%d",&n); 27 for(int i=1;i<=n;i++) scanf("%d",&s[i]); 28 for(int i=1;i<=n;i++) 29 for(int j=i+1;j<=n;j++) 30 v[s[i]+s[j]]=2; 31 sort(s+1,s+n+1,comp); 32 for(int i=1;i<=n;i++) 33 for(int j=1;j<=n;j++) 34 if(v[s[i]-s[j]]==2) ans=max(ans,s[i]),p=2; 35 if(p==2) printf("%d\n",ans); 36 else puts("No Solution"); 37 return 0; 38 }
标签:并且 ons color for 告诉 div 问题 can cst
原文地址:http://www.cnblogs.com/J-william/p/7467599.html