optimization for http://www.spoj.com/problems/DIV/

65 views
Skip to first unread message

ASEEM GOYAL

unread,
Jun 26, 2013, 6:58:18 AM6/26/13
to scrt...@googlegroups.com

any hint in http://www.spoj.com/problems/DIV/ for checking D(n) is p*q ?

svm11

unread,
Jun 26, 2013, 11:22:54 AM6/26/13
to scrt...@googlegroups.com
Post your approach for the same. Optimization would depend on your approach.

ASEEM GOYAL

unread,
Jun 26, 2013, 1:43:05 PM6/26/13
to scrt...@googlegroups.com

ok got it . the maximum no. of divisors are 240 as pointed by akhilseh . i was thinking in terms of  10^6 and then that it will give TLE so didn't implemented it .

garvit sapra

unread,
Jun 27, 2013, 4:25:00 AM6/27/13
to ASEEM GOYAL, scrt...@googlegroups.com
http://ideone.com/TjcOLF#view_edit_box  my approach but i am getting tle so help me.



On Wed, Jun 26, 2013 at 11:13 PM, ASEEM GOYAL <aseemg...@gmail.com> wrote:

ok got it . the maximum no. of divisors are 240 as pointed by akhilseh . i was thinking in terms of  10^6 and then that it will give TLE so didn't implemented it .

--
You received this message because you are subscribed to the Google Groups "scrt nsit" group.
To unsubscribe from this group and stop receiving emails from it, send an email to scrt-nsit+...@googlegroups.com.
For more options, visit https://groups.google.com/groups/opt_out.
 
 

Reply all
Reply to author
Forward
0 new messages