Submission #1313729

#	Time	Username	Problem	Language	Result	Execution time	Memory
1313729		tahasin_hossain	Knapsack (NOI18_knapsack)	Pypy 3	12 / 100	138 ms	48756 KiB

knapsack

a,b=map(int,input().split(" "))
value=0
for val in range(b):
    v,m,n=map(int,input().split(" "))
while a>=0 and a>=m and n>0:
  a=a-m
  value+=v
  n-=1
        
print(value)       

Compilation message (stdout)

Compiling 'knapsack.py'...

=======
  adding: __main__.pyc (deflated 23%)

=======

• Subtask 1: 12 / 12
• Subtask 2: 0 / 17
• Subtask 3: 0 / 20
• Subtask 4: 0 / 24
• Subtask 5: 0 / 27