제출 #520340

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
520340		krit3379	크레이피쉬 글쓰는 기계 (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;
}

컴파일 시 표준 에러 (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