目录

心情：

55.999999999999993：

题意：

思路：

核心代码：

---

心情：

 Div.2，我竟然在50分钟内C题做掉了，想着B题做了基本上不会掉分了这把，B题要考什么我也清楚，以为给点时间就能拿下，万万没想到。。。

战况：

——————

我的B题有什么问题呢，我其实没看见题里面那个ai是大于等于0的！！

由题意的意思，就是2的ai次方，那么0就是2的零次方，即是1啦！！

1 2 4 8 16 32 64 128 256 512 1024

55.999999999999993：

我怕溢出，所以算组合数时先除了分母。

然后自测了下发现了，8个里面选3个时算出来是55.9999，所以改用double。

然而数小时打印没问题，数大了，double打印就成了科学计数法了。。

然后我又用ceil函数向上取整吧（这道题int直接算不会溢出的）。

（组合数是算不出小数的。）

最终防溢出策略：

题意：

Problem - B - Codeforces

给你一些2的幂，只给指数，让你判断能组合多少个三角形。

思路：

1 2 4 8 16 32 64 128 256 512 1024

这些是2的幂，可以发现2+4 < 8，4 + 4 < 8 ，即前面的和不可能大于后面的，所以无法构成三角形。

这些很好想的。

所以只有两种情况：三同4 4 4 或者 两同带一小4 4 2 ，4 4 1

核心代码：

void solve()
{int n; cin >> n;vector<int>arr(n);unordered_map<int, double>mmp;for (int i = 0; i < n; i++){cin >> arr[i];mmp[arr[i]]++;}vector<int>prev(n+1);for (int i = 0; i <= n; i++){if (i == 0)prev[i] = mmp[i];elseprev[i] = prev[i - 1] + mmp[i];}double ans = 0;for (auto x : mmp){if (x.second >= 2){//选两个if(x.first>0)ans += max(x.second / 2.0 * (x.second - 1) * prev[x.first-1] , (double)0.0);//三个内部选if (x.second >= 3){ans += x.second / 6.0 * (x.second - 1) * (x.second - 2);}}}ll o = ceil(ans);cout << o << endl;
}