Least Majority Multiple Time Limit Exceeded

Здравейте, защо на това решение ми казва Time Limit Exceeded?

Здравей,
Може ли да покажеш условието на задачата? Time Limit Exceeded значи ограничение върху времето за изпълнение на решението. Тоест задачата трябва да се реши по по-оптимален начин.

https://learn.telerikacademy.com/mod/page/view.php?id=10703 Извинявайте, това е условието на задачата. Колкото и да се пъна не мога да измисля по-добър алгоритъм. Гледах Khan Academy и какво ли ще не, но повечето примери са за две числа, което е лесно и няма нищо общо с пет числа :frowning_face: Моля ако се набляга толкова над математиката поне да се дават и примери с алгоритми както е при https://learn.telerikacademy.com/mod/page/view.php?id=10703

Здравей,
Нямам достъп до този модул, та ако може да споделиш самото условие :slight_smile:

Здрасти,

Не мисля, че проблемът е при теб. Решението ти ми се струва ок. По-скоро е станало объркване с time limit-а на задачата. 0.1s с I/O на Java дори и с BufferedReader трудно може да се постигне. Може би е грешно оставен лимит, който се отнася за JS / C#. Ако обърнеш внимание time limit-ите на останалите задачи са между 2 и 4s. Не се ядосвай! :slight_smile:

Edit: Ако смениш езика от падащото меню на Java 9 минава решението.

1 Like

Благодаря за пояснението, надявам се това да е проблема наистина :slight_smile: ето и задачата за тези, които не я виждат през линка:

Least Majority Multiple

Given five positive integers, their least majority multiple is the smallest positive integer that is divisible by at least three of them.

Your task is to write a program that for given distinct integers a , b , c , d and e , returns their least majority multiple.

For example if we have 1, 2, 3, 4 and 5 the majority multiple of the given five numbers is 4 because it is divisible by 1, 2, and 4.

Another example: if we have 30, 42, 70, 35 and 90 the answer will be 210, because it is divisible by 30, 42, 70, and 35 - four out of five numbers, which is a majority.

Input

  • Read from the standard input
  • The input data will consist of 5 lines.
  • The numbers a , b , c , d and e will each be on a single line.
  • The input data will always be valid and in the format described. There is no need to check it explicitly.

Output

  • Print on the standard output
  • On the only output line you must print the least majority multiple of the given numbers.

Constraints

  • a , b , c , d and e will each be integer numbers between 1 and 100, inclusive.
  • a , b , c , d and e will be distinct.

Sample Tests

Input Output
1

2
3
4
5|4|
|30
42
70
35
90|210|

Да, както сподели hr_minkov задачата минава при JAVA 9. Не знаех за падащото меню, много благодаря за инфото ще експерементирам повече с него :smiley:

1 Like