TopCoder Daily -- SRM 304, DIV 2, 250

problem statement

Solution:

    public class RugSizes
    {
        public int rugCount(int area)
        {
            int count = 0;
            for (int i = 1; i <= Math.Sqrt(area); i++)
                if (area % i == 0)
                {
                    int j = area/i;
                    if (j==i||
                        j!=i&&(j%2==1||i%2==1))
                    count++;
                }
            return count;
        }
    }

---

Ecogiser's Blog