結果
| 問題 |
No.1724 [Cherry 3rd Tune A] Lápiz labial de Sonia
|
| コンテスト | |
| ユーザー |
|
| 提出日時 | 2022-06-12 00:55:23 |
| 言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
| 結果 |
WA
|
| 実行時間 | - |
| コード長 | 782 bytes |
| コンパイル時間 | 975 ms |
| コンパイル使用メモリ | 83,456 KB |
| 実行使用メモリ | 9,600 KB |
| 最終ジャッジ日時 | 2024-09-22 11:21:38 |
| 合計ジャッジ時間 | 10,722 ms |
|
ジャッジサーバーID (参考情報) |
judge5 / judge2 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| other | AC * 35 WA * 3 |
ソースコード
#include <iostream>
#include <vector>
#include <string>
#include <algorithm>
#include <cmath>
#include <tuple>
#include <bitset>
#define rep(i,n) for(i=0; i<n; ++i)
#define in(a) cin >> a
#define out(a,b) cout << a << b
using namespace std;
using lint = long long;
int main(void){
lint i, j;
lint n, m;
in(n);
in(m);
vector<lint> a(n); vector<lint> b(n); vector<lint> c(n);
rep(i,n) in(a[i]);
rep(i,n) in(b[i]);
rep(i,n) c[i]=a[i]-b[i];
vector<lint> d=c;
sort(c.begin(), c.end());
lint elem=c[n-m];
int cnt=0;
while(elem==c[n-m+cnt]) cnt++;
rep(i,n){
if(d[i]==elem&&cnt>0) {out("A",""); cnt--;}
else if(d[i]>elem) out("A","");
else out("B","");
}
out("",endl);
return 0;
}