HDU 5522 Numbers

最新推荐文章于 2024-08-25 08:45:00 发布

原创最新推荐文章于 2024-08-25 08:45:00 发布 · 413 阅读

0 ·

CC 4.0 BY-SA版权

模拟&水专栏收录该内容

50 篇文章

订阅专栏

本文探讨了一个涉及检查特定数值组合是否存在以满足特定数学条件的算法问题。通过实例输入和输出展示了如何解决这一问题，提供了O(n^3)的暴力解决方案，并详细解释了解决步骤。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Numbers

Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/262144 K (Java/Others)
Total Submission(s): 924 Accepted Submission(s): 517

Problem Description

There are n numbers

A1,A2....An ,your task is to check whether there exists there different positive integers i, j, k (

1≤i,j,k≤n ) such that

Ai−Aj=Ak

Input

There are multiple test cases, no more than 1000 cases.
First line of each case contains a single integer n.

(3≤n≤100) .
Next line contains n integers

A1,A2....An .

(0≤Ai≤1000)

Output

For each case output "YES" in a single line if you find such i, j, k, otherwise output "NO".

Sample Input

Sample Output

  
   YES
NO
YES

Source

BestCoder Round #61 (div.2)

BestCoder上的一道水题，碰巧看见了。

不多说，没优化，但能过。O(n^3) 暴力

#include <stdio.h>
#include <algorithm>
using namespace std;
const int MAXN=105;
int a[MAXN];
int main()
{
        int n;
        while(scanf("%d",&n)>0)
        {
                for(int i=0;i<n;i++)
                        scanf("%d",&a[i]);
                sort(a,a+n);
                int isOk=0;
                for(int i=0;i<n;i++)
                        for(int j=i+1;j<n;j++)
                                for(int k=j+1;k<n;k++)
                                        if((a[i]+a[j])==a[k])
                                        {
                                                isOk=1;
                                                break;
                                        }
                if(isOk)
                        printf("YES\n");
                else
                        printf("NO\n");
        }
        return 0;
}