本キャンペーンへの、皆様のご参加お待ちしております!
日頃のご愛顧に感謝して、10万円分のプレゼントがもらえる2つのキャンペーンを実施!
プログラミング問題にチャレンジして、10万円分のAmazonギフト券をGET!
プログラミング問題にチャレンジ!夢のあるアイディアや楽しいネタをツイートして、10万円相当の賞品をGET!
「もし10万円あったら…」をツイート!
100点で正解の方の中から6名様、100点未満の正解者の中から3名様に
10万円分のAmazonギフト券を差し上げます!
「もし10万円あったら、○○が欲しい」がお題です。
「欲しいもの(※10万円以内)」と「なぜそれが欲しいのか」を書いてツイートしてください!
最優秀賞に選ばれた投稿をしてくれた方には、
ツイートに書かれていた「欲しいもの」をプレゼント!
プログラミング問題に正解のうえ採点画面からTwitterで挑戦結果をシェアしてくれた方の中から、抽選でAmazonギフト券10万円分を10名様にプレゼント!
paiza公式アカウント(@paiza_official)をフォローのうえご応募ください
Twitterで10万円の使い道をハッシュタグをつけてツイートいただいた方の中からpaizaが厳選した1名様に、ツイート頂いた10万円の使い道をプレゼント!
paiza公式アカウント(@paiza_official)をフォローのうえご応募ください
本キャンペーンでは、paiza本サイトへの会員登録をしないで公開問題を受験していただくことができます。ただし、ご利用にあたっては、以下の注意事項にご了承いただくことが前提となります。
あなたは商品を詰める箱の設計をしています。 1辺の長さ 1 の正方形の商品を詰める箱の設計を任されました。
作る箱の数は M 個で、それぞれの箱に詰めたい商品の個数 s_i (i は 1 から M) が与えられます。
材料は N 種類あり、それぞれの材料の長さ p_i (i は 1 から N) が与えられます。
材料から縦横2種類選び、s_i 個の商品を全て積める事が出来る長方形の箱を作ります。
空いている箇所の最も少ない箱の空きの個数を計算するプログラムを作成してください。
この時、商品の高さ、材料の厚みは考慮しないものと、縦と横で同一の種類の材料を選び箱を作ることも可能とします。
材料の在庫は無限にあり、同じ材料を重複して何度も使用できます。
図は入力例1 の s = 16 の例になります。
1 ≦ M ≦ 1000 ※作る箱の数
1 ≦ N ≦ 1000 ※材料の種類数
1 ≦ s_i ≦ 1000000 (1 ≦ i ≦ M) ※箱に詰めたい商品の個数
1 ≦ p_i ≦ 1000000 (1 ≦ i ≦ N) ※箱を作る材料の長さ
1 ≦ M ≦ 1000 ※作る箱の数
1 ≦ N ≦ 3000 ※材料の種類数
1 ≦ s_i ≦ 1000000 (1 ≦ i ≦ M) ※箱に詰めたい商品の個数
1 ≦ p_i ≦ 1000000 (1 ≦ i ≦ N) ※箱を作る材料の長さ
入力は以下のフォーマットで与えられます。
M N // M は作る箱の数、N は材料の種類数
s_1 // 1個目の箱に詰めたい商品の個数
s_2 // 2個目の箱に詰めたい商品の個数
...
s_M // M 個目の箱に詰めたい商品の個数
p_1 // 1種類目の材料の長さ
p_2 // 2種類目の材料の長さ
...
p_N // N 種類目の材料の長さ
※ 上記[ // ]以降はコメントアウトの意。
M は作る箱の数を表します。 s_i (i は 1からM) は箱に詰めたい商品の個数を表します。
N は作る箱の材料の種類数を表し、 p_i (i は 1からN) は材料の長さを表します。
文字列は標準入力から渡されます。
標準入力からの値取得方法はこちらをご確認ください
M 個のそれぞれの箱について最も空いている箇所の少ない箱を作成し商品を詰めた時、空いている箇所が商品何個分かを改行区切りで出力してください。
最後は改行し、余計な文字、空行を含んではいけません。
入力例1
2 4
16
9
5
3
6
7
出力例1
2
0
入力例2
4 10
32
110
23
11
10
20
30
110
100
99
10
39
10
1
出力例2
7
0
7
9
上記の問題の解答コードを下記入力欄に記入し提出してください。
使用できる言語はJava,PHP,Ruby,Python2,Python3,Perl,C,C++,C#,JavaScript,Objective-C,Scala,Go,Swift,Kotlinなど様々な言語が使用可能です。
標準入力の値の取得方法は下記ページのサンプルコードを参照ください。
主要言語別ランキングです。
ニックネーム | 平均実行時間 | 提出コードバイト数 |
---|---|---|
No1 takl | 0.07 sec | 375 byte |
No2 uwi | 0.07 sec | 509 byte |
No3 dolpen | 0.07 sec | 664 byte |
No4 nagise | 0.07 sec | 761 byte |
No5 _ | 0.07 sec | 1145 byte |
ニックネーム | 平均実行時間 | 提出コードバイト数 |
---|---|---|
No1 vivibit_net | 0.03 sec | 306 byte |
No2 mizzsig | 0.03 sec | 377 byte |
No3 okaduki | 0.03 sec | 543 byte |
No4 letranger | 0.04 sec | 222 byte |
No5 dyuma | 0.04 sec | 885 byte |
ニックネーム | 平均実行時間 | 提出コードバイト数 |
---|---|---|
No1 akinomyoga | 0.09 sec | 104 byte |
No2 letranger | 0.09 sec | 106 byte |
No3 n4o847 | 0.09 sec | 108 byte |
No4 hogeover30 | 0.09 sec | 132 byte |
No5 Isuzu_T | 0.09 sec | 333 byte |
ニックネーム | 平均実行時間 | 提出コードバイト数 |
---|---|---|
No1 letranger | 0.02 sec | 184 byte |
No2 ebicochineal | 0.02 sec | 198 byte |
No3 rpy3cpp | 0.02 sec | 283 byte |
No4 uwi | 0.02 sec | 301 byte |
No5 vivibit_net_evil | 0.03 sec | 137 byte |
ニックネーム | 平均実行時間 | 提出コードバイト数 |
---|---|---|
No1 vivibit_net | 0.01 sec | 86 byte |
No2 letranger | 0.01 sec | 121 byte |
No3 fuyutsubaki | 0.01 sec | 146 byte |
No4 Isuzu_T | 0.01 sec | 328 byte |
No5 orehajikoranai | 0.01 sec | 776 byte |
ニックネーム | 平均実行時間 | 提出コードバイト数 |
---|---|---|
No1 akinomyoga | 0.01 sec | 150 byte |
No2 hogeover30 | 0.01 sec | 153 byte |
No3 ikaneko | 0.01 sec | 163 byte |
No4 fuyutsubaki | 0.01 sec | 174 byte |
No5 myanta | 0.01 sec | 186 byte |
ニックネーム | 平均実行時間 | 提出コードバイト数 |
---|---|---|
No1 hogeover30 | 0.01 sec | 174 byte |
No2 akinomyoga | 0.01 sec | 174 byte |
No3 fuyutsubaki | 0.01 sec | 192 byte |
No4 kuwa | 0.01 sec | 203 byte |
No5 runom | 0.01 sec | 206 byte |
ニックネーム | 平均実行時間 | 提出コードバイト数 |
---|---|---|
No1 takl | 0.01 sec | 285 byte |
No2 dorifru | 0.01 sec | 384 byte |
No3 ebicochineal | 0.01 sec | 425 byte |
No4 tokeiya | 0.01 sec | 460 byte |
No5 enum_hack | 0.01 sec | 463 byte |
ニックネーム | 平均実行時間 | 提出コードバイト数 |
---|---|---|
No1 letranger | 0.06 sec | 209 byte |
No2 akinomyoga | 0.06 sec | 209 byte |
No3 n4o847 | 0.06 sec | 225 byte |
No4 yama | 0.07 sec | 1654 byte |
No5 vivibit_net_evil | 0.08 sec | 171 byte |
ニックネーム | 平均実行時間 | 提出コードバイト数 |
---|---|---|
No1 amaya | 0.72 sec | 585 byte |
No2 letranger | 0.75 sec | 895 byte |
No3 TastyPaizaPizza | 0.88 sec | 1422 byte |
No4 kzyKT | 0.89 sec | 687 byte |
No5 ciel | 0.9 sec | 523 byte |
ニックネーム | 平均実行時間 | 提出コードバイト数 |
---|---|---|
No1 letranger | 0.03 sec | 172 byte |
No2 ebicochineal | 0.03 sec | 200 byte |
No3 uwi | 0.03 sec | 239 byte |
No4 rpy3cpp | 0.03 sec | 305 byte |
No5 chakku | 0.04 sec | 367 byte |
(2017/05/20Update)
想定解答時間は20分!対応言語はJava, PHP, Ruby, Python2, Python3, Perl, C, C++, C#, JavaScript, Objective-C, Scala, Go, Swift, Kotlin。
スコアに応じて書類選考パス/カジュアル面談が可能な求人企業がわかります。応募するまで求人企業には結果は通知されません。
エンジニア、プログラマの仕事選びに必要な、開発手法、開発環境、利用ツール、評価方法、上司プロフィールを徹底取材。
各問題につき10個のテストケースを入力。負荷試験を実施し、実行速度を測定。また解答速度の観点からもスコアリング。
基本構文をベースにしたデータ入出力処理問題から探索ロジックやツリー構造などのアルゴリズムを使って計算量を効率化させる問題が揃っています。
同じ問題への再チャレンジが可能となっており(※ランクアップはできません)練習をして新着問題へ挑戦できます。