CSES - KILO 2015 4/5

Submission details
Task:	Array
Sender:	multiply and surrender
Submission time:	2015-09-30 16:52:13 +0300
Language:	C++
Status:	READY
Result:	ACCEPTED

Test results
test	verdict	time
#1	ACCEPTED	0.07 s	details
#2	ACCEPTED	0.06 s	details
#3	ACCEPTED	0.06 s	details
#4	ACCEPTED	0.06 s	details
#5	ACCEPTED	0.05 s	details
#6	ACCEPTED	0.07 s	details
#7	ACCEPTED	0.08 s	details
#8	ACCEPTED	0.10 s	details
#9	ACCEPTED	0.10 s	details
#10	ACCEPTED	0.09 s	details
#11	ACCEPTED	0.10 s	details
#12	ACCEPTED	0.09 s	details
#13	ACCEPTED	0.09 s	details
#14	ACCEPTED	0.09 s	details
#15	ACCEPTED	0.10 s	details
#16	ACCEPTED	0.10 s	details
#17	ACCEPTED	0.11 s	details
#18	ACCEPTED	0.11 s	details
#19	ACCEPTED	0.10 s	details
#20	ACCEPTED	0.15 s	details
#21	ACCEPTED	0.07 s	details

Code

#include <iostream>
#include <map>

#define ll long long

using namespace std;

int n;
ll x;
ll sum[101010];

int main(){
	cin >> n >> x;
	int s=0;
	for (int i=0;i<n;i++) {
		ll a;
		cin >> a;
		s+=a;
		sum[i] =s;
	}
	map<ll, int> m;
	ll res =0;
	for (int i=n-1;i>=0;i--) {
		if (m.count(sum[i]+x)) {
			res += m[sum[i]+x];
		}
		if (m.count(sum[i])) m[sum[i]]++;
		else m[sum[i]] = 1;
	}
	if (m.count(x)) res += m[x];
	cout << res << "\n";
}

Test details

Test 1

Verdict: ACCEPTED

input
`89384 -6 -1 9 -2 0 0 -1 5 0 -8 9 10 -6 ...` view save

correct output
`2029635` view save

user output
`2029635` view save

Test 2

Verdict: ACCEPTED

input
`32688 -4 6 0 9 -10 -2 -2 -1 5 -5 -6 9 8...` view save

correct output
`321307` view save

user output
`321307` view save

Test 3

Verdict: ACCEPTED

input
`11023 2 5 0 -1 9 -10 3 10 -10 1 -3 -8 ...` view save

correct output
`146015` view save

user output
`146015` view save

Test 4

Verdict: ACCEPTED

input
`36884 -7 6 8 2 -4 1 7 1 -7 5 3 1 -6 1 -...` view save

correct output
`471565` view save

user output
`471565` view save

Test 5

Verdict: ACCEPTED

input
`2875 -6 -4 1 -6 -10 -2 -5 9 0 -2 9 -3 ...` view save

correct output
`9343` view save

user output
`9343` view save

Test 6

Verdict: ACCEPTED

input
`52346 -111 973 629 570 312 541 -117 332 7...` view save

correct output
`8791` view save

user output
`8791` view save

Test 7

Verdict: ACCEPTED

input
`55283 298 593 -881 937 901 -91 -622 632 ...` view save

correct output
`7351` view save

user output
`7351` view save

Test 8

Verdict: ACCEPTED

input
`93592 -589 951 -193 -855 -692 926 -602 -6...` view save

correct output
`26431` view save

user output
`26431` view save

Test 9

Verdict: ACCEPTED

input
`98149 942 -816 178 196 -503 654 -474 -64...` view save

correct output
`37659` view save

user output
`37659` view save

Test 10

Verdict: ACCEPTED

input
`79573 -346 -161 619 720 182 726 452 -63 -...` view save

correct output
`19690` view save

user output
`19690` view save

Test 11

Verdict: ACCEPTED

input
`100000 -9229 -6207 -4894 -1224 8410 -2954 4...` view save

correct output
`1969` view save

user output
`1969` view save

Test 12

Verdict: ACCEPTED

input
`100000 4655 134 4684 8364 -7381 -1874 3429...` view save

correct output
`2353` view save

user output
`2353` view save

Test 13

Verdict: ACCEPTED

input
`100000 -5901 -4907 7494 7673 -3917 -3223 -7...` view save

correct output
`2345` view save

user output
`2345` view save

Test 14

Verdict: ACCEPTED

input
`100000 -2507 -845 -6674 -3174 9309 -1411 53...` view save

correct output
`2242` view save

user output
`2242` view save

Test 15

Verdict: ACCEPTED

input
`100000 -4850 -9232 -2843 5422 -5336 -2835 -...` view save

correct output
`3753` view save

user output
`3753` view save

Test 16

Verdict: ACCEPTED

input
`100000 -745023 -561148 78606 440682 608892 -3...` view save

correct output
`27` view save

user output
`27` view save

Test 17

Verdict: ACCEPTED

input
`100000 987216 602043 416718 216813 720665 -6...` view save

correct output
`41` view save

user output
`41` view save

Test 18

Verdict: ACCEPTED

input
`100000 -140762 -813926 -641015 5926 -87604 -8...` view save

correct output
`43` view save

user output
`43` view save

Test 19

Verdict: ACCEPTED

input
`100000 -828680 -53023 -23367 -91278 162438 82...` view save

correct output
`27` view save

user output
`27` view save

Test 20

Verdict: ACCEPTED

input
`100000 -731243595 -728764339 -159138563 36776806...` view save

correct output
`0` view save

user output
`0` view save

Test 21

Verdict: ACCEPTED

input
`100000 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...` view save

correct output
`5000050000` view save

user output
`5000050000` view save

KILO 2015 4/5

Array

Code

Test details

Test 1

Test 2

Test 3

Test 4

Test 5

Test 6

Test 7

Test 8

Test 9

Test 10

Test 11

Test 12

Test 13

Test 14

Test 15

Test 16

Test 17

Test 18

Test 19

Test 20

Test 21

Tasks

Submissions (multiply and surrender)