Pabon_SEC

Dragon of Loowater

May 15th, 2016
115
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.96 KB | None | 0 0
  1. #include<bits/stdc++.h>
  2.  
  3. using namespace std;
  4.  
  5. int main()
  6. {
  7.     int n,m,i,j;
  8.  
  9.     while(scanf("%d%d",&n,&m) && (n||m))
  10.     {
  11.         vector<int>dragon(n);
  12.  
  13.         vector<int>knight(m);
  14.  
  15.         for(i=0; i<n; i++)
  16.         {
  17.             scanf("%d",&dragon[i]);
  18.         }
  19.  
  20.         for(i=0; i<m; i++)
  21.         {
  22.             scanf("%d",&knight[i]);
  23.         }
  24.  
  25.         sort(dragon.begin(),dragon.end());
  26.  
  27.         sort(knight.begin(),knight.end());
  28.  
  29.         int coin;
  30.  
  31.         i = j = coin = 0;
  32.  
  33.         while(i<n && j<m)
  34.         {
  35.             while(dragon[i]>knight[j] && j<m)
  36.             {
  37.                 j++;
  38.             }
  39.  
  40.             if(j==m)
  41.             {
  42.                 break;
  43.             }
  44.  
  45.             coin+=knight[j];
  46.  
  47.             i++;j++;
  48.         }
  49.  
  50.         if(i==n)
  51.         {
  52.             printf("%d\n",coin);
  53.         }
  54.         else
  55.         {
  56.             printf("Loowater is doomed!\n");
  57.         }
  58.     }
  59.  
  60.     return 0;
  61. }
Advertisement
Add Comment
Please, Sign In to add comment