HELP : Solution giving TLE

→ Обратите внимание

Соревнование идет
Kotlin Heroes: Episode 10
01:40:20
Зарегистрироваться »

→ Лидеры (рейтинг)

№	Пользователь	Рейтинг
1	tourist	3690
2	jiangly	3647
3	Benq	3581
4	orzdevinwang	3570
5	Geothermal	3569
5	cnnfls_csy	3569
7	Radewoosh	3509
8	ecnerwala	3486
9	jqdai0815	3474
10	gyh20	3447

Страны | Города | Организации

Всё →

→ Лидеры (вклад)

№	Пользователь	Вклад
1	maomao90	174
2	awoo	164
3	adamant	162
4	TheScrasse	160
5	nor	158
6	maroonrk	156
7	-is-this-fft-	152
8	orz	146
9	pajenegod	145
9	Petr	145

Всё →

→ Найти пользователя

→ Прямой эфир

Детальнее →

Блог пользователя adityagamer

HELP : Solution giving TLE

Автор adityagamer, 2 года назад, По-английски

This is my solution: Solution(Not visible) Check my code below

For question : Question

It is giving TLE on Test 3.

My code

void solve(){
  int k,i, j, q, x, y;
  int h, p;
  cin >> h >> p;
  auto MS = [&] (int n){
    int i = 0;
    while(n){
      i++;
      n >>= 1;
    }
    i--;
    return i;
  };
  int ms = MS(p)+1;
  if(h <= ms){
    print(h);
  } else{
    int ans = ms+((1<< h)-1 - ((1<<ms)-1)+p-1)/p;
    print(ans);
  }
}

My solution is in O(t.log(p)).

need help, tle

adityagamer
2 года назад
8

Комментарии (8)

Написать комментарий?

beethoven97

2 года назад, # |

you solution can't open to other people so can you write your code in spoiler to check it?

→ Ответить

adityagamer

2 года назад, # ^ |

Added my code. Thanks in advance

→ Ответить

beethoven97

2 года назад, # |

add this line (ios::sync_with_stdio(0), cin.tie(0), cout.tie(0);) to your code and see the result it will fast your input

→ Ответить

margothequeen

2 года назад, # ^ |

cout.tie(0) does nothing

→ Ответить

beethoven97

2 года назад, # ^ |

← Rev. 5 →

i just add the previous line and it give wrong answer instead of TLE

code

        // not my code
#include <bits/stdc++.h>

using namespace std;


void solve()
{
    int k,i, j, q, x, y;
    int h, p;
    cin >> h >> p;
    auto MS = [&] (int n)
    {
        int i = 0;
        while(n)
        {
            i++;
            n >>= 1;
        }
        i--;
        return i;
    };
    int ms = MS(p)+1;
    if(h <= ms)
    {
        cout<<h;
    }
    else
    {
        int ans = ms+((1<< h)-1 &mdash; ((1<<ms)-1)+p-1)/p;
        cout<<ans;
    }
    cout<<'\n';
}
int main()
{
    ios::sync_with_stdio(0), cin.tie(0), cout.tie(0);;
    int t=1;
    cin>>t;
    while(t--)
    {
      solve();

    }
    return 0;
}

→ Ответить