Submission #9738416
Source Code Expand
Copy
// Problem : D - Caracal vs Monster
// Contest : AtCoder Beginner Contest 153
// URL : https://atcoder.jp/contests/abc153/tasks/abc153_d
// Memory Limit : 1024.000000 MB
// Time Limit : 2000.000000 milisec
// Powered by CP Editor (https://github.com/coder3101/cp-editor)
// writer: w33z8kqrqk8zzzx33
#include <bits/stdc++.h>
using namespace std;
#define iter(i, a, b) for(int i=(a); i<(b); i++)
#define rep(i, a) iter(i, 0, a)
#define rep1(i, a) iter(i, 1, (a)+1)
#define log(a) cerr<<"\033[32m[DEBUG] "<<#a<<'='<<(a)<<" @ line "<<__LINE__<<"\033[0m"<<endl
#define all(a) a.begin(), a.end()
#define fi first
#define se second
#define pb push_back
#define mp make_pair
using ll=long long;
using pii=pair<int, int>;
//#define int ll
const int MOD = 1000000007;
signed main() {
ios_base::sync_with_stdio(false); cin.tie(0);
ll N; cin >> N;
int mbit = -1; rep(i, 63) if(N & (1ull<<i)) mbit = i;
rep(i, 63) if(i <= mbit) N |= (1ull<<i);
cout << N << endl;
}
Submission Info
| Submission Time | |
|---|---|
| Task | D - Caracal vs Monster |
| User | piggydan |
| Language | C++14 (GCC 5.4.1) |
| Score | 400 |
| Code Size | 1009 Byte |
| Status | |
| Exec Time | 1 ms |
| Memory | 256 KB |
Test Cases
| Set Name | Score / Max Score | Test Cases |
|---|---|---|
| Sample | 0 / 0 | sample_01, sample_02, sample_03 |
| All | 400 / 400 | hand_01, hand_02, hand_03, hand_04, random_01, random_02, random_03, random_04, random_05, random_06, random_07, random_08, random_09, random_10, random_11, random_12, random_13, random_14, random_15, sample_01, sample_02, sample_03 |
| Case Name | Status | Exec Time | Memory |
|---|---|---|---|
| hand_01 | 1 ms | 256 KB | |
| hand_02 | 1 ms | 256 KB | |
| hand_03 | 1 ms | 256 KB | |
| hand_04 | 1 ms | 256 KB | |
| random_01 | 1 ms | 256 KB | |
| random_02 | 1 ms | 256 KB | |
| random_03 | 1 ms | 256 KB | |
| random_04 | 1 ms | 256 KB | |
| random_05 | 1 ms | 256 KB | |
| random_06 | 1 ms | 256 KB | |
| random_07 | 1 ms | 256 KB | |
| random_08 | 1 ms | 256 KB | |
| random_09 | 1 ms | 256 KB | |
| random_10 | 1 ms | 256 KB | |
| random_11 | 1 ms | 256 KB | |
| random_12 | 1 ms | 256 KB | |
| random_13 | 1 ms | 256 KB | |
| random_14 | 1 ms | 256 KB | |
| random_15 | 1 ms | 256 KB | |
| sample_01 | 1 ms | 256 KB | |
| sample_02 | 1 ms | 256 KB | |
| sample_03 | 1 ms | 256 KB |