| Task: | Array |
| Sender: | 🍦🍧🍨 |
| Submission time: | 2015-09-30 17:40:29 +0300 |
| Language: | Java |
| Status: | READY |
| Result: | TIME LIMIT EXCEEDED |
| test | verdict | time | |
|---|---|---|---|
| #1 | TIME LIMIT EXCEEDED | -- | details |
| #2 | TIME LIMIT EXCEEDED | -- | details |
| #3 | ACCEPTED | 0.34 s | details |
| #4 | TIME LIMIT EXCEEDED | -- | details |
| #5 | ACCEPTED | 0.19 s | details |
| #6 | TIME LIMIT EXCEEDED | -- | details |
| #7 | TIME LIMIT EXCEEDED | -- | details |
| #8 | TIME LIMIT EXCEEDED | -- | details |
| #9 | TIME LIMIT EXCEEDED | -- | details |
| #10 | TIME LIMIT EXCEEDED | -- | details |
| #11 | TIME LIMIT EXCEEDED | -- | details |
| #12 | TIME LIMIT EXCEEDED | -- | details |
| #13 | TIME LIMIT EXCEEDED | -- | details |
| #14 | TIME LIMIT EXCEEDED | -- | details |
| #15 | TIME LIMIT EXCEEDED | -- | details |
| #16 | TIME LIMIT EXCEEDED | -- | details |
| #17 | TIME LIMIT EXCEEDED | -- | details |
| #18 | TIME LIMIT EXCEEDED | -- | details |
| #19 | TIME LIMIT EXCEEDED | -- | details |
| #20 | TIME LIMIT EXCEEDED | -- | details |
| #21 | TIME LIMIT EXCEEDED | -- | details |
Code
public class array2 {
public static void main(String[] args) {
IO io = new IO();
//read input
int n = io.nextInt();
long sum = io.nextInt();
long[] nums = new long[n];
int i,j;
for (i=0; i<n; i++) {
nums[i] = io.nextInt();
}
long count=0;
long acc=0;
for (i=0; i<n; i++) {
acc = 0;
for (j=i; j<n; j++) {
acc += nums[j];
if(acc == sum) count++;
}
}
io.println(count);
//DEBUG PRINTS
// io.println(min);
// io.println(n + "\n" + sum);
// for (i=0; i<n; i++) {
// io.print(nums[i]+" ");
// }
// io.println();
io.close(); // TÄYTYY KUTSUA LOPUKSI, muuten tuloste voi jäädä kirjoittamatta
}
}Test details
Test 1
Verdict: TIME LIMIT EXCEEDED
| input |
|---|
| 89384 -6 -1 9 -2 0 0 -1 5 0 -8 9 10 -6 ... |
| correct output |
|---|
| 2029635 |
| user output |
|---|
| (empty) |
Test 2
Verdict: TIME LIMIT EXCEEDED
| input |
|---|
| 32688 -4 6 0 9 -10 -2 -2 -1 5 -5 -6 9 8... |
| correct output |
|---|
| 321307 |
| user output |
|---|
| (empty) |
Test 3
Verdict: ACCEPTED
| input |
|---|
| 11023 2 5 0 -1 9 -10 3 10 -10 1 -3 -8 ... |
| correct output |
|---|
| 146015 |
| user output |
|---|
| 146015 |
Test 4
Verdict: TIME LIMIT EXCEEDED
| input |
|---|
| 36884 -7 6 8 2 -4 1 7 1 -7 5 3 1 -6 1 -... |
| correct output |
|---|
| 471565 |
| user output |
|---|
| (empty) |
Test 5
Verdict: ACCEPTED
| input |
|---|
| 2875 -6 -4 1 -6 -10 -2 -5 9 0 -2 9 -3 ... |
| correct output |
|---|
| 9343 |
| user output |
|---|
| 9343 |
Test 6
Verdict: TIME LIMIT EXCEEDED
| input |
|---|
| 52346 -111 973 629 570 312 541 -117 332 7... |
| correct output |
|---|
| 8791 |
| user output |
|---|
| (empty) |
Test 7
Verdict: TIME LIMIT EXCEEDED
| input |
|---|
| 55283 298 593 -881 937 901 -91 -622 632 ... |
| correct output |
|---|
| 7351 |
| user output |
|---|
| (empty) |
Test 8
Verdict: TIME LIMIT EXCEEDED
| input |
|---|
| 93592 -589 951 -193 -855 -692 926 -602 -6... |
| correct output |
|---|
| 26431 |
| user output |
|---|
| (empty) |
Test 9
Verdict: TIME LIMIT EXCEEDED
| input |
|---|
| 98149 942 -816 178 196 -503 654 -474 -64... |
| correct output |
|---|
| 37659 |
| user output |
|---|
| (empty) |
Test 10
Verdict: TIME LIMIT EXCEEDED
| input |
|---|
| 79573 -346 -161 619 720 182 726 452 -63 -... |
| correct output |
|---|
| 19690 |
| user output |
|---|
| (empty) |
Test 11
Verdict: TIME LIMIT EXCEEDED
| input |
|---|
| 100000 -9229 -6207 -4894 -1224 8410 -2954 4... |
| correct output |
|---|
| 1969 |
| user output |
|---|
| (empty) |
Test 12
Verdict: TIME LIMIT EXCEEDED
| input |
|---|
| 100000 4655 134 4684 8364 -7381 -1874 3429... |
| correct output |
|---|
| 2353 |
| user output |
|---|
| (empty) |
Test 13
Verdict: TIME LIMIT EXCEEDED
| input |
|---|
| 100000 -5901 -4907 7494 7673 -3917 -3223 -7... |
| correct output |
|---|
| 2345 |
| user output |
|---|
| (empty) |
Test 14
Verdict: TIME LIMIT EXCEEDED
| input |
|---|
| 100000 -2507 -845 -6674 -3174 9309 -1411 53... |
| correct output |
|---|
| 2242 |
| user output |
|---|
| (empty) |
Test 15
Verdict: TIME LIMIT EXCEEDED
| input |
|---|
| 100000 -4850 -9232 -2843 5422 -5336 -2835 -... |
| correct output |
|---|
| 3753 |
| user output |
|---|
| (empty) |
Test 16
Verdict: TIME LIMIT EXCEEDED
| input |
|---|
| 100000 -745023 -561148 78606 440682 608892 -3... |
| correct output |
|---|
| 27 |
| user output |
|---|
| (empty) |
Test 17
Verdict: TIME LIMIT EXCEEDED
| input |
|---|
| 100000 987216 602043 416718 216813 720665 -6... |
| correct output |
|---|
| 41 |
| user output |
|---|
| (empty) |
Test 18
Verdict: TIME LIMIT EXCEEDED
| input |
|---|
| 100000 -140762 -813926 -641015 5926 -87604 -8... |
| correct output |
|---|
| 43 |
| user output |
|---|
| (empty) |
Test 19
Verdict: TIME LIMIT EXCEEDED
| input |
|---|
| 100000 -828680 -53023 -23367 -91278 162438 82... |
| correct output |
|---|
| 27 |
| user output |
|---|
| (empty) |
Test 20
Verdict: TIME LIMIT EXCEEDED
| input |
|---|
| 100000 -731243595 -728764339 -159138563 36776806... |
| correct output |
|---|
| 0 |
| user output |
|---|
| (empty) |
Test 21
Verdict: TIME LIMIT EXCEEDED
| input |
|---|
| 100000 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ... |
| correct output |
|---|
| 5000050000 |
| user output |
|---|
| (empty) |
