結果
問題 | No.1724 [Cherry 3rd Tune A] Lápiz labial de Sonia |
ユーザー | tassei903 |
提出日時 | 2021-10-29 22:33:47 |
言語 | C++17 (gcc 13.2.0 + boost 1.83.0) |
結果 |
AC
|
実行時間 | 209 ms / 2,000 ms |
コード長 | 1,903 bytes |
コンパイル時間 | 1,231 ms |
コンパイル使用メモリ | 94,756 KB |
実行使用メモリ | 10,492 KB |
最終ジャッジ日時 | 2024-04-16 15:24:44 |
合計ジャッジ時間 | 11,007 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge5 |
(要ログイン)
テストケース
テストケース表示入力 | 結果 | 実行時間 実行使用メモリ |
---|---|---|
testcase_00 | AC | 2 ms
6,812 KB |
testcase_01 | AC | 2 ms
6,940 KB |
testcase_02 | AC | 2 ms
6,940 KB |
testcase_03 | AC | 1 ms
6,940 KB |
testcase_04 | AC | 2 ms
6,944 KB |
testcase_05 | AC | 2 ms
6,940 KB |
testcase_06 | AC | 2 ms
6,940 KB |
testcase_07 | AC | 2 ms
6,944 KB |
testcase_08 | AC | 2 ms
6,940 KB |
testcase_09 | AC | 2 ms
6,940 KB |
testcase_10 | AC | 2 ms
6,940 KB |
testcase_11 | AC | 2 ms
6,940 KB |
testcase_12 | AC | 2 ms
6,940 KB |
testcase_13 | AC | 3 ms
6,940 KB |
testcase_14 | AC | 2 ms
6,940 KB |
testcase_15 | AC | 2 ms
6,940 KB |
testcase_16 | AC | 106 ms
6,944 KB |
testcase_17 | AC | 194 ms
9,976 KB |
testcase_18 | AC | 148 ms
8,448 KB |
testcase_19 | AC | 60 ms
6,940 KB |
testcase_20 | AC | 68 ms
6,940 KB |
testcase_21 | AC | 204 ms
10,256 KB |
testcase_22 | AC | 206 ms
10,360 KB |
testcase_23 | AC | 205 ms
10,492 KB |
testcase_24 | AC | 206 ms
10,328 KB |
testcase_25 | AC | 204 ms
10,240 KB |
testcase_26 | AC | 205 ms
10,260 KB |
testcase_27 | AC | 206 ms
10,240 KB |
testcase_28 | AC | 207 ms
10,240 KB |
testcase_29 | AC | 207 ms
10,240 KB |
testcase_30 | AC | 206 ms
10,348 KB |
testcase_31 | AC | 203 ms
10,196 KB |
testcase_32 | AC | 207 ms
10,240 KB |
testcase_33 | AC | 204 ms
10,272 KB |
testcase_34 | AC | 209 ms
10,208 KB |
testcase_35 | AC | 207 ms
10,368 KB |
testcase_36 | AC | 2 ms
6,940 KB |
testcase_37 | AC | 2 ms
6,944 KB |
ソースコード
#include <iostream> #include <algorithm> #include <set> #include <vector> #include <set> #include <queue> #include <tuple> #include <map> #define se second #define fi first using namespace std; using ll = long long; using ull = unsigned long long; #define rep(i,n) for(long long i = 0; i < (int)n; i++) #define FOR(i, m, n) for(long long i = (m);i < (n); ++i) #define ALL(obj) (obj).begin(),(obj).end() #define SPEED cin.tie(0);ios::sync_with_stdio(false); template<class T> using V = vector<T>; template<class T, class U> using P = pair<T, U>; template<class T> using PQ = priority_queue<T>; template<class T> using PQR = priority_queue<T,vector<T>,greater<T>>; void print(V<ll> ar) { for(auto x: ar)cout << x << " " ; cout << endl; } ll gcd(ll a, ll b) { if (a<b)return gcd(b,a); if (b==0)return a; return gcd(b, a%b); } ll mpow(ll x, ll n, ll p) { ll r = 1; while (n>0) { if (n%2) { r*=x; r%=p; } x *= x; x %= p; n/=2; } return r; } const ll mod = 998244353; V<P<ll,int>> facts(ll n) { V<P<ll,int>> res; if (n==1)return res; for(int x = 2; x*x<=n; x++) { if (n%x==0) { int p = 0; while (n%x==0) { p+=1; n/=x; } res.emplace_back(P<ll,int>(x, p)); } } if (n!=1) { res.emplace_back(P<ll,int>(n, 1)); } return res; } int main() { int n,k;cin >> n >> k; V<ll> a(n),b(n); rep(i, n)cin >> a[i]; rep(i, n)cin >> b[i]; V<P<ll, int>> p(n); rep(i, n) { p[i].se = i; p[i].fi = b[i]-a[i]; } sort(p.begin(), p.end()); V<int> ans(n); rep(i, n) { if (i<k)ans[p[i].se] = 0; else ans[p[i].se] = 1; } rep(i, n) { if (ans[i])cout << "B"; else cout << "A"; } cout << endl; }