aryobarzan

Codeforces 6-C

Mar 18th, 2011
5,966
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.92 KB | None | 0 0
  1. #include <iostream>
  2. #include <deque>
  3. #include <algorithm>
  4. using namespace std;
  5.  
  6. struct eater{
  7.   int ate;
  8.   int wait;
  9.   void init()
  10.   {
  11.     ate=wait=0;
  12.   }
  13. };
  14.  
  15. int main()
  16. {
  17.   eater alice,bob;
  18.   bob.init();
  19.   alice.init();
  20.   int n;
  21.   cin>>n;
  22.   deque<int> chocs;
  23.   for(int i=0;i<n;i++)
  24.     {
  25.       int t;
  26.       cin>>t;
  27.       chocs.push_back(t);
  28.     }
  29.   while(chocs.size()>0)
  30.     {
  31.       if(alice.wait!=0)
  32.           alice.wait--;
  33.       if(bob.wait!=0)
  34.         bob.wait--;
  35.       if(alice.wait==0)
  36.         {
  37.           alice.wait=chocs[0];
  38.           alice.ate++;
  39.           chocs.pop_front();
  40.         }
  41.       if(bob.wait==0)
  42.         {
  43.           if(chocs.size()==0)
  44.             break;
  45.           else
  46.             {
  47.               bob.wait=chocs[chocs.size()-1];
  48.               bob.ate++;
  49.               chocs.pop_back();
  50.             }
  51.         }
  52.     }
  53.   cout<<alice.ate<<" "<<bob.ate<<endl;
  54.   return 0;
  55. }
Advertisement
Add Comment
Please, Sign In to add comment