[ABC251B] At Most 3 (Judge ver.)

题面翻译

有

n

个数，最多选

3

个，总和正好凑到

w

及以下的有几个。

Translated by

\tt{\_YXJS\_}

题目描述

おもり

1

, おもり

2

\dots

, おもり

N

の

N

個のおもりがあります。おもり

i

の重さは

A_i

です。
以下の条件を満たす正整数

n

を 良い整数 と呼びます。

$\bf{3}$ 個以下 の異なるおもりを自由に選んで、選んだおもりの重さの和を $n$ にすることができる。

W

以下の正整数のうち、良い整数は何個ありますか？

输入格式

入力は以下の形式で標準入力から与えられる。

$N$ $W$ $A_1$ $A_2$ $\dots$ $A_N$

输出格式

答えを出力せよ。

样例 #1

样例输入 #1

CPP

2 10
1 3

样例输出 #1

CPP

样例 #2

样例输入 #2

CPP

2 1
2 3

样例输出 #2

CPP

样例 #3

样例输入 #3

CPP

4 12
3 3 3 3

样例输出 #3

CPP

样例 #4

样例输入 #4

CPP

7 251
202 20 5 1 4 2 100

样例输出 #4

CPP

提示

制約

$1\ \leq\ N\ \leq\ 300$
$1\ \leq\ W\ \leq\ 10^6$
$1\ \leq\ A_i\ \leq\ 10^6$
入力される値はすべて整数

Sample Explanation 1

おもり

1

のみを選ぶと重さの和は

1

になります。よって

1

は良い整数です。おもり

2

のみを選ぶと重さの和は

3

になります。よって

3

は良い整数です。おもり

1

とおもり

2

を選ぶと重さの和は

4

になります。よって

4

は良い整数です。これら以外に良い整数は存在しません。また、

1,3,4

のいずれも

W

以下の整数です。よって答えは

3

個になります。

Sample Explanation 2

W

以下の良い整数は存在しません。

Sample Explanation 3

良い整数は

3,6,9

の

3

個です。たとえばおもり

1

, おもり

2

, おもり

3

を選ぶと重さの和は

9

になるので、

9

は良い整数です。

12

は良い整数 **ではない** ことに注意してください。

CPP

#include<bits/stdc++.h>
using namespace std;
unsigned long long n,a[1000000],w,cnt;
int main(){
	cin>>n>>w;
	for(int i=0;i<n;i++) cin>>a[i];
	sort(a,a+n);
	for(int i=0;i<n;i++){
		if(a[i]<=w) cnt++;
		
	}
	for(int i=0;i<n-1;i++){
		if(a[i]+a[i+1]<=w) cnt++;
		
	}
	for(int i=0;i<n-2;i++){
		if(a[i]+a[i+1]+a[i+2]<=w) cnt++;
		
	}
	cout<<cnt;
}

这么写为什么不对啊

求助

讨论操作

[ABC251B] At Most 3 (Judge ver.)

题面翻译

题目描述

输入格式

输出格式

样例 #1

样例输入 #1

样例输出 #1

样例 #2

样例输入 #2

样例输出 #2

样例 #3

样例输入 #3

样例输出 #3

样例 #4

样例输入 #4

样例输出 #4

提示

制約

Sample Explanation 1

Sample Explanation 2

Sample Explanation 3

回复

相关推荐

求助