ZJZ的博客

题目链接 题意：给定n个元素，第i个元素有属性a[i]，b[i]，c[i]，p[i]。求满足(a[i]+b[j]+c[k])(1+p[i]/100)≥H的有序点对(i,j,k)（i、j、k互不相等）的数目。 分析：不等式(a[i]+b[j]+c[k])(1+p[i]/100)≥H可变形为b[j]+c[k]≥100*H/(100+p[i])-a[i]，故可枚举i，对每个i求满足b[j]+c[k]