Page 1 of 1

1778 - Triangle and Rhomboid

Posted: Thu Apr 12, 2012 5:37 pm
by ymondelo20

Re: 1778 - Triangle and Rhomboid

Posted: Tue Jan 19, 2016 4:03 pm
by ArmandoHeras
Hi! I have a quick question about this problem!

I tried answering using C#, just using some basic conversion between data dypes:

Code: Select all

double.Parse()
And using:

Code: Select all

System.Globalization;
For the only purpose of printing correctly the "." (dot) for decimal numbers.

So, that seemed to work correctly for every case I tried, so I decided to Submit it, and it throwed me TLE. I was pretty sure it wasnt supposed to be TLE, so i translated the code into C++ and submitted it, and I got an AC.

Can anyone tell me why?

Re: 1778 - Triangle and Rhomboid

Posted: Thu Jan 21, 2016 2:22 am
by isaac
Eso es por una sola razón, la cantidad de operaciones que realizas en tu programa. Para realizar este ejercicio en C# tendrías que volverte casi mago porque en C# hasta donde yo se, todo el sistema de entrada es o con caracteres o con strings y eso es bastante lento, eso, sin hablar de la cantidad de parseos que haces y si fueran a enteros, fuera un poco más rapido, pero lo haces directamente a double cuando te dicen en el problema que te los dan como enteros. C++ tiene la ventaja que eso lo puedes especificar en la propia entrada, es por eso que no se te va de tiempo en ese lenguaje. Una cosa que quizas te pueda servir es hacer el mismo parseo, pero no de la forma:

double a = double.Parse(...);

sino de la forma:

double a = int.Parse(...);

La entrada tiene todos sus datos como numeros enteros y se puede realizar la conversion de forma "legal" sin problema ninguno. Ese problema esta un poco duro para C# porque tiene el tiempo bastante apretado.