結果

問題 No.1724 [Cherry 3rd Tune A] Lápiz labial de Sonia
ユーザー elphe
提出日時 2024-11-12 16:59:22
言語 C++17
(gcc 13.3.0 + boost 1.87.0)
結果
AC  
実行時間 88 ms / 2,000 ms
コード長 648 bytes
コンパイル時間 1,086 ms
コンパイル使用メモリ 97,092 KB
最終ジャッジ日時 2025-02-25 04:00:29
ジャッジサーバーID
(参考情報)
judge5 / judge4
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
other AC * 38
権限があれば一括ダウンロードができます

ソースコード

diff #

#include <iostream>
#include <cstdint>
#include <vector>
#include <algorithm>
#include <functional>

using namespace std;

int main()
{
	cin.tie(nullptr);
	ios::sync_with_stdio(false);

	int32_t N, K, i;
	cin >> N >> K;
	vector<int32_t> A(N), B(N);
	for (i = 0; i != N; ++i) cin >> A[i];
	for (i = 0; i != N; ++i) cin >> B[i];

	vector<pair<int32_t, int32_t>> gap(N);
	int64_t bias = 0;
	for (i = 0; i != N; ++i)
	{
		gap[i] = { A[i] - B[i], i };
		bias -= B[i];
	}

	string S;
	S.resize(N, 'B');
	sort(gap.begin(), gap.end(), greater<pair<int32_t, int32_t>>());
	for (i = 0; i != K; ++i)
		S[gap[i].second] = 'A';

	cout << S << '\n';
	return 0;
}
0