4個數和為0

2021-08-18 10:19:45 字數 719 閱讀 3135

給出n個整數,你來判斷一下是否能夠選出4個數,他們的和為0,可以則輸出"yes",否則輸出"no"。

input

第1行,1個數n,n為陣列的長度(4 <= n <= 1000)

第2 - n + 1行:a[i](-10^9 <= a[i] <= 10^9)

output

如果可以選出4個數,使得他們的和為0,則輸出"yes",否則輸出"no"。
input示例

5-11

-524

output示例

yes

#include #include #include using namespace std;

const int maxn = 1000 + 10;

typedef long long ll;

ll arr[maxn];

ll cd[maxn*maxn];

int main()

sort(arr, arr+n);

int flag = 0;

for (int i = 0; i < n; i++)

else if (arr[l] + arr[r] < tmp) else }}

} if (flag == 1) printf("yes\n");

else printf("no\n");

} return 0;

}

4個數和為0

給出n個整數,你來判斷一下是否能夠選出4個數,他們的和為0,可以則輸出 yes 否則輸出 no input 第1行,1個數n,n為陣列的長度 4 n 1000 第2 n 1行 ai 10 9 ai 10 9 output 如果可以選出4個數,使得他們的和為0,則輸出 yes 否則輸出 no samp...

H 4個數和為0

給出n個整數,你來判斷一下是否能夠選出4個數,他們的和為0,可以則輸出 yes 否則輸出 no input第1行,1個數n,n為陣列的長度 4 n 1000 第2 n 1行 ai i 10 9 ai i 10 9 output如果可以選出4個數,使得他們的和為0,則輸出 yes 否則輸出 no sa...

1090 3個數和為0

1090 3個數和為0 基準時間限制 1 秒 空間限制 131072 kb 分值 5 難度 1級演算法題 給出乙個長度為n的無序陣列,陣列中的元素為整數,有正有負包括0,並互不相等。從中找出所有和 0的3個數的組合。如果沒有這樣的組合,輸出no solution。如果有多個,按照3個數中最小的數從小...