鏈接：https://ac.nowcoder.com/acm/contest/12478/C
來源：牛客網

時間限制：C/C++ 2秒，其他語言4秒
空間限制：C/C++ 262144K，其他語言524288K
64bit IO Format: %lld

題目描述
在3月6日，作為隊內數論大佬的磊哥，定義了“3.6數對”。
定義為，如果一個數對 (x,y) 滿足 2x = y,則稱 (x,y) 為“3.6數對”。
現在有一個長度為n的數組 a[1?n] ，從中可以選出多少對 (i,j)，滿足（ai, aj） 為“3.6數對” ？

輸入描述:
第一行一個正整數T(1≤T≤100)表示測試組數。
接下來2T行，每組第一行一個正整數n（1 ≤ n ≤ 10⁴）表示數組長度。
接下來第二行n個正整數ai(1 ≤ ai ≤ 100)表示數組的元素。

輸出描述:
每組輸出一個整數表示答案。

題目直接暴力其實很簡單，但是Python會超時 !
也沒有想到什么優化的方法，比賽結束后看了其他人提交的代碼。

t = int(input()) for i in range(t):n = int(input())a = list(map(int, input().split()))c = [0 for i in range(101)]s=0for j in range(n):c[a[j]]=c[a[j]]+1for j in range(1,51):s=s+c[j]*c[2*j]print(s)

總結

以上是生活随笔為你收集整理的3.6数对 （Python）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。