Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <stdio.h>
- #include <iostream>
- #include <string.h>
- #include <vector>
- #include <ctime>
- #include <cstdlib>
- #include <cmath>
- using namespace std;
- int flagg=0;
- vector< vector<int> >cabeza_y_altura;
- int main()
- {
- int m,n;
- while(scanf("%d %d",&n,&m))
- {
- if(!m and !n)
- break;
- cabeza_y_altura.resize(2);
- cabeza_y_altura[0].resize(n);
- cabeza_y_altura[1].resize(m);
- for (int i = 0; i < n; ++i)
- scanf("%d",&cabeza_y_altura[0][i]);
- for (int i = 0; i < m; ++i)
- scanf("%d",&cabeza_y_altura[1][i]);
- if(n>m)
- {
- printf("Loowater is doomed!\n");
- flagg=0;
- cabeza_y_altura.clear();
- continue;
- }
- int sumar=0,valor,pos,cont=0;
- for (int i = 0; i < n; ++i)
- {
- valor=20000,pos=-1;
- for (int j = 0; j < cabeza_y_altura[1].size(); ++j)
- if(cabeza_y_altura[0][i]<=cabeza_y_altura[1][j] && cabeza_y_altura[1][j]-cabeza_y_altura[0][i]<valor)
- {
- flagg=1;
- valor=cabeza_y_altura[1][j]-cabeza_y_altura[0][i];
- pos=j;
- }
- if(pos!=-1)
- {
- cont++;
- sumar+=cabeza_y_altura[1][pos];
- cabeza_y_altura[1].erase(cabeza_y_altura[1].begin()+pos);
- }
- }
- if(!flagg || pos==-1 || cont<n)
- printf("Loowater is doomed!\n");
- else
- printf("%d\n",sumar);
- flagg=0;
- cabeza_y_altura.clear();
- }
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement