HDU/HDOJ 3833 YY's new problem

最新推荐文章于 2017-11-22 20:16:42 发布

最新推荐文章于 2017-11-22 20:16:42 发布 · 128 阅读

本文介绍了一种使用双重循环的暴力解法来解决一个特定的数据处理问题。该问题涉及读取一系列整数，并通过检查这些整数之间的组合来确定是否满足特定条件。尽管数据量较大，但此方法仍能有效解决问题。

这个题最讨厌了。。数据量虽然号称1w

但是居然可以用2重循环暴力。。Orz。。

我的代码：

#include<stdio.h> int a[10005]; int id[10005]; int main() { int t,n,i,j,tmp; scanf("%d",&t); while(t--) { scanf("%d",&n); for(i=1;i<=n;i++) { scanf("%d",&a[i]); id[a[i]]=i; } bool flag=false; for(i=1;i<=n;i++) { for(j=i+2;j<=n;j++) { tmp=a[i]+a[j]; if(tmp&1) continue; tmp=tmp/2; if(id[tmp]>i&&id[tmp]<j) { flag=true; printf("Y\n"); break; } } if(flag) break; } if(!flag) printf("N\n"); } return 0; }