paiza > オンラインハッカソン6 > paizaオンラインハッカソン6+ 
paiza(パイザ)Online(オンライン)Hackathon(ハッカソン)略してPOH(ポー)! 6+

松江Ruby会議07協賛 「え、妻が松江?」逆から読んでも 『え、つまがまつえ?』回文作成プログラミングコンテストPROGRAMMING CONTEST

豪華ギフトが当たる!!

「カルピス」ギフト

揖保の糸

出雲の巫女エンジニア 島根ルミ

SHARE
  • このエントリーをはてなブックマークに追加

最強の復活の回文

現在あなたがプレイしているゲームには、復活の回文機能が備わっています。
(※回文:「え、つまがまつえ?」「たけやぶやけた」のような、上から読んでも下から読んでも同じ言葉になる文字列。ただし今回は、文字列の意味は問いません)

復活の回文とは、ゲームを中断する際に表示される回文の文字列を、ゲーム再開時に入力することにより、
前回の終了時と同じ状態からゲームを再開することのできる機能です。逆に言うと、復活の回文さえ手に入れば、
自分が望む状態からゲームを開始することもできます。

ゲームを解析したところ、復活の回文の作り方がわかりました。 どうやら、あらかじめある一定の長さの単語が N 個用意してあり、
その中からゲームを中断した時の状態に従って、いくつかの単語を選んで回文が作られているようです。
さらに、レベル最強の復活の回文は、その N 個の単語からいくつかを連結することで作られる最長の回文の中で、
アルファベット順の昇順でソートした際に、最も早く出てくるものであるということがわかりました。

これからその N 個の単語のリストが与えられますので、最長の回文の中で、
アルファベット順の昇順で最も早く出てくるものを出力するプログラムを作成してください。
回文は必ず作れるということが保証されています。
ミッション1

最長の回文を出力してください。

入力される値

入力は標準入力にて以下のフォーマットで与えられます。
N
w_1
w_2
...
w_N
ここで,w_i (1 ≦ i ≦ N) は英小文字のみからなる文字列です。

条件

すべてのテストケースにおいて、以下の条件をみたします。
1 ≦ N ≦ 1000
1 ≦ |w_i| ≦ 10
すべての単語は同じ長さです




期待する出力

単語リストから作られる最長の回文で辞書順最小のものを一行に出力してください。
最後は改行し、余計な文字、空行を含んではいけません。
入力例1
6
fdk
jnv
vnj
kdf
qaq
bhh





出力例1
fdkjnvqaqvnjkdf
入力例2
11
sk
nw
jx
ob
oo
xj
uh
rn
wn
hu
nr
出力例2
hujxnrnwoownrnxjuh

解答欄

上記の問題の解答コードを下記入力欄に記入し提出してください。
使用できる言語はJava,PHP,Ruby,Perl,Python,C,C#,C++,JavaScriptです。その他の言語(Beta)は、問題が解けない可能性があります。

標準入力の値の取得方法は下記ページのサンプルコードを参照ください。

Let’sチャレンジ!!得意な言語を選んでコードを書いてみよう

使用する言語(提出するコードの言語)

あなたの得意な言語を選択!

コード実行結果

ニックネーム (必須)
英数半角文字のみ。ランキング一覧や模範解答コード掲載時、プレゼント当選者発表時にサイトに掲載する事がございます。
メールアドレス (必須)
コードを提出頂くと解答結果ページURLをメールいたします。
9月24日までににRubyで解答頂いた場合、提出コード、ニックネーム、メールアドレスを
松江Ruby会議07主催のMatsue.rbに開示致します。

登録メールアドレスは、paiza オンラインハッカソンおよび松江Ruby会議以外で利用する事はございません。

同時開催!

paizaオンラインハッカソン(略してPOH![ポー!])Vol.6 女子高生プログラマーの大バトル〜コボール文明の逆襲〜 【POH vol.6】女子高生プログラマーの大バトル〜コボール文明の逆襲〜

