// UVa 11292 - Dragon of Loowater
#include <iostream>
#include <algorithm>
using namespace std;
int main() {
int n, m;
while (cin >> n >> m && (n || m)) {
int knight[20000], dragon[20000];
for (int i = 0; i < n; i++)
cin >> dragon[i];
for (int j = 0; j < m; j++)
cin >> knight[j];
sort(dragon, dragon + n);
sort(knight, knight + m);
int j = 0;
bool possible = true;
unsigned long long sol = 0;
for (int i = 0; i < n; i++) {
if (j == m) {
possible = false;
break;
}
while (j < m && knight[j] < dragon[i])
j++;
if (j < m) {
sol += knight[j];
j++;
}
}
if (possible)
cout << sol << endl;
else
cout << "Loowater is doomed!" << endl;
}
return 0;
}
Tuesday, December 8, 2015
UVa 11292 - Dragon of Loowater
Subscribe to:
Post Comments (Atom)
No comments:
Post a Comment