983 - Localized Summing for Blurring

[Rainy Day]

I got PE in 983 . plz help me

here 's my code:

///edit

[rio]

Read the statement carefully.

The outputs of two consecutive cases will be separated by a blank line.

You are printing two blank lines between cases.
And don't print a blank line after the last case.

[Rainy Day]

thanks , rio. i got accepted.
I am very weak in presentation.

[techbd123]

Why TLE??? My code is http://ideone.com/oqVbBn

Please help....

[brianfry713]

You can solve it in O(N * N). Also don't use floating point.

[anacharsis]

Some I/O

In:

Code: Select all

17 12
3
7
11
7
3
10
3
5
15
4
1
10
8
0
9
12
2
3
7
7
0
7
10
1
11
11
12
15
9
9
8
1
6
7
0
15
4
7
10
2
11
12
13
6
5
5
3
2
12
2
7
5
0
5
8
8
9
15
5
5
0
6
8
15
8
5
11
4
0
11
6
7
1
15
5
6
7
4
11
3
9
10
4
0
9
9
3
14
8
12
3
12
8
5
0
5
10
7
15
9
0
14
1
3
5
10
15
15
9
7
6
10
15
15
0
4
8
15
4
9
9
0
5
0
2
9
0
12
8
11
15
0
6
10
14
4
7
3
14
9
3
2
12
7
10
6
11
14
15
6
0
10
8
6
12
13
6
14
15
12
7
5
1
4
4
5
5
0
13
7
12
6
15
6
11
11
6
11
14
12
0
1
3
12
10
7
15
5
1
3
15
7
15
1
11
4
5
0
8
9
13
12
10
14
2
4
5
12
15
12
2
8
3
11
4
2
11
2
8
15
11
10
13
6
10
4
14
15
13
13
13
7
9
12
6
1
9
11
13
15
14
5
1
12
1
1
14
14
5
5
13
6
12
15
11
5
0
3
10
2
8
3
9
9
9
13
2
5
13
1
0
13
1
9
14
2
8
3
7
15
3
4
10
2
2
6
13
8
10
5 2
7
15
11
1
15
9
8
12
11
10
5
0
9
7
2
2
11
9
7
7
7
5
12
4
1
7 2
12
2
0
8
6
4
15
14
12
13
0
6
15
0
13
15
7
0
2
4
5
8
4
4
15
11
10
8
9
5
14
13
9
10
9
9
2
13
6
9
15
15
1
5
7
13
9
6
15
9 2
8
1
4
8
12
0
3
9
1
1
12
1
14
9
6
2
12
4
9
15
10
3
13
5
15
14
11
10
8
13
13
1
15
5
3
0
6
0
2
11
7
5
3
15
4
6
13
14
7
9
15
4
9
9
1
10
5
0
13
10
9
11
2
9
11
6
15
12
0
1
8
6
10
9
7
8
10
13
2
7
10
6 1
3
10
9
7
12
15
1
8
15
11
9
2
13
11
0
14
3
4
9
5
4
8
0
5
13
14
14
13
12
2
11
7
8
1
14
1

AC Out:

Code: Select all

1069
1092
1104
1087
1099
1103
1070
1097
1114
1102
1112
1113
1104
1127
1136
1125
1128
1136
1114
1134
1147
1126
1144
1165
1113
1123
1141
1118
1123
1159
1115
1117
1133
1111
1129
1159
40289

39
46
35
37
22
29
39
30
18
29
32
23
25
37
32
19
492

40
27
21
20
31
34
54
47
20
8
27
24
40
30
26
28
27
27
26
27
46
48
40
37
25
34
46
37
43
49
17
27
39
37
39
51
1199

22
18
27
43
27
11
26
26
37
38
28
39
33
28
43
41
42
46
39
30
34
40
37
28
24
23
39
32
28
28
26
22
25
29
34
34
36
27
31
37
30
42
26
29
47
38
33
31
31
32
26
40
35
20
29
27
39
33
36
45
35
16
18
31
2027

3
10
9
7
12
15
1
8
15
11
9
2
13
11
0
14
3
4
9
5
4
8
0
5
13
14
14
13
12
2
11
7
8
1
14
1
288