Online Judge | Problem Set | Authors | Online Contests | User | ||||||
---|---|---|---|---|---|---|---|---|---|---|
Web Board Home Page F.A.Qs Statistical Charts | Current Contest Past Contests Scheduled Contests Award Contest |
1464 Company - PKUPlease can you help me solve the following problem in pku online judge http://acm.pku.edu.cn/JudgeOnline/problem?id=1464 i am trying to solve it for more than two months and i cannot get any working solution. my solution uses matrix row operations to solve the system of linear equations but i know that it will fail to get a solution for the following test case for example, with only a single week's data: Job 1 - 1 hour worked Job 2 - 1 hour worked Total paid: 2 Considering this only as a system of linear equations obviously gives no unique solution (1 equation, 2 unknowns). However, there is a unique solution if both of the hourly rates have to be positive integers. Thanks Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator