題目鏈接：http://codeforces.com/problemset/problem/567/C

AC代碼：

/** 枚舉中值a[i]，然后開一個mp1維護(hù)中值前的a[i]/k這個數(shù)的個數(shù)，* 再開一個mp2維護(hù)中值后的a[i]*k這個數(shù)的個數(shù)，2者相乘即是等比數(shù)列的個數(shù)。*/#include <cstdio> #include <map> #include <cstring>using namespace std;typedef long long ll;map<ll, int> map1; map<ll, int> map2;int n; ll arr[200005], k; ll ans;int main() {while (scanf("%d%lld", &n, &k) != EOF) {ans = 0;for (int i = 1; i <= n; i++) {scanf("%lld", &arr[i]);map2[arr[i]]++;}map1[arr[1]]++;map2[arr[1]]--;for (int i = 2; i < n; i++) {map2[arr[i]]--;if (arr[i] % k == 0) {ans += (ll)map1[arr[i] / k] * (ll)map2[arr[i] * k];}map1[arr[i]]++;}printf("%lld\n", ans);map1.clear();map2.clear();memset(arr, 0, sizeof(arr));}return 0; }

轉(zhuǎn)載于:https://www.cnblogs.com/youpeng/p/10745222.html

總結(jié)

以上是生活随笔為你收集整理的[CodeForces 567C] Geometric Progression的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。