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

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

2022-10-07T12:31:10Z

StasFomin в 02:39, 19 мая 2022

2022-05-19T02:39:46Z

Geome try: Новая страница: «Codechef/MCO16204 #include int main() { size_t cnt = 0; std::cin >> cnt; std::vector lst(cnt), rst(…»

2022-05-12T21:25:26Z

Новая страница: «Codechef/MCO16204 <source lang="cpp"> #include <bits/stdc++.h> int main() { size_t cnt = 0; std::cin >> cnt; std::vector<int64_t> lst(cnt), rst(…»

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

[[Codechef/MCO16204]]

<source lang="cpp">
#include <bits/stdc++.h>

int main() {
size_t cnt = 0;
std::cin >> cnt;
std::vector<int64_t> lst(cnt), rst(cnt);
for (auto it = lst.rbegin(); it != lst.rend(); ++it) {
std::cin >> *it;
}
for (auto it = rst.rbegin(); it != rst.rend(); ++it) {
std::cin >> *it;
}

auto dim = cnt + 1;
std::vector<int64_t> dp_ans(dim * dim);
dp_ans[0 * dim + 0] = 0;
for (size_t i = 1; i < dim; ++i) {
dp_ans[i * dim + 0] = lst[i - 1] - dp_ans[(i - 1) * dim + 0];
dp_ans[0 * dim + i] = rst[i - 1] - dp_ans[0 * dim + (i - 1)];
}

for (size_t l = 1; l < dim; ++l) {
for (size_t r = 1; r < dim; ++r) {
dp_ans[l * dim + r] = std::max(lst[l - 1] - dp_ans[(l - 1) * dim + r],
rst[r - 1] - dp_ans[l * dim + (r - 1)]);
}
}

std::cout << dp_ans.back() << '\n';

return 0;
}

/*
import numpy as np

if __name__ == '__main__':
cnt = int(input())
lst = np.fromiter(map(int, input().split()), dtype=np.int64)[::-1]
rst = np.fromiter(map(int, input().split()), dtype=np.int64)[::-1]
dim = cnt + 1
dp_ans = np.zeros(dim * dim, dtype=np.int64)
dp_ans[0 * dim + 0] = 0
for l in range(1, dim):
dp_ans[l * dim + 0] = lst[l - 1] - dp_ans[(l - 1) * dim + 0]
for r in range(1, dim):
dp_ans[0 * dim + r] = rst[r - 1] - dp_ans[0 * dim + (r - 1)]
for l in range(1, dim):
for r in range(1, dim):
dp_ans[l * dim + r] = max(lst[l - 1] - dp_ans[(l - 1) * dim + r], \
rst[r - 1] - dp_ans[l * dim + (r - 1)])
print(dp_ans[cnt * dim + cnt])
*/
</source>

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

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

← Предыдущая		Версия 02:39, 19 мая 2022
Строка 57:		Строка 57:
	</source>		</source>

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