1851 - Bridge Coverage Systems

[ymondelo20]

http://coj.uci.cu/24h/problem.xhtml?abb=1851

[axlluis]

whye i received time limited exeded if mi code is simple like this:

Code: Select all

using System;

namespace _1851_Bridge_Coverage_Systems
{
    class Program
    {
        static void Main(string[] args)
        {
            int n = int.Parse(Console.ReadLine());
            int[] towers = new int[n];
            int may = int.MinValue;
            for (int i = 0; i < n; i++)
            {
                int h = int.Parse(Console.ReadLine());
                towers[i] = h;
                if (h > may)
                {
                    may = h;
                }
            }
            foreach (int x in towers)
            {
                Console.WriteLine(may - x);
            }
        }
    }
}

[Phantom]

Your algorithm is very fine and very fast, I can't understand why you received an TLE. Try it in Ruby with the same algorithm. I did the same like you in Ruby, and I received an Accepted.

[JJRZ]

Maybe if you do "may = towers.Max()" when you read it all, you can eliminate the "if(h > may){ }" sentence. I do that and I received an Accepted