Geome try/codechef ENC2020F - История изменений

StasFomin в 12:29, 7 октября 2022

2022-10-07T12:29:54Z

StasFomin в 02:40, 19 мая 2022

2022-05-19T02:40:05Z

Geome try: Новая страница: «codechef/ENC2020F #include constexpr size_t DIV_CNT = 100000 + 1; enum class UpdateKind { APPEND, DELETE, }; void u…»

2022-05-12T23:16:20Z

Новая страница: «codechef/ENC2020F <source lang="cpp"> #include <bits/stdc++.h> constexpr size_t DIV_CNT = 100000 + 1; enum class UpdateKind { APPEND, DELETE, }; void u…»

Новая страница

[[codechef/ENC2020F]]
<source lang="cpp">
#include <bits/stdc++.h>

constexpr size_t DIV_CNT = 100000 + 1;

enum class UpdateKind {
APPEND, DELETE,
};

void update_divs(uint64_t num, std::vector<uint64_t>& divs, std::set<size_t>& divs_set,
const std::vector<std::vector<uint64_t>>& divs_map, UpdateKind kind) {
for (auto div : divs_map[num]) {
switch (kind) {
case UpdateKind::APPEND: {
++divs[div];
if (divs[div] == 2) {
divs_set.insert(div);
}
break;
}
case UpdateKind::DELETE: {
--divs[div];
if (divs[div] == 1) {
divs_set.erase(div);
}
break;
}
default: {
__builtin_unreachable();
}
}
}
}

int main() {
std::vector<std::vector<uint64_t>> divs_map(DIV_CNT);
for (uint64_t num = 1; num < DIV_CNT; ++num) {
for (uint64_t idx = num; idx < DIV_CNT; idx += num) {
divs_map[idx].push_back(num);
}
}

std::ios_base::sync_with_stdio(false);
std::cin.tie(nullptr);
size_t cnt = 0, qcnt;
std::cin >> cnt >> qcnt;
std::vector<uint64_t> nums(cnt);
std::vector<uint64_t> divs(DIV_CNT);
std::set<size_t> divs_set;
for (auto& num : nums) {
std::cin >> num;
update_divs(num, divs, divs_set, divs_map, UpdateKind::APPEND);
}

std::vector<uint64_t> ans_vec;
while (qcnt--) {
int type = 0;
std::cin >> type;
switch (type) {
case 1: {
size_t idx = cnt;
uint64_t curr = 0;
std::cin >> idx >> curr;
auto prev = nums[idx];
nums[idx] = curr;
update_divs(prev, divs, divs_set, divs_map, UpdateKind::DELETE);
update_divs(curr, divs, divs_set, divs_map, UpdateKind::APPEND);
break;
}
case 2: {
uint64_t ans = (divs_set.empty() ? 1 : *std::prev(std::end(divs_set)));
ans_vec.push_back(ans);
break;
}
default: {
__builtin_unreachable();
}
}
}

for (auto ans : ans_vec) {
std::cout << ans << '\n';
}

return 0;
}

</source>
{{checkme|[[Участник:Geome try|Ельчинов Егор]] 23:16, 12 мая 2022 (UTC)}}

← Предыдущая		Версия 12:29, 7 октября 2022
Строка 91:		Строка 91:
	[[Участник:StasFomin\|StasFomin]] 02:40, 19 мая 2022 (UTC): Вы невнимательны и игнорировали и курс и задания. Решения ожидается только на Python.		[[Участник:StasFomin\|StasFomin]] 02:40, 19 мая 2022 (UTC): Вы невнимательны и игнорировали и курс и задания. Решения ожидается только на Python.
	{{:Практикуемся_В_Алгоритмах}}		{{:Практикуемся_В_Алгоритмах}}
−
−	~~[[Категория:Проблемы в решении]]~~

← Предыдущая		Версия 02:40, 19 мая 2022
Строка 88:		Строка 88:

	</source>		</source>
−	~~{{checkme\|~~[[Участник:~~Geome try~~\|~~Ельчинов Егор~~]] 23:16, 12 мая 2022 (UTC)}}	+
		+	[[Участник:StasFomin\|StasFomin]] 02:40, 19 мая 2022 (UTC): Вы невнимательны и игнорировали и курс и задания. Решения ожидается только на Python.
		+	{{:Практикуемся_В_Алгоритмах}}
		+
		+	[[Категория:Проблемы в решении]]