單點時限: 2.0 sec
記憶體限制: 256 mb
有 n(1⩽n⩽500) 個正整數，求由這些整數組成的滿足條件的三元組 的個數：a,b,c 兩兩互質，或 a,b,c 兩兩不互質。
注意：不考慮 a,b,c 的排列順序，即 [a,b,c] 與 [b,a,c] 視為同乙個三元組。n 個整數可能有重複，不同位置的同乙個數不視為相同。
輸入格式
第 1 行：乙個整數 n，表示組成三元組的整數的個數。
第 2 行：由乙個空格分隔的 n 個正整數。
輸出格式
滿足條件的三元組的個數及乙個換行符。
樣例input
62 3 5 7 11 13
output
20提示
滿足條件的三元組包括：
（2,3,5）、（2,3,7）、（2,3,11）、（2,3,13）、（2,5,7）、
（2,5,11）、（2,5,13）、（2,7,11）、（2,7,13）、（2,11,13）、
（3,5,7）、（3,5,11）、（3,5,13）、(3,7,11)、(3,7,13)、
（3,11,13）、（5,7,11）、（5,7,13）、（5,11,13）、（7,11,13）
共20個。
/*
思路：暴力判斷
*/#include
#include
#include
using
namespace std;
intmain()
sort
(f,f+index)
;int ans=0;
for(
int i =
0; i < index; i++)}
} cout
}
等差三元組
題目 和是2組不同的等差三元組，除了等差的性質之外，還有個奇妙的地方在於 5 2 3 2 1 2 7 2 5 2 3 2 n 15。同這對三元組也存在同樣的性質 19 2 15 2 11 2 7 2 5 2 3 2 n 15。這種成對的三元組還有很多。當n 15時，有3對，分別是和，和，和。現給出乙...
完美三元組
問題 定義完美三元組,a，b，d a是d的倍數，b是d的倍數，且a b d 1 輸入 t組測試資料，第一行乙個t 1 t 10000 之後t行每行兩個整數l,r，表示三元組中a 的取值區間 l,r 在此條件下，求滿足的完美三元組的總數 1 l r 100000 輸出 乙個整數。分析 首先，a的值已經...
遞增三元組
遞增三元組 描述給定三個整數陣列a a1,a2,an b b1,b2,bn c c1,c2,cn 請你統計有多少個三元組 i,j,k 滿足 1 i,j,k n ai bj ck 輸入第一行包含乙個整數n。第二行包含n個整數a1,a2,an。第三行包含n個整數b1,b2,bn。第四行包含n個整數c1,...