- #include <bits/stdc++.h>
- using namespace std;
- void solve() {
- int n, m;
- cin >> n >> m;
- vector<int> cnt(n), c(m);
- for (int i = 0; i < n; ++i) {
- int a;
- cin >> a;
- ++cnt[a - 1];
- }
- for (int i = 0; i < m; ++i) cin >> c[i];
- sort(cnt.begin(), cnt.end());
- sort(c.rbegin(), c.rend());
- int ans = 0;
- for (int x : c) {
- bool found = false;
- for (int i = 0; i < n; ++i) {
- if (cnt[i] >= x) {
- cnt[i] -= x;
- ans += x;
- found = true;
- break;
- }
- }
- if (!found) {
- ans += cnt.back();
- int y = x - cnt.back();
- cnt.back() = 0;
- }
- sort(cnt.begin(), cnt.end());
- }
- cout << ans;
- }
- int main() {
- ios::sync_with_stdio(0);
- cin.tie(0), cout.tie(0);
- int t;
- cin >> t;
- while (t--) {
- solve();
- cout << '\n';
- }
- return 0;
- }
[일반] C번 이코드 정해 맞음?
익명(49.165)
2023-01-26 02:21
추천 0
댓글 2
다른 게시글
-
ㅋㅋ 레전드네 [1][일반] 캐티(tae826) | 23.01.26추천 2
-
이번 사태 역대급아니냐? [4][일반] 익명(39.7) | 23.01.26추천 0
-
C뭐가 틀린거임? [1][일반] 익명(1.235) | 23.01.26추천 0
-
그와중에 C 틀린풀이로 시스텟 돌아가고있네 ㅋㅋ[일반] 익명(118.235) | 23.01.26추천 1
-
뭔가 알고리즘 배우면 [2][일반] 졷급식(gubshig) | 23.01.26추천 0
-
비록 언레지만 D 풀이라도 올려봄[풀이] chromate00(hjroh0315) | 23.01.26추천 1
-
떡상인줄 알았는데 아니었고 떡락인줄 알았는데 아니었다[일반] 익명(211.236) | 23.01.26추천 0
-
C번 질문 [3][일반] 익명(211.236) | 23.01.26추천 0
-
b 파라매트릭 아님? [3][일반] 졷급식(gubshig) | 23.01.26추천 0
-
오렌지 출제에 [3][일반] 익명(121.161) | 23.01.26추천 0
정해는 NP 하드임
정해없음 완탐해야함 완탐으로 되는지도 의심스러움 비트마스킹 dp급으로 제한 작지 않으면 못 풀듯