Author |
Message |
|
Од стандарден влез се чита еден природен број N кој претставува должина на ѓерданот.
Секој ѓердан е составен од бисери во три различни бои: R - црвени, G - зелени и B - сини бисери.
Еден ѓердан го сметаме за правилен ако помеѓу секој пар на зелени бисери има еднаков број на црвени и сини бисери, притоа бисерите пред првиот зелен бисер се игнорираат.
Дополнително еден правилен ѓердан го сметаме за убав ако помеѓу секој пар зелени бисери црвените и сините бисери се наредени наизменично, на пр. GBRBRG или GRBRBRBG.
Секвенцата од бисери се чита од стандарден влез како низа од буквите R, G и B со должина N.
Ваша задача е да се провери за произволен ѓердан дали е тој UBAV, PRAVILEN или NEPRAVILEN.
PRIMER
INPUT OUTPUT
6 GBRBRG UBAV
znaci imam slucaj ama skrien mi e greshen ... hidden e no po nekoi pretpostavki dojdov do zaklucok deka negoviot OUTPUT e UBAV ...
|
|
|
Given an array of equal-length strings, check if it is possible to rearrange the strings in such a way that after the rearrangement the strings at consecutive positions would differ by exactly one character.
Example
For inputArray = ["aba", "bbb", "bab"], the output should be
stringsRearrangement(inputArray) = false.
All rearrangements don't satisfy the description condition.
For inputArray = ["ab", "bb", "aa"], the output should be
stringsRearrangement(inputArray) = true.
Strings can be rearranged in the following way: "aa", "ab", "bb".
Input/Output
[execution time limit] 0.5 seconds (cpp)
[input] array.string inputArray
A non-empty array of strings of lowercase letters.
Guaranteed constraints:
2 ≤ inputArray.length ≤ 10,
1 ≤ inputArray[i].length ≤ 15.
[output] boolean
Test primeri
input ["aba", "bbb", "bab"] OutPut = false;
input: ["ab", "bb", "aa"] output = true;
input: ["zzzzab", "zzzzbb", "zzzzaa"] output= true;
inputArray: ["ab", "ad", "ef", "eg"] output = false;
Neam idea ... nikakva ...
|
|
|
еве вака јас го напишав и немав проблеми , А нешто по побрз начин ?
|
|
|
Da toa ako ima 3ka vo nizata ... ami sho ako nema i da sakam da vidam kolku broevi ima pomalku od 3...
EDIT
moja greska bez razlika dali ima 3ka ili nema ...
|
|
|
Sakam da znam kako so binary search ... potocno so lower_bound i upper_bound ili ...
|
|
|
Given three equal-length arrays, array1, array2, and array3, your task is to find the number of combinations of indices i, j, and k, such that array1[i] < array2[j] < array3[k].
Example
For array1 = [12, 6, 8, 3], array2 = [1, 3, 5, 8], and array3 = [9, 15, 7, 5], the output should be combinationCount(array1, array2, array3) = 7.
The possible combinations are:
{3, 5, 7}
{3, 5, 9}
{3, 5, 15}
{3, 8, 9}
{3, 8, 15}
{6, 8, 9}
{6, 8, 15}
For array1 = [25 25], array2 = [30 30], and array3 = [35 37], the output should be combinationCount(array1,array2,array3) = 8.
The possible combinations are:
{25, 30, 35}
{25, 30, 37}
{25, 30, 35}
{25, 30, 37}
{25, 30, 35}
{25, 30, 37}
{25, 30, 35}
{25, 30, 37}
[execution time limit] 0.5 seconds (cpp)
[input] array.integer array1
The first array of numbers.
Guaranteed constraints:
1 ≤ array1.length ≤ 10^4
0 ≤ array1[i] ≤ 2 · 10^4
[input] array.integer array2
The second array of numbers.
Guaranteed constraints:
array2.length = array1.length
0 ≤ array2[i] ≤ 2 · 10^4
[input] array.integer array3
The third array of numbers.
Guaranteed constraints:
array3.length = array1.length
0 ≤ array3[i] ≤ 2 · 10^4
[output] integer
Number of combinations of i, j, and k values such that array1[i] < array2[j] < array3[k].
Едно знам дека алгоритам O(n^3) нема шанси , а и друга идеја немам . Помош ! Ако треба и линк
https://app.codesignal.com/challenge/9nhvJeSsEa9PKcHXc
|
|
|
а ... блиску бев ... Благодариме !
|
|
|
Задачава ја мислам и никако идеја да ми дојде ... се се вртам со Greedy Algorithm ....
|
|
|
Дали е возможно со овој начин
Го зимаме примерот
12345654321 6
Е сега сакам да проверам кој е максималниот број од [i, s.size()-1] и тоа да ми се зачувува во низа
и имаме
arr[]={6, 6 ,6, 6, 6, 6, 5 ,4, 3 ,2 ,1}
е сега проверувам за секоја цифра дали е еднаква со елементот во низата ( не знам да објаснувам ...) ,односно s[i]==arr[i] , ако не е тогаш тој број да се скрати (избрише)
значи
6==1 ? не 1 бриши (2345654321) уште 5 бришења ни останаа
6==2? Не 2 бриши( 345654321) 4
6==3 ? Не 3 бриши ( 45654321) 3
6==4 ? Не бриши 4 (5654321)2
6==5 ? Не бриши 5 (654321)1
6==6 ? Да продолжи
5==5 ? Да Продолжи
4==4 ? Да продолжи
3==3 ? Да продолжи
2==2? Да продолжи
1==1? да продолжи
Провери дали имаме уште бришења да имаме бриши s.size()-( сите тие уште колку ни останаа)
65432
Мислење ?
|
|
|
http://mendo.mk/Task.do?id=19
Идеја ?!
|
|
|
На страната на мендо - > Натпревари -> Регионален натпревар 2018 дава дека почнува во 12:00 а на здружение на информатичари кажуваат во 12:30
Кое да му верувам ?
|
|
|
Осечам да задачава се решава со динамичко програмирање
|
|
|
http://prntscr.com/ilfg9x
Нели gnu gcc 5.4.0 или сега најновиот 7.2 ќе се ставаат
|
|
|
А да не ми текна вака може да да супер фала
|
|
|
Де прати .. може во условите е ... while(k>=0 ...
|
|
|
|
|