Detail of message

Online Judge

Problem Set

Authors

Online Contests

User

Re:TLE help;

Posted by beiyouyu at 2007-07-09 13:16:58 on Problem 3244
In Reply To:TLE help; Posted by:hduOZ at 2007-07-09 12:55:33

for(i=0;i<n;i++)
		{
			for(j=i+1;j<n;j++)
			{
				sum=sum+((x[i]-x[j])+(y[i]-y[j])+(z[i]-z[j]))/2;
			}
		}


那这个降为O(n)

Followed by:

Re:TLE help; (152) hduOZ 2007-07-09 13:33:22
- Re:TLE help; (8) hduOZ 2007-07-09 13:34:48
  - Re:TLE help; (483) beiyouyu 2007-07-09 14:14:16
    - Re:TLE help; (169) hduOZ 2007-07-09 15:17:52

Post your reply here: