hdu5522 Numbers

来源:互联网 发布:武汉java培训班 编辑:程序博客网 时间:2024/05/21 18:56
#include <stdio.h>


int main()
{
    int n, i, j, k, num;
    int a[1005];
    while(~scanf("%d", &n))
    {
        num = 0;
        for(i = 0; i < n; i++)
            scanf("%d", &a[i]);
        for(i = 0; i < n; i++)
        {
            for(j = 0; j < n; j++)
            {
                if(j == i) continue;
                for(k = 0; k < n; k++)
                {
                    if(k == j || k == i) continue;
                    if(a[i] == a[k] + a[j])
                    {
                        num = 1;
                        printf("YES\n");
                        break;
                    }
                }
                if(num == 1) break;
            }
            if(num == 1) break;
        }
        if(num == 0) printf("NO\n");
    }
    return 0;

}

心得:昨天比赛做的,刚开始还犹豫溢出,一次A。不过好歹是我第一次比赛时做出题,纪念一下T_T

0 0