学習チケット
チケットを確認するためには、ログインする必要があります。 （ログインする）
有料プランならチケットを消費せずに「問題」「与えられる入力」「解答コード例」が見られます！
有料プランへ >

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

問題集の進捗状況

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

問題集の解答状況

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

STEP: 1 部分和問題 1

解答コード例あり
チャレンジする
難易度: 1674 ±41  受験数: 183  正解率: 79.1％  平均スコア: 79.1点 
モンスター

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

解答コード例あり
チャレンジする
難易度: 1725 ±46  受験数: 196  正解率: 77.2％  平均スコア: 77.1点 
モンスター

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

解答コード例あり
チャレンジする
難易度: 1699 ±50  受験数: 167  正解率: 80.2％  平均スコア: 80.2点 
モンスター

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

解答コード例あり
チャレンジする
難易度: 1963 ±59  受験数: 183  正解率: 80.7％  平均スコア: 80.5点 
モンスター

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

解答コード例あり
チャレンジする
難易度: 1990 ±59  受験数: 156  正解率: 82.6％  平均スコア: 82.4点 
モンスター

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

解答コード例あり
チャレンジする
難易度: 1906 ±63  受験数: 103  正解率: 67.8％  平均スコア: 67.7点 
モンスター

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

解答コード例あり
チャレンジする
難易度: 1671 ±65  受験数: 85  正解率: 88.0％  平均スコア: 88.0点 
モンスター

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

小さい制約での個数制限部分和問題を解く
解答コード例あり
チャレンジする
難易度: 1755 ±64  受験数: 83  正解率: 92.7％  平均スコア: 92.6点 
ボス

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

解答コード例あり
チャレンジする
難易度: 1948 ±56  受験数: 201  正解率: 69.4％  平均スコア: 69.2点 
ボス
ナップサック問題 5
STEPを順番に解いていけばFINAL問題が解けます
0/5問完了
モンスター

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

解答コード例あり
チャレンジする
難易度: 1686 ±53  受験数: 119  正解率: 82.2％  平均スコア: 82.3点 
モンスター

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

トップダウン方式のDP
解答コード例あり
チャレンジする
難易度: 1700 ±58  受験数: 132  正解率: 79.2％  平均スコア: 79.1点 
モンスター

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

ボトムアップ方式のDP
解答コード例あり
チャレンジする
難易度: 1748 ±61  受験数: 81  正解率: 81.8％  平均スコア: 81.7点 
モンスター

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

制約が異なるナップサック問題
解答コード例あり
チャレンジする
難易度: 1925 ±60  受験数: 146  正解率: 61.2％  平均スコア: 61.0点 
ボス

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

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

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

解答コード例あり
チャレンジする
難易度: 1707 ±69  受験数: 64  正解率: 89.2％  平均スコア: 89.2点 
モンスター

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

解答コード例あり
チャレンジする
難易度: 1717 ±70  受験数: 85  正解率: 70.8％  平均スコア: 70.7点 
ボス

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

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

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

解答コード例あり
チャレンジする
難易度: 1871 ±69  受験数: 83  正解率: 79.5％  平均スコア: 79.4点 
ボス

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

解答コード例あり
チャレンジする
難易度: 1927 ±67  受験数: 118  正解率: 69.3％  平均スコア: 69.2点 
言語を選びなおす
  1. paizaトップ
  2. レベルアップ問題集
  3. ナップサックメニュー（言語選択）
  4. 問題一覧 C++編
ページの先頭へ戻る