zoukankan      html  css  js  c++  java
  • HDU 2191 悼念512汶川大地震遇难同胞——珍惜现在,感恩生活

    #include<stdio.h>
    #include
    <string.h>
    int nvalue , m ;
    int price[110] , weigt[110] , num[110] , fine[110= {0} ;
    int main ()
    {
        
    int cas ;
        scanf ( 
    "%d" , &cas ) ;
        
    while ( cas -- )
        {
              memset( fine , 
    0 , sizeof(fine) ) ;
              scanf ( 
    "%d%d" , &nvalue , &m ) ;
              
    for ( int i = 0 ; i < m ; ++ i )
                  scanf ( 
    "%d%d%d" , price+i , weigt+i , num+i ) ;
              
    for ( int i = 0 ; i < m ; ++ i )
                  
    for ( int j = 0 ; j < num[i] ; ++ j )
                      
    for ( int k = nvalue ; k >= price[i] ; -- k )
                      {
                          
    if ( fine[k] < fine[k-price[i]] + weigt[i] )
                               fine[k] 
    = fine[k-price[i]] + weigt[i] ;
                      }
              printf ( 
    "%d\n" , fine[nvalue] ) ;
        }
        
    return 0 ;
    }

  • 相关阅读:
    数学前沿
    线性空间引论(第2版)
    例解回归分析(原书第5版)
    随机过程(原书第2版)
    Windows系统服务器IIS7.5 Asp.net支持10万请求的设置方法
    c# HttpClient禁止缓存
    AngularJs 1.5 $location获取url参数
    Net中HttpClient 重试
    C# 内存信息
    EntityFramework Core 封装
  • 原文地址:https://www.cnblogs.com/jbelial/p/2116049.html
Copyright © 2011-2022 走看看