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

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

問題集の進捗状況

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

問題集の解答状況

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

STEP: 1 部分和問題 1

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

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

解答コード例あり
チャレンジする
難易度: 1726 ±43  受験数: 222  正解率: 78.9％  平均スコア: 78.8点 
モンスター

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

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

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

解答コード例あり
チャレンジする
難易度: 1886 ±54  受験数: 214  正解率: 81.3％  平均スコア: 81.1点 
モンスター

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

解答コード例あり
チャレンジする
難易度: 1937 ±55  受験数: 179  正解率: 82.0％  平均スコア: 81.8点 
モンスター

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

解答コード例あり
チャレンジする
難易度: 1894 ±58  受験数: 115  正解率: 69.9％  平均スコア: 69.8点 
モンスター

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

解答コード例あり
チャレンジする
難易度: 1630 ±60  受験数: 95  正解率: 88.3％  平均スコア: 88.2点 
モンスター

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

解答コード例あり
チャレンジする
難易度: 1736 ±68  受験数: 91  正解率: 71.0％  平均スコア: 70.9点 
ボス

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

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

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

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

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

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