Ruby以外の言語でもチャレンジ可能!

回文作成プログラミングコンテストは 松江Ruby会議07 協賛イベントですが、松江Ruby会議に参加されない方でもチャレンジ可能です。お好きな言語(Java,C,C++C#,PHP,Ruby,Python,Perl,JavaScript等23言語)で参加頂けます。

Rubyで解答し、9月26日(土)の松江Ruby会議07に参加される方の中から上位3名の方に、 松江Ruby会議07内(15:10 〜 15:55)で結果発表およびコードの解説 をお願いさせていただきます。

※ 松江Ruby会議07での発表資格は9/24までの提出コードとします。発表していただく場合、9/25に松江Ruby会議07主催者よりメールにて連絡を致します。

※ 9月24日までににRubyで解答頂いた場合、提出コード、ニックネーム、メールアドレスを松江Ruby会議07主催のMatsue.rbに開示致します。

※ 提出いただいたコードは複数回実行され、一度の実行では1つのテストケースのみ入力。

  • 公開問題なので制限時間はありません。
  • ひとり何回でもチャレンジできます。
  • 回答をブログ等に書いていただいても問題ありません。

松江Ruby会議07(9月26日11:00〜17:10 )@松江テルサ別館

私たちと一緒に世界を救いましょ!

コンテストの流れ

STEP1 コードを書く

STEP2 動作確認する

STEP3 提出

STEP4 その場で採点結果発表!

STEP5 松江Ruby会議07で発表
下へ

豪華ギフトが当たる!!

3名様 揖保乃糸最高級黒帯18束
3名様 「カルピス」ギフト
  • 提出コードはニックネームで他の挑戦者にも公開される事が有ります。

大会スケジュール、プレゼント

スケジュール

プレゼント対象期間
9月1日(火)~10月6日(火)
松江Ruby会議エントリー期間
9月1日(火)~9月24日(木)
1次結果発表
9月26日(土)松江Ruby会議07
最終結果発表
10月14日(水)

報酬(プレゼント)

Rubyでの参加者は9月26日(土)松江Ruby会議内で発表。 また、Ruby以外も含む全参加者(POH6およびPOH6+参加者)から3名様に揖保乃糸最高級黒帯18束、3名様に「カルピス」ギフトをプレゼント!

イベント規約

  •  本キャンペーンでは、会員登録をしないで公開問題を受験していただくことができます。ただし、ご利用にあたっては、以下の注意事項にご了承いただくことが前提となります。
  • *注意事項*
  • (1) 会員登録は必要ありませんが、メールアドレスのご登録が必要になります。ただし当社は、いただいたメールアドレスを本キャンペーン関連および松江Ruby会議に関連するご連絡以外には使用しないものとします。
  • (2) 既存会員の方も本キャンペーンでの受験にご参加いただけますが、ご自身のスキルランクには影響しませんので、予めご了承ください。
  • (3) ご提出いただいたコードの著作権は受験者にその権利が帰属しますが、当社はそのコードを当社のサイトやSNS上、松江Ruby会議07で公開したりなど、自由に利用できるものとします。詳しくは 当社利用規約 第5条2項に準じるものとします。
  • (4) ご提出いただいたコードは当社システム上において完全に保存されない場合がありますので、受験者ご自身において必要に応じてバックアップを取るなど、適切なご対応をお願いいたします。

paizaは、IT/Webエンジニア特化のコーディング転職サイトです

コーディングテストの対応言語

想定回答時間は20分!対応言語は Java、PHP、Ruby、Python2、Python3、Perl、C、C++、C#、JavaScript、Objective-C、Scala、Go、Swift 。

書類選考なし1次面接、会社見学

スコアに応じて書類選考パス/カジュアル面談が可能な求人企業がわかります。応募するまで求人企業には結果は通知されません。

プログラマ目線で取材した求人票

エンジニア、プログラマの仕事選びに必要な、開発手法、開発環境、利用ツール、評価方法、上司プロフィールを徹底取材。

自動スコアリング

コードは複数のテストケースでチェックし、メモリ使用量、実行速度でスコアを算出。面接時はコードを元に話が弾みます。

問題はランクS,A,B,C,Dで構成

問題はランクS,A,B,C,Dで構成。1問づつ受けることができます。制限時間内にベストなアルゴリズムを!

再チャレンジ可能

毎週問題更新!更新時再度同ランクの問題にチャレンジが可能。スキルアップの練習としても最適です。

paizaに求人掲載頂いている企業様例

paizaにユーザー登録(無料)して壁紙Get!

paizaに ユーザー登録(ログイン) すると霧島、リオ、つばめの壁紙5種類がダウンロードできます!

壁紙1(3キャラ分有り)
壁紙2
壁紙3

Ruby ランキング トップ50

rubyの提出コードの最速タイムラインキングです。

ニックネーム

平均実行時間

提出コードバイト数

1位 n2

0.09 秒

67 バイト

2位 siman

0.09 秒

78 バイト

3位 fine

0.09 秒

84 バイト

4位 raii

0.09 秒

89 バイト

5位 siman

0.09 秒

93 バイト

6位 yzx

0.09 秒

96 バイト

7位 satoru_net

0.09 秒

105 バイト

8位 Leonardone

0.09 秒

105 バイト

9位 e8l

0.09 秒

112 バイト

10位 YSR

0.09 秒

116 バイト

11位 nobyuki

0.09 秒

116 バイト

12位 nex

0.09 秒

120 バイト

13位 DarkKnight

0.09 秒

123 バイト

14位 tsussy

0.09 秒

125 バイト

15位 satoru_net

0.09 秒

126 バイト

16位 Naoki_M

0.09 秒

135 バイト

17位 kariya_mitsuru_min

0.09 秒

136 バイト

18位 kasuka

0.09 秒

136 バイト

19位 yoshi

0.09 秒

141 バイト

20位 raii

0.09 秒

147 バイト

21位 quarter_moon2

0.09 秒

148 バイト

22位 DoG

0.09 秒

148 バイト

23位 sada

0.09 秒

148 バイト

24位 ktam

0.09 秒

150 バイト

25位 rinzu_

0.09 秒

151 バイト

26位 kurat

0.09 秒

158 バイト

27位 Langur

0.09 秒

161 バイト

28位 zakiyama

0.09 秒

162 バイト

29位 tatsushi_d

0.09 秒

166 バイト

30位 ivica_osim

0.09 秒

167 バイト

31位 agen

0.09 秒

170 バイト

32位 ythk_

0.09 秒

174 バイト

33位 shohashimoto

0.09 秒

176 バイト

34位 KHAIN

0.09 秒

178 バイト

35位 yuya

0.09 秒

183 バイト

36位 tkc

0.09 秒

187 バイト

37位 bizkita

0.09 秒

188 バイト

38位 nao

0.09 秒

194 バイト

39位 kasei_san

0.09 秒

196 バイト

40位 pocari

0.09 秒

196 バイト

41位 tnobuhito

0.09 秒

200 バイト

42位 ktam1219

0.09 秒

210 バイト

43位 ythk

0.09 秒

210 バイト

44位 ythk_

0.09 秒

210 バイト

45位 tjake

0.09 秒

212 バイト

46位 mokemokechicken

0.09 秒

217 バイト

47位 cedretaber

0.09 秒

218 バイト

48位 sag

0.09 秒

220 バイト

49位 hheztdozbyehq

0.09 秒

221 バイト

50位 ryz310

0.09 秒

223 バイト

(2015/09/24更新)

各言語別ランキング

各言語別ランキングです。

Javaランキング

ニックネーム

平均実行時間

提出コードバイト数

1位 n2

0.08 秒

403 バイト

2位 fine

0.08 秒

459 バイト

3位 Leonardone

0.08 秒

460 バイト

4位 satoru_net

0.08 秒

540 バイト

5位 YSR

0.08 秒

547 バイト

PHPランキング

ニックネーム

平均実行時間

提出コードバイト数

1位 satoru_net

0.02 秒

150 バイト

2位 Leonardone

0.02 秒

274 バイト

3位 fine

0.02 秒

301 バイト

4位 taro

0.02 秒

682 バイト

5位 y_uti

0.02 秒

717 バイト

Python2ランキング

ニックネーム

平均実行時間

提出コードバイト数

1位 satoru_net

0.02 秒

116 バイト

2位 fine

0.02 秒

122 バイト

3位 onj_programing

0.02 秒

148 バイト

4位 n2

0.02 秒

149 バイト

5位 Leonardone

0.02 秒

172 バイト

Perlランキング

ニックネーム

平均実行時間

提出コードバイト数

1位 yzx

0.01 秒

86 バイト

2位 n2

0.01 秒

89 バイト

3位 nk

0.01 秒

90 バイト

4位 satoru_net

0.01 秒

98 バイト

5位 komu

0.01 秒

111 バイト

Cランキング

ニックネーム

平均実行時間

提出コードバイト数

1位 satoru_net

0.01 秒

156 バイト

2位 Leonardone

0.01 秒

250 バイト

3位 n2

0.01 秒

258 バイト

4位 YSR

0.01 秒

472 バイト

5位 kuronosuke

0.01 秒

859 バイト

C++ランキング

ニックネーム

平均実行時間

提出コードバイト数

1位 satoru_net

0.01 秒

165 バイト

2位 n2

0.01 秒

228 バイト

3位 fine

0.01 秒

253 バイト

4位 YSR

0.01 秒

274 バイト

5位 Leonardone

0.01 秒

279 バイト

C#ランキング

ニックネーム

平均実行時間

提出コードバイト数

1位 n2

0.02 秒

548 バイト

2位 fine

0.04 秒

452 バイト

3位 Leonardone

0.04 秒

512 バイト

4位 fukky

0.04 秒

1763 バイト

5位 YSR

0.05 秒

325 バイト

JavaScriptランキング

ニックネーム

平均実行時間

提出コードバイト数

1位 satoru_net

0.04 秒

189 バイト

2位 n2

0.04 秒

196 バイト

3位 fine

0.04 秒

204 バイト

4位 YSR

0.04 秒

305 バイト

5位 Leonardone

0.04 秒

313 バイト

(2015/09/24更新)

言語別集計

言語別の提出数等の集計です。

言語

総提出数

平均実行時間

平均提出コードバイト数

Java

提出

0.11 秒

880 バイト

PHP

提出

0.05 秒

277 バイト

Ruby

提出

0.11 秒

402 バイト

Python2

提出

0.03 秒

264 バイト

Perl

提出

0.03 秒

213 バイト

C

提出

0.02 秒

1839 バイト

C++

提出

0.03 秒

1462 バイト

C#

提出

0.05 秒

740 バイト

JavaScript

提出

0.05 秒

264 バイト

Objective-C

提出

0.03 秒

705 バイト

Scala

提出

0.42 秒

839 バイト

Go

提出

0.01 秒

1440 バイト

Haskell(Beta)

提出

0.02 秒

396 バイト

CoffeeScript(Beta)

提出

0.1 秒

603 バイト

Bash(Beta)

提出

0.13 秒

519 バイト

Erlang(Beta)

提出

1.0 秒

2214 バイト

R(Beta)

提出

0.36 秒

950 バイト

COBOL(Beta)

提出

0.05 秒

2003 バイト

VB(Beta)

提出

0.05 秒

934 バイト

F#(Beta)

提出

0.1 秒

681 バイト

Python3

提出

0.04 秒

448 バイト

Clojure(Beta)

提出

1.31 秒

965 バイト

D(Beta)

提出

0.01 秒

900 バイト

(2015/09/24更新)

ページの先頭へ戻る