tests/knapsack_normal.py

• View this file on GitHub
• Last update: 2025-04-17 21:49:15+09:00
• Problem: https://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=DPL_1_B

Depends on

• libs/dp.py
• libs/standard_input.py

Code

# competitive-verifier: PROBLEM https://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=DPL_1_B
from libs.dp import knapsack_dp
from libs.standard_input import *


def main():
    N, W = il()
    L = [il()[::-1] for _ in [0] * N]

    print(knapsack_dp(L, W))


if __name__ == "__main__":
    main()

Test cases

Env	Name	Status	Elapsed	Memory
Python	00_sample_00.in	AC	32 ms	12 MB
Python	00_sample_01.in	AC	29 ms	12 MB
Python	01_small_00.in	AC	29 ms	12 MB
Python	01_small_01.in	AC	29 ms	12 MB
Python	01_small_02.in	AC	29 ms	12 MB
Python	01_small_03.in	AC	30 ms	12 MB
Python	02_rand_00.in	AC	30 ms	12 MB
Python	02_rand_01.in	AC	30 ms	12 MB
Python	02_rand_02.in	AC	31 ms	12 MB
Python	02_rand_03.in	AC	32 ms	12 MB
Python	02_rand_04.in	AC	33 ms	12 MB
Python	02_rand_05.in	AC	33 ms	12 MB
Python	02_rand_06.in	AC	40 ms	12 MB
Python	02_rand_07.in	AC	52 ms	12 MB
Python	02_rand_08.in	AC	67 ms	12 MB
Python	02_rand_09.in	AC	76 ms	12 MB
Python	03_corner_00.in	AC	30 ms	12 MB
Python	03_corner_01.in	AC	47 ms	12 MB
Python	03_corner_02.in	AC	30 ms	12 MB
Python	03_corner_03.in	AC	29 ms	12 MB
Python	03_medium_00.in	AC	47 ms	12 MB
Python	03_medium_01.in	AC	78 ms	12 MB
Python	03_medium_02.in	AC	126 ms	12 MB
Python	03_medium_03.in	AC	123 ms	12 MB
Python	04_large_00.in	AC	31 ms	12 MB
Python	04_large_01.in	AC	30 ms	12 MB
Python	04_large_02.in	AC	31 ms	12 MB
Python	04_large_03.in	AC	48 ms	12 MB
Python	04_large_04.in	AC	87 ms	12 MB
Python	04_large_05.in	AC	123 ms	12 MB
Python	04_large_06.in	AC	171 ms	12 MB
Python	04_large_07.in	AC	216 ms	12 MB
Python	05_maximum_00.in	AC	206 ms	12 MB
Python	05_maximum_01.in	AC	205 ms	12 MB
Python	05_maximum_02.in	AC	205 ms	12 MB
Python	05_maximum_03.in	AC	209 ms	12 MB

Back to top page