1. paizaラーニングトップ
  2. レベルアップ問題集
  3. ナップサックメニュー（言語選択）
  4. 問題一覧 Ruby編
学習チケット
チケットを確認するためには、ログインする必要があります。 （ログインする）
有料プランならチケットを消費せずに「問題」「与えられる入力」「解答コード例」が見られます！
有料プランへ >

ナップサックメニューのサムネイル
ナップサックメニュー

問題集の進捗状況

0 / 19問
城
主人公
ラスボス

問題集の解答状況

ボス
0/9問
個数制限部分和問題 2
ボス
0/5問
ナップサック問題 5
ボス
0/3問
個数制限なしナップサック問題 3
ボス
0/2問
個数制限付きナップサック問題
ボス
個数制限部分和問題 2
STEPを順番に解いていけばFINAL問題が解けます
0/9問完了
モンスター

STEP: 1 部分和問題 1

チャレンジする
難易度: 1665 ±71  受験数: 57  正解率: 80.4％  平均スコア: 80.3点 
モンスター

STEP: 2 部分和問題 2(動的計画法)

チャレンジする
難易度: 1685 ±88  受験数: 51  正解率: 80.7％  平均スコア: 80.6点 
モンスター

STEP: 3 部分和問題 (余剰計算)

チャレンジする
難易度: 1813 ±98  受験数: 36  正解率: 82.2％  平均スコア: 82.2点 
モンスター

STEP: 4 最小個数部分和問題

チャレンジする
難易度: 2079 ±109  受験数: 47  正解率: 79.1％  平均スコア: 78.8点 
モンスター

STEP: 5 最小個数部分和問題2

チャレンジする
難易度: 2022 ±108  受験数: 33  正解率: 81.8％  平均スコア: 81.6点 
モンスター

STEP: 6 部分和数え上げ問題

チャレンジする
難易度: 1907 ±130  受験数: 18  正解率: 71.8％  平均スコア: 71.6点 
モンスター

STEP: 7 個数制限なし部分和問題

チャレンジする
難易度: 1635 ±177  受験数: 16  正解率: 93.8％  平均スコア: 93.8点 
モンスター

STEP: 8 個数制限部分和問題 1

小さい制約での個数制限部分和問題を解く
チャレンジする
難易度: 1793 ±151  受験数: 16  正解率: 92.7％  平均スコア: 92.6点 
ボス

FINAL問題 個数制限部分和問題 2

チャレンジする
難易度: 2018 ±105  受験数: 69  正解率: 68.5％  平均スコア: 68.2点 
ボス
ナップサック問題 5
STEPを順番に解いていけばFINAL問題が解けます
0/5問完了
モンスター

STEP: 1 ナップサック問題 1

チャレンジする
難易度: 1399 ±145  受験数: 16  正解率: 93.2％  平均スコア: 93.2点 
モンスター

STEP: 2 ナップサック問題 2

トップダウン方式のDP
チャレンジする
難易度: 1437 ±207  受験数: 24  正解率: 78.8％  平均スコア: 78.7点 
モンスター

STEP: 3 ナップサック問題 3

ボトムアップ方式のDP
チャレンジする
難易度: 1816 ±146  受験数: 19  正解率: 82.0％  平均スコア: 81.7点 
モンスター

STEP: 4 ナップサック問題 4

制約が異なるナップサック問題
チャレンジする
難易度: 1929 ±145  受験数: 17  正解率: 65.2％  平均スコア: 65.0点 
ボス

FINAL問題 ナップサック問題 5

制約が異なるナップサック問題
チャレンジする
難易度: 1831 ±134  受験数: 21  正解率: 59.9％  平均スコア: 59.8点 
ボス
個数制限なしナップサック問題 3
STEPを順番に解いていけばFINAL問題が解けます
0/3問完了
モンスター

STEP: 1 個数制限なしナップサック問題 1

チャレンジする
難易度: 1429 ±200  受験数: 9  正解率: 88.9％  平均スコア: 88.9点 
モンスター

STEP: 2 個数制限なしナップサック問題 2

チャレンジする
難易度: 1552 ±164  受験数: 9  正解率: 78.7％  平均スコア: 78.7点 
ボス

FINAL問題 個数制限なしナップサック問題 3

チャレンジする
難易度: 1604 ±142  受験数: 16  正解率: 84.4％  平均スコア: 84.4点 
ボス
個数制限付きナップサック問題
STEPを順番に解いていけばFINAL問題が解けます
0/2問完了
モンスター

STEP: 1 個数制限付きナップサック問題

チャレンジする
難易度: 1906 ±244  受験数: 6  正解率: 83.3％  平均スコア: 83.3点 
ボス

FINAL問題 個数制限付きナップサック問題

チャレンジする
難易度: 1975 ±152  受験数: 15  正解率: 48.3％  平均スコア: 48.3点 
言語を選びなおす
ページの先頭へ戻る