fork download
copy 
  1. #include <iostream>
  2. #include<bits/stdc++.h>
  3. using namespace std;
  4. int findsol(int arr[],int n,int s)
  5. {
  6. 	int sum =0;
  7.      for(int i=0;i<n;i++)
  8.      {
  9.      	sum=sum+arr[i];
  10.      	if(sum ==s){
  11.           return 1;
  12.      	}
  13.      	if(sum > s)
  14.      	 sum=sum-arr[i];
  15.      }
  16.      return 0;
  17. }
  18. int main() {
  19. 	int tc;
  20.    cin >> tc;
  21.    while(tc--)
  22.    {
  23.    	int n ,s;
  24.     int arr[n];
  25.    	cin >> n >> s;
  26.    	for(int i=0;i<n;i++)
  27.    	{
  28.    		cin >> arr[i];
  29.    	}
  30.    int ans=findsol(arr,n,s);
  31.    if(ans==1)
  32.    cout << "YES" << endl;
  33.    else
  34.    	  cout << "NO" <<  endl;
  35.    }
  36. 	return 0;
  37. }
Success #stdin #stdout 0.01s 5540KB
comments (?)
stdin
copy 
2
5 15
10 4 5 9 1 
5 17
13 11 19 20 21
stdout
copy 
YES
NO
https://ideone.com/UQ3Dde
language:
C++ (gcc 8.3)
created:
2 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!