Messages posted by: Perez

аааа одлична идеја , јас пак цело време кога ги помрднувам се отпочеток ги пресметувам а ова навистина прекрасна идеја со едно множење пута 10 бришење со бришење на крајниот елемент со додавање однапред мхмх вкусно Фала многу

https://practice.geeksforgeeks.org/problems/challenge-by-nikitasha/0
Пробав да ја решам иако знаев дека однапред со мојата имплементација дека ќе го надминува времето на изврушување па затоа барам помош

Blagodaram mnogu

Како да го напишаm ова во код ?
http://prntscr.com/i765ey

И Подобро е , fala mnogu

не ги дочитувам до крај задачите

http://prntscr.com/hxy1rz

Што е работава со тест случај 9 ?

Ова чудо се врши за 0.15 сек

Фала многу

)))

Точно е се да а некоја друга идеја за помало време извршување ?

Given an array, the task is to print K smallest elements from the array but they must be in the same order as they are in given array.

Input:
The first line of input contains an integer T denoting the number of test cases. Then T test cases follow. Each test case consists of two lines. First line of each test case contains two Integers N and K and the second line contains N space separated elements.

Output:
For each test case, print the K smallest elements in new line.

Constraints:
1<=T<=100
1<=K<=N<=106
1<=A[i]<=105

Example:
Input:
2
5 2
5 4 2 1 2
7 5
1 2 3 4 5 6 7
Output:
2 1
1 2 3 4 5

Значи идеја прва што ми падна да направам копија од дадената низа ... да ја соритрам по растечки редослед и после да искористам binary search .. ама нешто не ми штима бидејќи ми се повторуваат исти елементи со исти индекс ... де ваша помош малце

Сугестија : Текстовите на задачите да се што пократки и појасни ( да го нема оној дел кај пример „Мендо и неговите мечињаа дрн дрн си играле со бројки“ ), многу пати со професорот кога решаваме задачи се откажуваме од вакви задачи кај што пола текст е само тоа , бараме кај што се кратки и јасни и прецизни барањата, бидејќи не знам за другите али за мене кажувам дека многу губам време додека ја разберам задачата.
eve primer kade sto jas resavam:

http://prntscr.com/hwu62o
http://prntscr.com/hwu6gj

Надоградба на компајлерот C++ ставете GNU GCC 7.2.0 има многу нови работи

Проблемот е со пермутациите и со барањето на делители

Дали е ова BackTracking ?