Least Majority Multiple Time Limit Exceeded

Alpha Preparation
1

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

2

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

3

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

1 Like
4

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

5

Здрасти,

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

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

1 Like
6

Благодаря за пояснението, надявам се това да е проблема наистина :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|

7

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

1 Like
8

Здравейте, на същата задача в Python 3 срещам същия проблем - time limit exceeded, а кодът дава време 0,3 s в последния ми вариант. Може би действително трабва да бъде увеличен допускът, или е примитивно решението ми.

9

Здравей Благо,

Прати един пейстбин, да погледнем решението
Иначе, може да пробваш със math -itertools импорт

10

Благодаря, ще опитам с itertools дали ще измисля нещо.

11

Здравей Благо,
ето едно мое решение Least Majority Multiple - Pastebin.com
Мина със 100 точки.

12

Благодаря, с комбинацията от двете функции минава за 0.07 s, екстра.