codeforce 567C
2015-08-10 12:36
211 查看
题目:给定一个数组,任取三个数ai,aj,ak 满足 i<j<k && ai *q*q == aj * q == ak .
这是大神的代码,用心去感受:
这是大神的代码,用心去感受:
map<long long ,long long >c1,c2; long long n,k; int main() { long long ans=0; scanf ("%I64d %I64d",&n,&k); for(int i=0;i<n;i++) { long long temp; scanf ("%I64d",&temp); if(temp%(k*k)==0) ans+=c1[temp/k]; if(temp%k==0) c1[temp]+=c2[temp/k]; c2[temp]++; } printf("%I64d\n",ans); return 0; }
相关文章推荐
- 信号处理篇
- leetCode #235 Lowest Common Ancestor of a Binary Search Tree
- ZOJ 3299 Fall the Brick (线段树)
- string.replaceAll Illegal group reference"异常的分析
- BZOJ 3373: [Usaco2004 Mar]Lying Livestock 说谎的牲畜( 差分约束 )
- Mark:Ajax参数中文编码乱码问题
- 多线程Socket小程序 Socket加法
- 可穿戴式智能设备,其潜在的安全问题?(上)
- cmd下压缩文件命令
- AVL树的旋转
- AVL树的旋转
- AVL树的旋转
- AVL树的旋转
- AVL树的旋转
- AVL树的旋转
- AVL树的旋转
- AVL树的旋转
- AVL树的旋转
- AVL树的旋转
- AVL树的旋转