| Task: | Array |
| Sender: | quasisphere |
| Submission time: | 2015-09-30 16:39:08 +0300 |
| Language: | C++ |
| Status: | READY |
| Result: | WRONG ANSWER |
| test | verdict | time | |
|---|---|---|---|
| #1 | WRONG ANSWER | 0.07 s | details |
| #2 | WRONG ANSWER | 0.06 s | details |
| #3 | WRONG ANSWER | 0.05 s | details |
| #4 | WRONG ANSWER | 0.06 s | details |
| #5 | WRONG ANSWER | 0.06 s | details |
| #6 | ACCEPTED | 0.08 s | details |
| #7 | WRONG ANSWER | 0.08 s | details |
| #8 | ACCEPTED | 0.10 s | details |
| #9 | ACCEPTED | 0.10 s | details |
| #10 | ACCEPTED | 0.10 s | details |
| #11 | ACCEPTED | 0.11 s | details |
| #12 | ACCEPTED | 0.12 s | details |
| #13 | ACCEPTED | 0.12 s | details |
| #14 | ACCEPTED | 0.11 s | details |
| #15 | ACCEPTED | 0.14 s | details |
| #16 | ACCEPTED | 0.14 s | details |
| #17 | ACCEPTED | 0.14 s | details |
| #18 | ACCEPTED | 0.12 s | details |
| #19 | ACCEPTED | 0.14 s | details |
| #20 | ACCEPTED | 0.13 s | details |
| #21 | WRONG ANSWER | 0.08 s | details |
Code
#include<iostream>
#include<vector>
#include<map>
#include<set>
#include<algorithm>
#include<cmath>
#include<utility>
using namespace std;
int main(void) {
int64_t n,h;
cin >> n;
cin >> h;
vector<int64_t> x(n);
for(int64_t i=0;i<n;i++) {
cin >> x[i];
}
vector<int64_t> y(n);
y[0]=x[0];
map<int64_t,int64_t> hash;
int64_t total=0;
hash[y[0]]++;
for(int64_t i=1;i<n;i++) {
y[i]=y[i-1]+x[i];
total+=hash[y[i] - h];
hash[y[i]]++;
}
cout << total << endl;
return 0;
}
Test details
Test 1
Verdict: WRONG ANSWER
| input |
|---|
| 89384 -6 -1 9 -2 0 0 -1 5 0 -8 9 10 -6 ... |
| correct output |
|---|
| 2029635 |
| user output |
|---|
| 2029571 |
Test 2
Verdict: WRONG ANSWER
| input |
|---|
| 32688 -4 6 0 9 -10 -2 -2 -1 5 -5 -6 9 8... |
| correct output |
|---|
| 321307 |
| user output |
|---|
| 321286 |
Test 3
Verdict: WRONG ANSWER
| input |
|---|
| 11023 2 5 0 -1 9 -10 3 10 -10 1 -3 -8 ... |
| correct output |
|---|
| 146015 |
| user output |
|---|
| 145998 |
Test 4
Verdict: WRONG ANSWER
| input |
|---|
| 36884 -7 6 8 2 -4 1 7 1 -7 5 3 1 -6 1 -... |
| correct output |
|---|
| 471565 |
| user output |
|---|
| 471535 |
Test 5
Verdict: WRONG ANSWER
| input |
|---|
| 2875 -6 -4 1 -6 -10 -2 -5 9 0 -2 9 -3 ... |
| correct output |
|---|
| 9343 |
| user output |
|---|
| 9337 |
Test 6
Verdict: ACCEPTED
| input |
|---|
| 52346 -111 973 629 570 312 541 -117 332 7... |
| correct output |
|---|
| 8791 |
| user output |
|---|
| 8791 |
Test 7
Verdict: WRONG ANSWER
| input |
|---|
| 55283 298 593 -881 937 901 -91 -622 632 ... |
| correct output |
|---|
| 7351 |
| user output |
|---|
| 7350 |
Test 8
Verdict: ACCEPTED
| input |
|---|
| 93592 -589 951 -193 -855 -692 926 -602 -6... |
| correct output |
|---|
| 26431 |
| user output |
|---|
| 26431 |
Test 9
Verdict: ACCEPTED
| input |
|---|
| 98149 942 -816 178 196 -503 654 -474 -64... |
| correct output |
|---|
| 37659 |
| user output |
|---|
| 37659 |
Test 10
Verdict: ACCEPTED
| input |
|---|
| 79573 -346 -161 619 720 182 726 452 -63 -... |
| correct output |
|---|
| 19690 |
| user output |
|---|
| 19690 |
Test 11
Verdict: ACCEPTED
| input |
|---|
| 100000 -9229 -6207 -4894 -1224 8410 -2954 4... |
| correct output |
|---|
| 1969 |
| user output |
|---|
| 1969 |
Test 12
Verdict: ACCEPTED
| input |
|---|
| 100000 4655 134 4684 8364 -7381 -1874 3429... |
| correct output |
|---|
| 2353 |
| user output |
|---|
| 2353 |
Test 13
Verdict: ACCEPTED
| input |
|---|
| 100000 -5901 -4907 7494 7673 -3917 -3223 -7... |
| correct output |
|---|
| 2345 |
| user output |
|---|
| 2345 |
Test 14
Verdict: ACCEPTED
| input |
|---|
| 100000 -2507 -845 -6674 -3174 9309 -1411 53... |
| correct output |
|---|
| 2242 |
| user output |
|---|
| 2242 |
Test 15
Verdict: ACCEPTED
| input |
|---|
| 100000 -4850 -9232 -2843 5422 -5336 -2835 -... |
| correct output |
|---|
| 3753 |
| user output |
|---|
| 3753 |
Test 16
Verdict: ACCEPTED
| input |
|---|
| 100000 -745023 -561148 78606 440682 608892 -3... |
| correct output |
|---|
| 27 |
| user output |
|---|
| 27 |
Test 17
Verdict: ACCEPTED
| input |
|---|
| 100000 987216 602043 416718 216813 720665 -6... |
| correct output |
|---|
| 41 |
| user output |
|---|
| 41 |
Test 18
Verdict: ACCEPTED
| input |
|---|
| 100000 -140762 -813926 -641015 5926 -87604 -8... |
| correct output |
|---|
| 43 |
| user output |
|---|
| 43 |
Test 19
Verdict: ACCEPTED
| input |
|---|
| 100000 -828680 -53023 -23367 -91278 162438 82... |
| correct output |
|---|
| 27 |
| user output |
|---|
| 27 |
Test 20
Verdict: ACCEPTED
| input |
|---|
| 100000 -731243595 -728764339 -159138563 36776806... |
| correct output |
|---|
| 0 |
| user output |
|---|
| 0 |
Test 21
Verdict: WRONG ANSWER
| input |
|---|
| 100000 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ... |
| correct output |
|---|
| 5000050000 |
| user output |
|---|
| 4999950000 |
