((repository name))

((problem URL))

((ranking)) 位

generated by https://github.com/buyoh/atcoder-hc-tmpl

mmworkspace

workspace for heuristic contest

quick start guide

• F5
  • "[local] g++ - Build and debug active file"
  • デバッグ実行する。入力は stdin/default.txt。
• ctrl + shift + B (deprecated 使ってないので消す予定)
  • 今開いているファイルをビルドする
  • 成果物は out ディレクトリに配置される
• Run Test Task (shortcutkey unassigned) (deprecated 使ってないので消す予定)
  • stdin ディレクトリにあるファイルを入力として実行する。
  • 結果は out に格納される。
  • https://code.visualstudio.com/docs/getstarted/keybindings#_tasks によると、ショートカットキーが無いので、コマンドパレットから適宜設定する

submission code rules

• 標準エラーの末尾行にスコアを出力すること

directory rules

• stdin
  • 手作業で作成あるいは配布された入力データを配置
  • 好きにして良い
  • default.txt は デバッグ実行に使用
  • それ以外のファイル名は任意
  • ディレクトリの作成は非推奨
• src
  • ソースコードを配置
  • 好きにして良い
• bin
  • コードのビルドや実行に関連する、問題やプログラミング言語に依存するスクリプトを配置
  • ファイル名は変更しない
  • 例えばソースコードを別の言語に置き換える場合に中身を書き換える
• script (root)
  • 大量にテストケースを回すとき等のルーチンが記述された、問題やプログラミング言語に依存しないスクリプトを配置
  • bin 以下のスクリプトを呼び出す
  • リポジトリメンテナンス以外ではファイル名・中身は変更しない
• out
  • 生成物フォルダ
• third_party
  • 外部ツールを配置する

scripts

• bin/build.sh
  • ビルドをする
• bin/generator_multi.sh
  • テストケースを生成し、生成したテストケースのファイルパスを改行区切りで標準出力に返す
• bin/run.sh
  • 提出プログラムを実行する
• bin/switch.sh
  • プログラミング言語を切り替える
• bin/unittest.sh
  • 未使用
• script/generate_testcases.sh
  • out ディレクトリにテストケースを配置する
• script/run_generated_with_score.sh
  • out ディレクトリに配置されたテストケースを並列にすべて実行する
• script/run_preset_stdin.sh
  • stdin ディレクトリに配置されたテストケースを順に実行する。
• run_with_profile.sh
  • 未使用

sample problem

ナップサック問題が入っています

N C
v_1 w_1
...
v_N w_N

N = 10 : アイテムの個数 C = 100 : 選択できるアイテムの総重量 v_i : アイテムの価値 w_i : アイテムの重量