Submission #1282784

#	Time	Username	Problem	Language	Result	Execution time	Memory
1282784		hayford08	Memory (IOI10_memory)	C++20	100 / 100	1 ms	400 KiB

memory

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

constexpr int SZ = 25;

void play() {
   int i;
   char a, b;
   vector<pair<int, int>> ready;
   int found = 0;
   vector<pair<int, int>> cards(SZ, {-1, -1});

   auto addCard = [&](char c, int card) -> void {
      int pos = c - 'A';
      if (cards[pos].first == -1) {
         cards[pos].first = card;
      }
      else {
         cards[pos].second = card;
         ready.emplace_back(cards[pos]);
      }
   };


   int cardToCheck = 1;
   for (int i = 0; i < 100 && found < SZ; i++) {
      if (ready.size()) {
         auto [f1, f2] = ready.back(); ready.pop_back();
         a = faceup(f1);
         b = faceup(f2);
         found++;
      }
      else {
         a = faceup(cardToCheck);
         b = faceup(cardToCheck + 1);
         if (a == b) {
            found++;
         }
         else {
            addCard(a, cardToCheck);
            addCard(b, cardToCheck + 1);
         }
         cardToCheck += 2;
      }
   }
}

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