Pizzeria

import java.util.Scanner;

public class Pizza {

	static long ans = 0;
	
	public static void main(String[] args) {
		Scanner s = new Scanner(System.in);
		String input = s.nextLine();
		int n = Integer.parseInt(input);
		long[] hinnat = new long[n];
		input = s.nextLine();
		s.close();
		String[] splitted = input.split("\\s+");
		for (int i = 0; i < splitted.length; i++) {
			hinnat[i] = Integer.parseInt(splitted[i]);
		}
		recursion(0, 0, hinnat);
		System.out.println(ans % 1000000007);
	}
	
	private static void recursion(long sum, int i, long[] hinnat) {
		if (i == hinnat.length) {
			ans += (sum % 1000000007);
			return;
		}
		recursion((sum+hinnat[i]% 1000000007), i+1, hinnat);
		recursion((sum % 1000000007), i+1, hinnat);
		return;
	}
}

Test 1

Group: 1

Verdict: ACCEPTED

Test 2

Group: 1

Verdict: ACCEPTED

Test 3

Group: 1

Verdict: ACCEPTED

Test 4

Group: 1

Verdict: ACCEPTED

Test 5

Group: 1

Verdict: ACCEPTED

Test 6

Group: 2

Verdict: ACCEPTED

Test 7

Group: 2

Verdict: ACCEPTED

Test 8

Group: 2

Verdict: ACCEPTED

Test 9

Group: 2

Verdict: ACCEPTED

Test 10

Group: 2

Verdict: ACCEPTED

Test 11

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 12

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 13

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 14

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 15

Group: 3

Verdict: TIME LIMIT EXCEEDED