NBUT 1723 有多少三元組 （思維）

2021-09-26 10:36:05 字數 590 閱讀 5468

有三個陣列a，b，c，每個陣列中有n個數，你可以從每個陣列中找乙個數，使得aiinput

有多組輸入 

第一行輸入n 

接下來三行輸入a，b，c三個陣列，每個陣列n個數 

output

每行乙個整數，表示最多有多少三元組

sample input

3


1 1 1


2 2 2


3 3 3


31 2 3


1 2 3


1 2 3
sample output

27


1
#include#includeusing namespace std;


const int n = 100005;


int a[n], b[n], c[n];


int main()


cout << ans << endl;


} return 0;}/*


31 1 1


2 2 2


3 3 3


31 2 3


1 2 3


1 2 3


*/

有多少三元組 NBUT 1723

description 有三個陣列a，b，c，每個陣列中有n個數，你可以從每個陣列中找乙個數，使得aiinput 有多組輸入 第一行輸入n 接下來三行輸入a，b，c三個陣列，每個陣列n個數 output 每行乙個整數，表示最多有多少三元組 sample input 3 1 1 1 2 2 2 3 3...

等差三元組

題目 和是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的值已經...