/ SeriousOJ /

Record Detail

Wrong Answer


  
# Status Time Cost Memory Cost
#1 Accepted 1ms 320.0 KiB
#2 Wrong Answer 2ms 532.0 KiB
#3 Wrong Answer 2ms 320.0 KiB

Code

// @sagorahmedmunna

#include <bits/stdc++.h>
using namespace std;

long long n, k;

long long f(long long mid) {
  return (mid / n) * (k - mid);
}

void test() {
  cin >> n >> k;
  long long lo = 0, hi = k;
  while (lo < hi) {
    long long mid = (lo + hi) / 2;
    if (f(mid) <= f(mid + 1)) lo = mid + 1;
    else hi = mid;
  }
  cout << f(hi) << '\n';
}

int main() {
  ios_base::sync_with_stdio(0), cin.tie(0);
  int t = 1;
  cin >> t;
  for (int i = 1; i <= t; i++) {
    test();
  }
  return 0;
}

Information

Submit By
Type
Submission
Problem
P1092 Bitwise AND
Contest
Brain Booster #5
Language
C++20 (G++ 13.2.0)
Submit At
2024-09-05 16:08:22
Judged At
2024-11-11 03:01:34
Judged By
Score
1
Total Time
2ms
Peak Memory
532.0 KiB