ガジェット通信

見たことのないものを見に行こう

第96回「今週のアルゴリズム:圧縮できるパターンは何通り?」正解者発表

DATE:
  • ガジェット通信を≫

「今週のアルゴリズム」とは

「今週のアルゴリズム」問題は、毎週火曜日にちょっとした問題を出題し、正解するとニックネームを掲載していくというシリーズ問題です。そして、正解した方全員に「たいへんよくできました」バッジも付与されます。

第96回は「今週のアルゴリズム:圧縮できるパターンは何通り?」の問題です。

問題文「第96回 圧縮できるパターンは何通り?」

一列にアルファベットが並んだ文字列があります。
同じ文字が連続するとき、その文字と連続する文字数に変換することにします。

例えば、
「AABBBCEEEE」
の場合は
「A2B3C1E4」
のように変換します。

この場合、元の文字列は10文字でしたが、8文字に変換できました。

標準入力から二つの数字 m と n がコンマ区切りで入力されたとき、m 種類のアルファベットを使った n 文字の文字列のうち、元の文字列よりも短くなるパターンが何通りあるかを求めてください。
※m, n は mn ≦65536を満たす値とします。

例えば、2種類、5文字の場合、以下の10通りがあります。
AAAAA → A5
AAAAB → A4B1
AAABB → A3B2
AABBB → A2B3
ABBBB → A1B4
BAAAA → B1A4
BBAAA → B2A3
BBBAA → B3A2
BBBBA → B4A1
BBBBB → B5

【入出力サンプル】
標準入力
2,5

標準出力
10

正解者

おめでとうございます!正解者のみなさんです。(新着順)

あいべくう様
Azicore様
みけCAT様
まこと123様
yakiimokun様
haruya様
distancedsilhouette様
たまちゅちゅ様
exaMG様
touran7様
potomato様
あっき様
fukayanegi様
なななな様
深海ねころじー様
yourai様
えちごやえちぜん様
けーえすけー様
maron8676様
fff様
lightpurplewisteria様
peptide様
0141frog様
とんぺぇ様
ebicochineal様
angel様
よんひ様
かたいなか様
milkyrice様
kembo様
heyhey様
Satora様
monmee様
ginneko様
nobushi様
ecdsa2024_様
scherzo2様
mezashi様
kimura様
gmk様
hrk様
sainotsuno様
tomcat52様
noriok様
つつ様
maehrm様
chronotable様
なゆたん様
ssdcxbgte様
hirokun様
soliton_at_evolve様
朝風 夕凪様
杉にゃん様
おすたー様
tsubame様
むぎゅう様
おすなば様
moti様
SOMETHING COOL様
ちょもらんも様
TKDTKD様
Mattsun様
おじけん様
14番様
相沢琉羽様
kou665様
桃村様
todaemon様
nicocodeiq様
radian様
チョコレートバー様
akicho8様
sir_yang様
しんたろ様
rotary-o様
ぶれぼ様
R修行中様
mnch様
shoek様
fine_様
airis様
iq-ichiro様
ぷよぽぷる様
neko_the_shadow様
としおぉ様
たんでー様
yk9JafCn様
nekoiscat様
ciel様
タックン様
カニ戯(ry様
kurenaissance様
ばいおねす様
tnakao様
L.star様
Lay様
oda1979様
satuki_siho様
Kilisame様
たわたわ様
366様
ゆん2様
toku-mori様
舞葉様
smz8110様
a992571様
kantan2015様
antimon2様
strauss様
Yasu.Hara.様
Count0様
kenj4様
yudedako様
chat様
JI様

カテゴリー : デジタル・IT タグ :
CodeIQ MAGAZINEの記事一覧をみる ▶
  • 誤字を発見した方はこちらからご連絡ください。
  • ガジェット通信編集部への情報提供はこちらから
  • 記事内の筆者見解は明示のない限りガジェット通信を代表するものではありません。

TOP