CodeChef submission 12131424 (C++14) plaintext list. Status: AC, problem MCO16303, contest MCO16TS. By zscoder (zscoder), 2016-11-22 12:57:37.
#include <bits/stdc++.h>
#include <ext/pb_ds/assoc_container.hpp>
#include <ext/pb_ds/tree_policy.hpp>
 
using namespace std;
using namespace __gnu_pbds;
 
#define fi first
#define se second
#define mp make_pair
#define pb push_back
#define fbo find_by_order
#define ook order_of_key
 
typedef long long ll;
typedef pair<ll,ll> ii;
typedef vector<int> vi;
typedef long double ld; 
typedef tree<int, null_type, less<int>, rb_tree_tag, tree_order_statistics_node_update> pbds;
typedef set<int>::iterator sit;
typedef map<int,int>::iterator mit;
typedef vector<int>::iterator vit;
 
const int MOD = 1e9 + 7;
int dp[501][200001];
int a[501];
 
int main()
{
	ios_base::sync_with_stdio(0); cin.tie(0);
	int n; cin >> n;
	int sum = 0;
	for(int i = 1; i <= n; i++)
	{
		cin >> a[i];
		sum += a[i];
	}
	dp[0][sum] = 1;
	for(int i = 1; i <= n; i++)
	{
		for(int j = 0; j <= 2*sum; j++)
		{
			dp[i][j] = 0;
			if(j+a[i]<=2*sum) dp[i][j] += dp[i-1][j+a[i]];
			if(j-a[i]>=0) dp[i][j] += dp[i-1][j-a[i]];
			dp[i][j]%=MOD;
		}
	}
	int l, r;
	cin>>l>>r;
	l += sum; r += sum;
	ll ans = 0;
	for(int i = l; i <= r; i++)
	{
		ans = (ans + dp[n][i])%MOD;
	}
	cout<<ans; 
}
 

Q29kZUNoZWYgc3VibWlzc2lvbiAxMjEzMTQyNCAoQysrMTQpIHBsYWludGV4dCBsaXN0LiBTdGF0dXM6IEFDLCBwcm9ibGVtIE1DTzE2MzAzLCBjb250ZXN0IE1DTzE2VFMuIEJ5IHpzY29kZXIgKHpzY29kZXIpLCAyMDE2LTExLTIyIDEyOjU3OjM3LgojaW5jbHVkZSA8Yml0cy9zdGRjKysuaD4KI2luY2x1ZGUgPGV4dC9wYl9kcy9hc3NvY19jb250YWluZXIuaHBwPgojaW5jbHVkZSA8ZXh0L3BiX2RzL3RyZWVfcG9saWN5LmhwcD4KIAp1c2luZyBuYW1lc3BhY2Ugc3RkOwp1c2luZyBuYW1lc3BhY2UgX19nbnVfcGJkczsKIAojZGVmaW5lIGZpIGZpcnN0CiNkZWZpbmUgc2Ugc2Vjb25kCiNkZWZpbmUgbXAgbWFrZV9wYWlyCiNkZWZpbmUgcGIgcHVzaF9iYWNrCiNkZWZpbmUgZmJvIGZpbmRfYnlfb3JkZXIKI2RlZmluZSBvb2sgb3JkZXJfb2Zfa2V5CiAKdHlwZWRlZiBsb25nIGxvbmcgbGw7CnR5cGVkZWYgcGFpcjxsbCxsbD4gaWk7CnR5cGVkZWYgdmVjdG9yPGludD4gdmk7CnR5cGVkZWYgbG9uZyBkb3VibGUgbGQ7IAp0eXBlZGVmIHRyZWU8aW50LCBudWxsX3R5cGUsIGxlc3M8aW50PiwgcmJfdHJlZV90YWcsIHRyZWVfb3JkZXJfc3RhdGlzdGljc19ub2RlX3VwZGF0ZT4gcGJkczsKdHlwZWRlZiBzZXQ8aW50Pjo6aXRlcmF0b3Igc2l0Owp0eXBlZGVmIG1hcDxpbnQsaW50Pjo6aXRlcmF0b3IgbWl0Owp0eXBlZGVmIHZlY3RvcjxpbnQ+OjppdGVyYXRvciB2aXQ7CiAKY29uc3QgaW50IE1PRCA9IDFlOSArIDc7CmludCBkcFs1MDFdWzIwMDAwMV07CmludCBhWzUwMV07CiAKaW50IG1haW4oKQp7Cglpb3NfYmFzZTo6c3luY193aXRoX3N0ZGlvKDApOyBjaW4udGllKDApOwoJaW50IG47IGNpbiA+PiBuOwoJaW50IHN1bSA9IDA7Cglmb3IoaW50IGkgPSAxOyBpIDw9IG47IGkrKykKCXsKCQljaW4gPj4gYVtpXTsKCQlzdW0gKz0gYVtpXTsKCX0KCWRwWzBdW3N1bV0gPSAxOwoJZm9yKGludCBpID0gMTsgaSA8PSBuOyBpKyspCgl7CgkJZm9yKGludCBqID0gMDsgaiA8PSAyKnN1bTsgaisrKQoJCXsKCQkJZHBbaV1bal0gPSAwOwoJCQlpZihqK2FbaV08PTIqc3VtKSBkcFtpXVtqXSArPSBkcFtpLTFdW2orYVtpXV07CgkJCWlmKGotYVtpXT49MCkgZHBbaV1bal0gKz0gZHBbaS0xXVtqLWFbaV1dOwoJCQlkcFtpXVtqXSU9TU9EOwoJCX0KCX0KCWludCBsLCByOwoJY2luPj5sPj5yOwoJbCArPSBzdW07IHIgKz0gc3VtOwoJbGwgYW5zID0gMDsKCWZvcihpbnQgaSA9IGw7IGkgPD0gcjsgaSsrKQoJewoJCWFucyA9IChhbnMgKyBkcFtuXVtpXSklTU9EOwoJfQoJY291dDw8YW5zOyAKfQog