結果
問題 |
No.1724 [Cherry 3rd Tune A] Lápiz labial de Sonia
|
ユーザー |
|
提出日時 | 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 |
ソースコード
#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; }