Submission #520340

#	Time	Username	Problem	Language	Result	Execution time	Memory
520340		krit3379	Crayfish scrivener (IOI12_scrivener)	C++17	0 / 100	234 ms	61924 KiB

scrivener

#include<bits/stdc++.h>
using namespace std;
#define N 1000005

struct A{
    char c;
    int len,p[20];
}s[N];

int sz;

void Init(){}

void TypeLetter(char c){
    s[sz+1].c=(c,s[sz].len+1,sz);
  	sz++;
    for(int i=1;i<20;i++)
        s[sz].p[i]=s[s[sz].p[i-1]].p[i-1];
}

void UndoCommands(int u){
    s[sz+1]=s[sz-u];
    sz++;
}

char GetLetter(int p){
    int now=sz;
    p=s[now].len-p-1;
    for(int i=0;i<20;i++)
        if(p&(1<<i))
        now=s[now].p[i];
    return s[now].c;
}

Compilation message (stderr)

scrivener.cpp: In function 'void TypeLetter(char)':
scrivener.cpp:15:16: warning: left operand of comma operator has no effect [-Wunused-value]
   15 |     s[sz+1].c=(c,s[sz].len+1,sz);
      |                ^
scrivener.cpp:15:27: warning: right operand of comma operator has no effect [-Wunused-value]
   15 |     s[sz+1].c=(c,s[sz].len+1,sz);
      |                  ~~~~~~~~~^~

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