23363번 - HQ0-9+-INCOMPUTABLE?! 서브태스크스페셜 저지다국어언어 제한

시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 1024 MB51121147.826%

문제

HQ9+ is an esoteric programming language specialized for certain tasks. For example, printing “Hello, world!” or writing a quine (a program that prints itself) couldn’t be any simpler. Unfortunately, HQ9+ doesn’t do very well in most other situations. This is why we have created our own variant of the language, HQ0-9+-INCOMPUTABLE?!.

A HQ0-9+-INCOMPUTABLE?! program is a sequence of commands, written on one line without any whitespace (except for the trailing newline). The program can store data in two memory areas: the buffer, a string of characters, and the accumulator, an integer variable. Initially, the buffer is empty and the accumulator is set to 0. The value of the buffer after executing all the commands becomes the program’s output.

HQ0-9+-INCOMPUTABLE?! supports the following commands:

command description
h, H appends helloworld to the buffer
q, Q appends the program source code to the buffer (not including the trailing newline)
0-9 replaces the buffer with n copies of its old value – for example, ‘2’ doubles the buffer
+ increments the accumulator
- decrements the accumulator
i, I increments the ASCII value of every character in the buffer
n, N applies ROT13 to the letters and numbers in the buffer (for letters ROT13 preserves case; for digits we define ROT13(d) = (d + 13) mod 10)
c, C swaps the case of every letter in the buffer; doesn’t change other characters
o, O removes all characters from the buffer such that their index, counted from the end, is a prime or a power of two (or both); the last character has index 1 (which is a power of 2)
m, M sets the accumulator to the current buffer length
p, P removes all characters from the buffer such that their index is a prime or a power of two (or both); the first character has index 1 (which is a power of 2)
u, U converts the buffer to uppercase
t, T sorts the characters in the buffer by their ASCII values
a, A replaces every character in the buffer with its ASCII value in decimal (1–3 digits)
b, B replaces every character in the buffer with its ASCII value in binary (exactly eight ‘0’/‘1’ characters)
l, L converts the buffer to lowercase
e, E translates every character in the buffer to l33t using the following table: 
ABCDEFGHIJKLMNOPQRSTUVWXYZ abcdefghijklmnopqrstuvwxyz 0123456789
48(03=6#|JXLM 09Q257UVW%Y2 a6<d3f9hijk1m^0p9r57uvw*y2 O!ZEA$G/B9
? removes 47 characters from the end of the buffer (or everything if it is too short)
! removes 47 characters from the beginning of the buffer (or everything if it is too short)

As you can see, HQ0-9+-INCOMPUTABLE?! is much more powerful than HQ9+. Demonstrate this by writing and submitting a HQ0-9+-INCOMPUTABLE?! program that outputs  .

제한

Your program must be at most 10000 commands long. The accumulator is unbounded (it can store an arbitrarily large integer). After each command, the buffer must be at most 10000 characters long. To prevent code injection vulnerabilities, during the execution of your program the buffer must never contain non-alphanumeric characters, i.e. characters other than A-Z, a-z, and 0-9. Should this happen, the program fails with a runtime error, and your submission will be rejected.

Easy (1점)

Any valid program will do.

Hard (2점)

You must use the command “+” at least once.

힌트

program output
h5! rld
QCq qcQQCq
q23 q23q23q23q23q23q23
h?h helloworld
H2O hlwolheo
h4op ollwldwlhe
hint ccfkrsvzzz
q18N d41Ad41Ad41Ad41Ad41Ad41Ad41Ad41A
3QAh 518165104helloworld
Qb 0101000101100010
opaque 094QU3
h1Qt 1Qdehhllloortw
H9999 (error: buffer size exceeded 10000)
quine (error: buffer contains “|”)
LMAO (empty output)

첨부

출처

Contest > Internet Problem Solving Contest > IPSC 2011 H번

제출할 수 있는 언어

Text

채점 및 기타 정보

  • 예제는 채점하지 않는다.

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말

© 2023 All Rights Reserved. 주식회사 스타트링크 | 서비스 약관 | 개인정보 보호 | 결제 이용 약관 | 도움말 | 광고 문의 | 업데이트 노트 | 이슈 | TODO

  • 사업자 등록 번호: 541-88-00682
  • 대표자명: 최백준
  • 주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
  • 전화번호: 02-521-0487 (이메일로 연락 주세요)
  • 이메일: contacts@startlink.io
  • 통신판매신고번호: 제 2017-서울서초-2193 호

한국어 | English (Beta)