8月13日はpaizaの日!プログラミング問題正解で最高級松阪牛とAmazonギフトが813(パイザ)名に当たる!paiza史上最多の当選人数813名、総額81万3,000円プレゼント!

paiza > 8月13日はpaizaの日!怪盗paizaからの挑戦状

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

STEP1 コードを書く

STEP2 動作確認する

STEP3 提出(paiza会員登録が必要)

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

STEP5 正解画面から採点結果をツイート!
下へ

スケジュール

応募期間
2017年8月8日(火)~
2017年9月12日(火)
結果発表
賞品の発送をもってかえさせていただきます

報酬(プレゼント)

プログラミング問題に正解のうえランキングで上位入賞した12名様にAmazonギフト券総額15万円分、また採点画面よりTwitterで挑戦結果を投稿してくれた方の中から、最高級松阪牛を抽選で1名様・Amazonギフト券総額65万円分を800名様にプレゼント!
(上位入賞者は9/13 0時時点のランキング結果にて決定します)

イベント規約

  • <キャンペーン規約>
  • ご利用にあたっては、paizaへご登録のうえ、以下の注意事項にご了承いただくことが前提となります。
  • (1)本キャンペーンでの受験結果は、paiza本サイトでのご自身のスキルランクには影響しませんので、予めご了承ください。
  • (2)ご提出いただいたコードの著作権は受験者にその権利が帰属しますが、当社はそのコードを当社のサイトやSNS上で公開したりなど、自由に利用できるものとします。詳しくは 当社利用規約 第5条2項に準じるものとします。
  • (3)ご提出いただいたコードは当社システム上において完全に保存されない場合がありますので、受験者ご自身において必要に応じてバックアップを取るなど、適切なご対応をお願いいたします。
  • <プレゼント応募方法
  • (1)本キャンペーンの応募にはツイッターアカウントが必要です。
  • (2)非公開アカウントからの応募はできません。
  • (3)応募ツイートを投稿の際は、採点結果ページのシェアボタンより、ハッシュタグ・指定URLを含めた形式でご投稿下さい。
  • (4)応募者の投稿は、ツイッターアカウントとともに当社サイト、ブログ及びSNS等で公開させていただく場合がございますのでご了承ください。
  • (5)厳正なる審査の上、当社にて当選者を決定し、当選の発表は、当選者がご登録のメールアドレスへのご連絡をもってかえさせていただきます。
  • <注意事項>
  • (6)また、同一人物による異なる属性情報による複数アカウントの登録は利用規約で禁止事項となります。規約違反に該当するため、該当会員の方のアカウントを停止、除名とさせていただくことがございます。詳しくは、「利用規約 第8条(禁止行為) https://paiza.jp/guide/kiyaku 」をご参照ください。
  • (7)第三者の投稿の引用リツイートは、抽選対象にはなりませんのでご注意ください
  • (8)当選者は、当選の権利を第三者へ譲渡することや換金することは出来ません。
  • (9)投稿の内容に、第三者のプライバシーや著作権等を侵害する内容、第三者を誹謗中傷摺る内容、その他法令違反や犯罪行為に該当するまたはそのおそれのある内容を含むことのないようご注意ください。なお、投稿により発生したトラブルにつきましては、当社は一切の責任を負いません。
  • (10)ツイッターおよび関連アプリケーションの動作環境、利用環境等により生じたトラブルにつきましても当社は一切の責任を負いません。
  • <著作権>
  • (11)ツイッターで応募の際に投稿いただいた内容に係る著作権は、応募者にその権利が帰属しますが、当社は投稿内容を当社サイト、ブログ及びSNS上での公開等、自由に利用できるものとします。なお、応募者は当社(当社契約先等を含みます)に対し、著作者人格権を行使しないものとします。
  • <個人情報>
  • (12)当社が取得した個人情報は、厳重に管理し、当社からの賞品発送やコンテンツご案内以外の目的で使用することがございません。

問題詳細

効率良くお宝をゲットしよう!

怪盗からお宝の場所の情報が届きました。お宝のある場所の情報のみでルートなどは分かっていません。 お宝の場所の情報は怪盗の居る場所を 0, 0 として N 個 のお宝の x, y 座標がメートル単位で書かれています。 各座標間は直線で移動します。 0, 0 の位置からスタートし、可能な限り短いルートでお宝を全て盗むルートを出力してください。 必ず最短距離である必要はありません。 以下の図は入力例1 の2パターンを表したものです。

宝に地図

上記2パターンはどちらも正解となりますが右の総距離 159.0 m のルートの方が短く良いルートとジャッジされます。
ヒント:ルート探索が難しい場合は、2行目から入力される座標をとりあえずそのまま出力してみよう!

入力される値

