$$
\def\bra#1{\mathinner{\left\langle{#1}\right|}}
\def\ket#1{\mathinner{\left|{#1}\right\rangle}}
\def\braket#1#2{\mathinner{\left\langle{#1}\middle|#2\right\rangle}}
$$
◇◇ref020:ACM-ICPC 2018 Asia Yokohama Regional - A : Digits Are Not Just Characters◇◇
☆問題URL
https://storage.googleapis.com/icpcsec/2018-regional/problems_all.pdf
☆問題の概要
はじめに文字列が与えられ、その後$N$個の文字列が与えられる。それぞれの文字列が与えられた文字列より前なら"-",後なら"+"を出力せよ。ただし、ここでの順序は以下のようなルールに従う
-
数字は文字より前
-
文字はASCII順序に従う
-
連続する数字はひとつの10進数として扱う
☆解法
やるだけ。
文字列の長さは9以下なので、文字に1e9を足しておけば単純なvectorの比較でよくなるので楽。
☆反省
本番では問題文を誤読してチームメイトに投げた。反省。
戻る