Submission #1084402

#	Time	Username	Problem	Language	Result	Execution time	Memory
1084402		acoatoitgs	Memory (IOI10_memory)	C++17	100 / 100	2 ms	596 KiB

memory

#include "grader.h"
#include "memory.h"
#include <bits/stdc++.h>
using namespace std;

void play()
{
   vector<int> pos(26, -1);
   queue<pair<int, int>> done;
   int i = 0;
   while (i < 50)
   {
      if (!done.empty())
      {
         faceup(done.front().first);
         faceup(done.front().second);
         done.pop();
         continue;
      }
      int p = faceup(++i) - 'A';
      if (pos[p] != -1)
      {
         faceup(pos[p]);
         pos[p] = -1;
         continue;
      }
      else
      {
         pos[p] = i;
         p = faceup(++i) - 'A';
         if (pos[p] != -1)
         {
            done.push({i, pos[p]});
            pos[p] = -1;
         }
         else
            pos[p] = i;
      }
   }

   while (!done.empty())
   {
      faceup(done.front().first);
      faceup(done.front().second);
      done.pop();
   }
}

• Subtask 1: 50 / 50
• Subtask 2: 50 / 50