mxqz abc323 d
  • 板块学术版
  • 楼主Yun_Mengxi
  • 当前回复5
  • 已保存回复5
  • 发布时间2023/10/7 21:44
  • 上次更新2023/11/2 14:59:12
查看原帖
mxqz abc323 d
758416
Yun_Mengxi楼主2023/10/7 21:44

rt.

WA 20个

#include <bits/stdc++.h>

#define IOS ios::sync_with_stdio(0);\
	cin.tie(0), cout.tie(0)
	
#define int unsigned long long

using namespace std;

const int kMaxN = 1e5 + 5;

int n;
pair<int, int> slime[kMaxN];
int ans;
unordered_map<int, int> t;

signed main() {
	cin >> n;
	for (int i = 1; i <= n; i++) {
		cin >> slime[i].first >> slime[i].second;
		t[slime[i].first] = slime[i].second;
	}
	sort(slime + 1, slime + n + 1);
	for (int i = 1; i <= n; i++) {
		while (t[slime[i].first] >= 2) {
			t[slime[i].first] = slime[i].second & 1;
			t[slime[i].first *= 2] += (slime[i].second /= 2);
//			cout << slime[i].second << '\n';
		}
	}
	for (auto i : t) {
		ans += i.second;
//		cout << i.first << ' ' << i.second << '\n';
	}
	cout << ans << '\n';
	return 0;
}
2023/10/7 21:44
加载中...