入力は以下のフォーマットで与えられます。

N (N はお宝の総数)
x_1 y_1 (x_1 は 1 個目のお宝の場所の x 座標、 y_1 は 1 個目のお宝の場所の y 座標)
x_1 y_1 (x_2 は 2 個目のお宝の場所の x 座標、 y_2 は 2 個目のお宝の場所の y 座標)
・・・
x_N y_N (x_N は N 個目のお宝の場所の x 座標、 y_N は N 個目のお宝の場所の y 座標)

条件

・全ての値は整数
・1 ≦ N ≦ 100
・1 ≦ x_i, y_i ≦ 1000000 (1 ≦ i ≦ N)

期待する出力

お宝を全てゲットできるルートを出力して下さい。
最後は改行し、余計な文字、空行を含んではいけません。
入力例1
3
90 100
40 15
30 30




出力例1
90 100
40 15
30 30




入力例2
5
1 1
40 120
199 256
10 30
50 5


出力例2
1 1
40 120
199 256
10 30
50 5


会員登録・コンテストに参加して賞金をGETしよう!(10秒で登録完了)

ランキング

順位 ニックネーム 合計総距離 提出日時 言語
1位 someone 130,371.0 m 2017/08/08 21:08 C++
2位 rian 130,371.0 m 2017/08/08 21:38 C#
3位 ryuhe1 130,371.0 m 2017/08/09 00:03 C++
4位 siman 130,371.0 m 2017/08/09 01:46 C++
5位 kimiyuki 130,371.0 m 2017/08/09 02:25 C++
6位 あやせひろみ 130,371.0 m 2017/08/09 04:59 Java
7位 ats5515 130,371.0 m 2017/08/09 11:23 C++
8位 *ゃょぃ 130,371.0 m 2017/08/09 13:53 Java
9位 treeone 130,371.0 m 2017/08/09 19:05 C++
10位 ei1333 130,371.0 m 2017/08/09 19:21 C++
11位 conf 130,371.0 m 2017/08/09 20:50 C++
12位 yellowtail 130,371.0 m 2017/08/09 22:44 C++
13位 37zigen 130,371.0 m 2017/08/10 03:45 Java
14位 koyumeis 130,371.0 m 2017/08/10 23:42 C++
15位 tsukasa_diary 130,371.0 m 2017/08/11 00:22 C++
16位 tanzaku 130,371.0 m 2017/08/11 02:58 Java
17位 いかねこ 130,371.0 m 2017/08/14 21:44 C
18位 runom 130,413.0 m 2017/08/09 06:57 C++
19位 vabuff 130,413.0 m 2017/08/09 19:26 C++
20位 Risen 130,413.0 m 2017/08/16 13:04 C#
21位 nosnosnos 130,430.0 m 2017/08/10 19:37 C++
22位 Harurow 130,433.0 m 2017/08/17 16:20 C#
23位 kotamanegi 130,458.0 m 2017/08/09 18:29 C++
24位 equiv 130,505.0 m 2017/08/11 21:00 Python2
25位 dasaku 130,590.0 m 2017/08/14 15:58 C++
26位 tubo28 130,638.0 m 2017/08/11 02:33 C++
27位 yuta1024 130,704.0 m 2017/08/12 00:43 C++
28位 fine 130,789.0 m 2017/08/09 22:20 C++
29位 commy 130,864.0 m 2017/08/10 01:47 C++
30位 ふーらくたる 130,870.0 m 2017/08/09 17:41 C++
31位 Yasu.Hara. 131,026.0 m 2017/08/17 15:26 C
32位 tnakano 131,249.0 m 2017/08/09 22:29 C++
33位 rpy3cpp 131,305.0 m 2017/08/11 10:35 C++
34位 masakt 131,444.0 m 2017/08/11 12:17 C++
35位 ty70 131,478.0 m 2017/08/13 23:30 C++
36位 kosakkun 131,781.0 m 2017/08/09 02:58 C++
37位 海老コチニール 131,944.0 m 2017/08/11 00:06 C#
38位 yuchi 132,124.0 m 2017/08/08 21:43 C++
39位 yao4 132,157.0 m 2017/08/17 01:24 C++
40位 moajo 132,235.0 m 2017/08/11 00:51 Python3
41位 fmhr 132,263.0 m 2017/08/14 15:39 Go
42位 naotti駆け出し勢 132,702.0 m 2017/08/10 00:17 C++
43位 kurenai3110 132,800.0 m 2017/08/09 19:06 C++
44位 minam 132,817.0 m 2017/08/10 02:25 C++
45位 tubo 133,283.0 m 2017/08/10 17:57 C++
46位 amber 133,459.0 m 2017/08/10 01:19 C
47位 regret 133,616.0 m 2017/08/14 08:03 C
48位 nekomimimi 134,188.0 m 2017/08/11 15:40 C++
49位 ひでよし 134,598.0 m 2017/08/11 17:20 C
50位 hobby 134,679.0 m 2017/08/10 06:49 Java
51位 G2000 134,782.0 m 2017/08/15 22:40 Python3
52位 ichyo 135,024.0 m 2017/08/09 09:24 C++
53位 refle 135,099.0 m 2017/08/09 02:20 Ruby
54位 roto_37 135,205.0 m 2017/08/09 20:16 Python2
55位 1293 135,377.0 m 2017/08/13 08:20 JavaScript
56位 hino 135,415.0 m 2017/08/09 09:50 Python3
57位 letranger 135,529.0 m 2017/08/09 22:33 Ruby
58位 Sin2438 135,831.0 m 2017/08/11 19:27 C#
59位 wasdxyzw 136,055.0 m 2017/08/15 23:57 Scala
60位 Darsein 136,112.0 m 2017/08/09 21:12 C++
61位 rwby_88 136,182.0 m 2017/08/09 20:55 C++
62位 kzyKT 136,321.0 m 2017/08/08 23:46 C++
63位 do2424 136,324.0 m 2017/08/11 22:10 C++
64位 m77so 136,357.0 m 2017/08/09 04:48 JavaScript
65位 spark 136,512.0 m 2017/08/09 02:39 C++
66位 一発屋. 136,513.0 m 2017/08/08 18:18 C
67位 CrazyBBB 136,513.0 m 2017/08/08 19:31 Java
68位 t-nakao 136,513.0 m 2017/08/08 20:09 C++
69位 toot 136,513.0 m 2017/08/11 09:06 C++
70位 shoksn 136,513.0 m 2017/08/13 21:50 C#
71位 Kozy6809 136,513.0 m 2017/08/14 21:36 Scala
72位 takamoto 136,648.0 m 2017/08/09 00:41 C++
73位 nksy 136,656.0 m 2017/08/10 10:01 Java
74位 t3nro 136,837.0 m 2017/08/09 23:25 C++
75位 moorwort 136,867.0 m 2017/08/09 17:44 C#
76位 違法納沙幸子 136,912.0 m 2017/08/11 19:08 Java
77位 cympfh 137,297.0 m 2017/08/10 17:54 C++
78位 drafear 137,379.0 m 2017/08/11 15:47 C++
79位 pigdon 137,415.0 m 2017/08/16 15:47 C
80位 uyamazak 137,475.0 m 2017/08/15 16:12 Python2
81位 Leonardone 137,491.0 m 2017/08/11 20:15 Go
82位 testName 137,800.0 m 2017/08/17 16:58 C
83位 takagiko 137,849.0 m 2017/08/09 01:53 Java
84位 npkk 137,876.0 m 2017/08/09 00:10 C++
85位 olphe 138,079.0 m 2017/08/09 01:15 C++
86位 hine_tan 138,079.0 m 2017/08/09 03:00 C++
87位 hogeo3 138,580.0 m 2017/08/08 20:43 C++
88位 ida1ten0 138,656.0 m 2017/08/09 01:30 C++
89位 ushsh 139,110.0 m 2017/08/09 21:43 C++
90位 anikin 139,459.0 m 2017/08/10 11:41 C
91位 fooBarBuz 139,544.0 m 2017/08/11 17:23 C++
92位 tekitouk 139,584.0 m 2017/08/10 05:24 C++
93位 selpo 139,595.0 m 2017/08/09 19:20 C#
94位 tsac 139,597.0 m 2017/08/09 11:53 Java
95位 arrows 139,920.0 m 2017/08/09 20:59 C++
96位 sekiya9311 140,061.0 m 2017/08/09 19:10 C++
97位 ちゃっく 140,061.0 m 2017/08/10 03:06 C++
98位 Lhaplus 140,061.0 m 2017/08/10 21:31 PHP
99位 nel215 140,133.0 m 2017/08/09 00:15 C++
100位 tsunenarazu 140,273.0 m 2017/08/08 19:10 C++

※同点の場合は、提出時刻が早い方が順位が高くなります。
ランキングはリアルタイムの更新となります。

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

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

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

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

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

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

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

自動スコアリング

各問題につき10個のテストケースを入力。負荷試験を実施し、実行速度を測定。また回答速度の観点からもスコアリング。

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

基本構文をベースにしたデータ入出力処理問題から探索ロジックやツリー構造などのアルゴリズムを使って計算量を効率化させる問題が揃っています。

再チャレンジ可能

同じ問題への再チャレンジが可能となっており(※ランクアップはできません)練習をして新着問題へ挑戦出来ます。

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