Toggle navigation
Bulletin
Problems
Submissions
Contests
Discuss
About
Rank
Sign in
Sign up
×
Close
NTUCPC Challenge! #1 題解公開!
連結
IOIC 2025 題目已公開!
連結
程式解題社網站
程式解題社網站
上線了!
Rejudge 公告
23
已加強測資並 rejudge
1170 . 背包問題
Submit
Status
Discussion / Solution
Ranklist
Back to Problems List
TopCoder
Fysty
User's AC Ratio
100.0% (
1/1
)
Submission's AC Ratio
100.0% (
1
/
1
)
Tags
Show solution-related tags
npsc
npsc-senior
npsc-2018
Description
題目 PDF 檔在這裡
Input Format
Output Format
Sample Input 1
copy
1 100 100 100 100
Sample Output 1
copy
100.0
Hints
Problem Source
NPSC 2018 高中組決賽 pE
Subtasks
No.
Testdata Range
Constraints
Score
1
0
範例測資
0
2
0~41
無額外限制
100
Testdata and Limits
No.
Time Limit (ms)
Memory Limit (VSS, KiB)
Output Limit (KiB)
Subtasks
0
1000
1048576
1048576
1
2
1
1000
1048576
1048576
2
2
1000
1048576
1048576
2
3
1000
1048576
1048576
2
4
1000
1048576
1048576
2
5
1000
1048576
1048576
2
6
1000
1048576
1048576
2
7
1000
1048576
1048576
2
8
1000
1048576
1048576
2
9
1000
1048576
1048576
2
10
1000
1048576
1048576
2
11
1000
1048576
1048576
2
12
1000
1048576
1048576
2
13
1000
1048576
1048576
2
14
1000
1048576
1048576
2
15
1000
1048576
1048576
2
16
1000
1048576
1048576
2
17
1000
1048576
1048576
2
18
1000
1048576
1048576
2
19
1000
1048576
1048576
2
20
1000
1048576
1048576
2
21
1000
1048576
1048576
2
22
1000
1048576
1048576
2
23
1000
1048576
1048576
2
24
1000
1048576
1048576
2
25
1000
1048576
1048576
2
26
1000
1048576
1048576
2
27
1000
1048576
1048576
2
28
1000
1048576
1048576
2
29
1000
1048576
1048576
2
30
1000
1048576
1048576
2
31
1000
1048576
1048576
2
32
1000
1048576
1048576
2
33
1000
1048576
1048576
2
34
1000
1048576
1048576
2
35
1000
1048576
1048576
2
36
1000
1048576
1048576
2
37
1000
1048576
1048576
2
38
1000
1048576
1048576
2
39
1000
1048576
1048576
2
40
1000
1048576
1048576
2
41
1000
1048576
1048576
2
Submit
Back to Top