Can anyone give me some special test cases? I still get WA. Thanks a lot!!!
created
Oct '08last reply
Aug '15- 5
replies
- 299
views
- 5
users
- 1
link
It's a fairly easy knapsack problem; I'm not sure what kind of error you could be making. Instead, why don't you post your code? Someone will be able to help you then.
11 days later
7 months later
https://www.spoj.pl/problems/BACKPACK/1
They say :
If B,C,D are attachment of A, and I want to buy B,C. I need to buy A one times for B, C or I need to buy A two times?
6 years later
Question:
Assume that the value of the main product is zero.
But it has attachments which if added, will drastically increase the value of the bundle together.
In this case should we include the main product or not ?
As in:
1
1000 5
800 0 0
400 5 1
300 5 1
400 3 0
500 2 0
Here value of the main product (1st product) is zero. Should we include the attachments or not ? As the main product's value is itself is zero. Thanks
Suggested Topics
| Topic | Category | Replies | Views | Activity |
|---|---|---|---|---|
| What are allowed characters in task t9 | ProblemSet Archive | 4 | 190 | Feb 24 |
| Getting WA on the problem PIE continuously, what am I missing? spoj.com | ProblemSet Archive | 2 | 155 | Mar 8 |
| Getting TLE in AKBAR - Akbar , The great. Why? | ProblemSet Archive | 3 | 164 | Mar 11 |
| Beangame | ProblemSet Archive | 2 | 110 | Apr 9 |
| ABCPATH - ABC Path | ProblemSet Archive | 1 | 69 | May 11 |