983 - Localized Summing for Blurring

All about problems in Volume 9. If there is a thread about your problem, please use it. If not, create one with its number in the subject.

Moderator: Board moderators

Post Reply
Rainy Day
New poster
Posts: 8
Joined: Sun Sep 10, 2006 9:03 am

983 - Localized Summing for Blurring

Post by Rainy Day » Wed Jan 10, 2007 4:31 pm

I got PE in 983 . plz help me

here 's my code:

///edit
Last edited by Rainy Day on Thu Jan 11, 2007 4:45 am, edited 1 time in total.

User avatar
rio
A great helper
Posts: 385
Joined: Thu Sep 21, 2006 5:01 pm
Location: Kyoto, Japan

Post by rio » Wed Jan 10, 2007 4:50 pm

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
New poster
Posts: 8
Joined: Sun Sep 10, 2006 9:03 am

Post by Rainy Day » Wed Jan 10, 2007 7:43 pm

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

techbd123
New poster
Posts: 14
Joined: Tue Aug 06, 2013 3:42 pm

Re: 983 - Localized Summing for Blurring

Post by techbd123 » Sat Aug 17, 2013 1:59 pm

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

Please help....

brianfry713
Guru
Posts: 5947
Joined: Thu Sep 01, 2011 9:09 am
Location: San Jose, CA, USA

Re: 983 - Localized Summing for Blurring

Post by brianfry713 » Mon Aug 19, 2013 10:04 pm

You can solve it in O(N * N). Also don't use floating point.
Check input and AC output for thousands of problems on uDebug!

anacharsis
Learning poster
Posts: 69
Joined: Mon Feb 09, 2015 1:56 am

Re: 983 - Localized Summing for Blurring

Post by anacharsis » Thu Nov 12, 2015 6:57 pm

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

Post Reply

Return to “Volume 9 (900-999)”