zoukankan      html  css  js  c++  java
  • 洛谷 P1164 小A点菜

    题目背景

    uim神犇拿到了uoi的ra(镭牌)后,立刻拉着基友小A到了一家……餐馆,很低端的那种。

    uim指着墙上的价目表(太低级了没有菜单),说:“随便点”。

    题目描述

    不过uim由于买了一些辅(e)辅(ro)书,口袋里只剩M元(M<=10000)。

    餐馆虽低端,但是菜品种类不少,有N种(N<=100),第i种卖ai元(ai<=1000)。由于是很低端的餐馆,所以每种菜只有一份。

    小A奉行“不把钱吃光不罢休”,所以他点单一定刚好吧uim身上所有钱花完。他想知道有多少种点菜方法。

    由于小A肚子太饿,所以最多只能等待1秒。

    输入输出格式

    输入格式:

    第一行是两个数字,表示N和M。

    第二行起N个正数ai(可以有相同的数字,每个数字均在1000以内)。

    输出格式:

    一个正整数,表示点菜方案数。

    输入输出样例

    输入样例#1:
    4 4
    1 1 2 2
    
    输出样例#1:
    3

    ——————————————我是分割线————————————————-

     1 /*
     2     Problem:
     3     User:S.B.S.
     4     Time:
     5     Memory:
     6     Length:
     7 */
     8 #include<iostream>
     9 #include<cstdio>
    10 #include<cstring>
    11 #include<cmath>
    12 #include<algorithm>
    13 #include<queue>
    14 #include<cstdlib>
    15 #include<iomanip>
    16 #include<cassert>
    17 #include<climits>
    18 #include<functional>
    19 #include<bitset>
    20 #include<vector>
    21 #include<list>
    22 #define maxn 101
    23 #define F(i,j,k) for(int i=j;i<=k;i++)
    24 #define M(a,b) memset(a,b,sizeof(a))
    25 #define FF(i,j,k) for(int i=j;i>=k;i--)
    26 #define inf 0x3f3f3f3f
    27 #define maxm 10001
    28 #define mod 998244353
    29 //#define LOCAL
    30 using namespace std;
    31 int read(){
    32     int x=0,f=1;char ch=getchar();
    33     while(ch<'0'||ch>'9'){if(ch=='-')f=-1;ch=getchar();}
    34     while(ch>='0'&&ch<='9'){x=x*10+ch-'0';ch=getchar();}
    35     return x*f;
    36 }
    37 int n,m;
    38 int a[maxn],f[maxm];
    39 int main()
    40 {
    41     std::ios::sync_with_stdio(false);//cout<<setiosflags(ios::fixed)<<setprecision(1)<<y;
    42     #ifdef LOCAL
    43     freopen("data.in","r",stdin);
    44     freopen("data.out","w",stdout);
    45     #endif
    46     int i,j;
    47     f[0]=1;
    48     cin>>n>>m;
    49     F(i,1,n) cin>>a[i];
    50     F(i,1,n)FF(j,m,a[i]) f[j]+=f[j-a[i]];
    51     cout<<f[m]<<endl;
    52     return 0;
    53 }
    View Code
  • 相关阅读:
    Nginx负载均衡+代理+ssl+压力测试
    Nginx配置文件详解
    HDU ACM 1690 Bus System (SPFA)
    HDU ACM 1224 Free DIY Tour (SPFA)
    HDU ACM 1869 六度分离(Floyd)
    HDU ACM 2066 一个人的旅行
    HDU ACM 3790 最短路径问题
    HDU ACM 1879 继续畅通工程
    HDU ACM 1856 More is better(并查集)
    HDU ACM 1325 / POJ 1308 Is It A Tree?
  • 原文地址:https://www.cnblogs.com/SBSOI/p/6093862.html
Copyright © 2011-2022 走看看