Submission #1009090

#	Time	Username	Problem	Language	Result	Execution time	Memory
1009090		Rifal	Crayfish scrivener (IOI12_scrivener)	C++14	0 / 100	60 ms	13504 KiB

scrivener

#include<bits/stdc++.h>
#define fi first
#define se second
using namespace std;
vector<pair<int,char>> v;
string cur;
void Init() {}
void TypeLetter(char L) {
  v.push_back({-1,L});
}

void UndoCommands(int U) {
  v.push_back({U,' '});
}

char GetLetter(int P) {
  if(v.size() <= 5e3) {
    for(int i = 0; i < v.size(); i++) {
      if(v[i].fi == -1) {
        cur.push_back(v[i].se);
      }
      else {
        cur.clear();
        int cnt = 0;
        for(int j = i; j >= 0; j--)
        {
          if (cnt > 0)
          {
            cnt--;
            continue;
          }
          if (v[i].first == -1)
          {
            cur.push_back(v[i].second);
          }
          else
          {
            cnt = v[i].first;
          }
        }
        reverse(cur.begin(), cur.end());
      }
    }
  }
  else {

  }
  return cur[P];
}

Compilation message (stderr)

scrivener.cpp: In function 'char GetLetter(int)':
scrivener.cpp:18:22: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<std::pair<int, char> >::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   18 |     for(int i = 0; i < v.size(); i++) {
      |                    ~~^~~~~~~~~~

• Subtask 1: 0 / 5
• Subtask 2: 0 / 7
• Subtask 3: 0 / 22
• Subtask 4: 0 / 26
• Subtask 5: 0 / 40