Atcoder beginner contest 373

atcoder, 题解

A September

September

题目描述

有 个字符串
问有几个字符串满足

太简单不需要解释

参考代码

#include<bits/stdc++.h>


#define int long long
#define endl '\n'
#define pii std::pair<int ,int>
#define fix(x) std::fixed << std::setprecision(x)
const int inf = 1e17 + 50, MAX_N = 1e5 + 50, mod = 1e9 + 7;


void solve() {
	int ct = 0;
	for(int i = 0; i < 12; i++) {
		std::string s;
		std::cin >> s;
		if (s.size() == i + 1) ct++;
	}
	std::cout << ct << endl;
}


signed main() {
	std::ios::sync_with_stdio(false);
	std::cin.tie(nullptr), std::cout.tie(nullptr);
	solve();
	return 0;
}

B 1D Keyboard

1D Keyboard

题目描述

给定长度为 的字符串，并且保证字符串每个英文字母只出现一次,当前第 步时处于 点, 问需要走多少步会使得字符串所走过的路径为 .简单点说就是从 点走到 点,再到 点,以此类推,知道 点,至少需要走多少步?

解题思路

由于字符串中一个字母只会出现一次,我们就可以将每个字母的位置记录下来,然后再依次算出相邻两个点的距离,即可得出答案.

参考代码

#include<bits/stdc++.h>


#define int long long
#define endl '\n'
#define pii std::pair<int ,int>
#define fix(x) std::fixed << std::setprecision(x)
const int inf = 1e17 + 50, MAX_N = 1e5 + 50, mod = 1e9 + 7;


void solve() {
	std::string s;
	std::cin >> s;


	std::map<char, int> mp;
	for(int i = 0; i < s.size(); i++) {
		mp[s[i]] = i;
	}
	int now = mp['A'];
	int w = 0;
	mp.erase('A');
	for(auto [c, pos] : mp) {
		w += abs(now - pos);
		now = pos;
	}


	std::cout << w << endl;
}


signed main() {
	std::ios::sync_with_stdio(false);
	std::cin.tie(nullptr), std::cout.tie(nullptr);
	solve();
	return 0;
}

C Max Ai+Bj

Max Ai+Bj

题目描述

给你两个整数序列 和 ，每个长度为 。请选择整数 使其长度最大化。 使 的值最大。输出最大值。

解题思路

选择尽量大的 使得 最大,为了使得和最大,只需要分别选择两个数组的最大值，才能使得和最大。

参考代码

#include<bits/stdc++.h>


#define int long long
#define endl '\n'
#define pii std::pair<int ,int>
#define fix(x) std::fixed << std::setprecision(x)
const int inf = 1e17 + 50, MAX_N = 1e5 + 50, mod = 1e9 + 7;


void solve() {
	int n;
	std::cin >> n;
	std::vector<int> a(n), b(n);


	for(int i = 0, x; i < n; i++) {
		std::cin >> a[i];
	}
	for(int i = 0, x; i < n; i++) {
		std::cin >> b[i];
	}
	std::sort(a.begin(), a.end());
	std::sort(b.begin(), b.end());
	std::cout << a[n - 1] + b[n - 1] << endl;
}


signed main() {
	std::ios::sync_with_stdio(false);
	std::cin.tie(nullptr), std::cout.tie(nullptr);
	solve();
	return 0;
}
Built with MDFriday ❤️