<s> """<STR_LIT>""" <EOL> __author__ = '<STR_LIT>' <EOL> from collections import defaultdict <EOL> class Solution : <EOL> def subarraySum ( self , nums ) : <EOL> """<STR_LIT>""" <EOL> n = len ( nums ) <EOL> f = [ <NUM_LIT:0> for _ in xrange ( n + <NUM_LIT:1> ) ] <EOL> for i in xrange ( <NUM_LIT:1> , n + <NUM_LIT:1> ) : <EOL> f [ i ] = f [ i - <NUM_LIT:1> ] + nums [ i - <NUM_LIT:1> ] <EOL> d = defaultdict ( list ) <EOL> for i in xrange ( <NUM_LIT:1> , n + <NUM_LIT:1> ) : <EOL> d [ f [ i ] ] . append ( i ) <EOL> for k , v in d . items ( ) : <EOL> if k == <NUM_LIT:0> : <EOL> return [ <NUM_LIT:0> , v [ <NUM_LIT:0> ] - <NUM_LIT:1> ] <EOL> if len ( v ) > <NUM_LIT:1> : <EOL> return [ v [ <NUM_LIT:0> ] , v [ <NUM_LIT:1> ] - <NUM_LIT:1> ] <EOL> return [ - <NUM_LIT:1> , - <NUM_LIT:1> ] <EOL> if __name__ == "<STR_LIT:__main__>" : <EOL> print Solution ( ) . subarraySum ( [ - <NUM_LIT:5> , <NUM_LIT:10> , <NUM_LIT:5> , - <NUM_LIT:3> , <NUM_LIT:1> , <NUM_LIT:1> , <NUM_LIT:1> , - <NUM_LIT:2> , <NUM_LIT:3> , - <NUM_LIT:4> ] ) </s>
