結果
問題 | No.2393 Bit Grid Connected Component |
ユーザー |
|
提出日時 | 2023-08-01 23:14:04 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 232 ms / 2,000 ms |
コード長 | 502 bytes |
コンパイル時間 | 1,788 ms |
コンパイル使用メモリ | 168,936 KB |
実行使用メモリ | 5,248 KB |
最終ジャッジ日時 | 2024-10-11 18:55:36 |
合計ジャッジ時間 | 3,705 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 20 |
ソースコード
#include <bits/stdc++.h>#include <iterator>using namespace std;#define rep(i, n) for(int i=0; i<n; i++)#define debug 1using ll = long long;using ld = long double;const int mod = 998244353;const double pi = atan2(0, -1);#include <time.h>#include <chrono>int main() {int T;cin >> T;vector<ll> bin(62);bin[0] = 1;rep(i, 61) {bin[i + 1] = bin[i] * 2;}rep(test, T) {ll x, y;cin >> x >> y;bitset<61> b = x;while (b[y]) {y++;}cout << bin[y] - 1 << endl;}}