Submission #310657

#	Time	Username	Problem	Language	Result	Execution time	Memory
310657		amunduzbaev	Crayfish scrivener (IOI12_scrivener)	C++14	34 / 100	277 ms	262148 KiB

scrivener

#include <bits/stdc++.h>
using namespace std;
//#include "grader.cpp"
vector<pair<int, int>>v;
string ans;
int start=0;
bool done=0;

void Init() {}

void TypeLetter(char l) {
    v.push_back({1,int(l)});
    //cout<<ans<<"\n";
}

void UndoCommands(int u) {
    v.push_back({0,u});
    //cout<<ans<<"\n";
}
vector<string>tmp;
char GetLetter(int p) {
    for(int i=start;i<v.size();i++){
        int type=v[i].first;
        int c=v[i].second;
        if(type){
            ans.push_back(char(c));
            tmp.push_back(ans);
        }else{
            ans=tmp[i-c-1];
            tmp.push_back(ans);
        }
    }
    start=v.size();
    return ans[p];
}
/*
14
T a
T b
P 1
T d
U 2
U 1
P 2
T e
U 1
U 5
T c

*/

Compilation message (stderr)

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

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