密码破译_牛客博客

问题 : 密码破译

时间限制: 1 Sec 内存限制: 128 MB
</center>

题目描述

某组织欲破获一个外星人的密码，密码由一定长度的字串组成。此组织拥有一些破译此密码的长度不同的钥匙，若两个钥匙的长度之和恰好为此密码的长度，则此密码被成功破译。现在就请你编程找出能破译此密码的两个钥匙。

输入

第一行： N N为钥匙的个数（1<=N<=1000）

第二行： L L为密码的长度

以下有N行： Ai 每一行是一把钥匙的长度 i=1，2，……,N

【约束条件】

1<= N，L，Ai <=1000 ( i=1, 2, ….., N )

输出

若无法找到破译此密码的钥匙，则输出0

若找到两把破译的钥匙，则输出文件有两行，分别为两把钥匙的编号，按从小到大输出。若有多种破译方案，则只输出包含起始编号最小的一组即可。

样例输入

10 80 27 9 4 73 23 68 12 64 92 16

样例输出

6 7

#include <stdio.h>
int main()
{
    int n, flag, l, s[1010];
    while (scanf("%d", &n)!=EOF)
    {
        flag = 1;
        scanf("%d", &l);
        for (int i = 1; i <= n; i++)
            scanf("%d", &s[i]);
        for (int i = 1; i <= n - 1; i++)
        {
            for (int j = i + 1; j <= n; j++)
            {
                if(s[i] + s[j] == l)
                {
                    printf("%d\n%d\n", i, j);
                    flag = 0;
                    break;
                }
            }
            if(!flag)
                break;
        }
        if (flag)
            puts("0");
    }
    return 0;
}