Loading...
Submission
Id When Author Problem Language CPU Memory Verdict
11814 2023-11-21 02:04:08 MU_CSE_FEST_18 Major Emrul & A Dream War C++ 17 1 ms 3388 kb Wrong Answer - 3
Test Cases
CPU Memory Verdict
1 1 ms 3376 kb Accepted
2 1 ms 3388 kb Accepted
3 1 ms 3320 kb Wrong Answer
4 - - Skipped
5 - - Skipped
6 - - Skipped
7 - - Skipped
8 - - Skipped
Source Code
program.cpp
Download
  1. //testing
  2. #include<bits/stdc++.h>
  3. using namespace std;
  4. #define bug(a) cout<< #a << " : " << a <<endl;
  5. #define ll long long
  6.  
  7. void solve(int cs){
  8. int k, n;
  9. cin >> k >> n;
  10. n++;
  11. if(k == 0){
  12. cout << "Sorry, Emrul Bhai :(" << endl;
  13. return;
  14. }
  15.  
  16. k = min(30, k);
  17. int ans = INT_MAX;
  18.  
  19. for(int i = 1;i <= k;i++){
  20. int tmp_ans = 0;
  21. vector<pair<int, int>> segment;
  22. for(int j = 0;j <= n;j += (1 << i)){
  23. int left = j;
  24. int right = min(n, j + (1 << i) - 1);
  25. segment.push_back({left, right});
  26. }
  27. for(int j = 0;j < segment.size();j++){
  28. int tmp = ceil(log2(segment[j].second - segment[j].first + 1));
  29. tmp += j;
  30. tmp_ans = max(tmp_ans, tmp);
  31. }
  32. ans = min(ans, tmp_ans);
  33. }
  34.  
  35. cout << ans << endl;
  36. }
  37.  
  38. int main(){
  39. ios_base::sync_with_stdio;cin.tie(0);
  40. cout.tie(0);
  41.  
  42. int tc = 1;
  43. // cin >> tc;
  44. for(int cs = 1; cs <= tc; cs++){
  45. solve(cs);
  46. }
  47.  
  48. return 0;
  49.  
  50. }