Please sign in first.
Submission #64572631
Source Code Expand
#include <bits/stdc++.h>
#define int long long
using namespace std;
typedef long double ld;
int n, lg, Answer;
signed main() {
cin >> n;
lg = __lg(n);
for (int i = 1; i <= lg; i ++) {
int tmp = (sqrt ((ld)(n) / (ld)(1LL << i)) + 1) / 2;
if (!((tmp + 1) / 2)) break;
Answer += tmp;
}
cout << Answer << "\n";
return 0;
}
Submission Info
| Submission Time | |
|---|---|
| Task | C - 2^a b^2 |
| User | YZP_AK_IOI |
| Language | C++ 20 (gcc 12.2) |
| Score | 350 |
| Code Size | 385 Byte |
| Status | AC |
| Exec Time | 1 ms |
| Memory | 3692 KiB |
Judge Result
| Set Name | Sample | All | ||||
|---|---|---|---|---|---|---|
| Score / Max Score | 0 / 0 | 350 / 350 | ||||
| Status |
|
|
| Set Name | Test Cases |
|---|---|
| Sample | example_00.txt, example_01.txt, example_02.txt |
| All | example_00.txt, example_01.txt, example_02.txt, hand_00.txt, hand_01.txt, hand_02.txt, hand_03.txt, hand_04.txt, hand_05.txt, hand_06.txt, hand_07.txt, hand_08.txt, hand_09.txt, hand_10.txt, random_00.txt, random_01.txt, random_02.txt, random_03.txt, random_04.txt, random_05.txt, random_06.txt, random_07.txt, random_08.txt, random_09.txt, random_10.txt, random_11.txt, random_12.txt, random_13.txt, random_14.txt |
| Case Name | Status | Exec Time | Memory |
|---|---|---|---|
| example_00.txt | AC | 1 ms | 3472 KiB |
| example_01.txt | AC | 1 ms | 3480 KiB |
| example_02.txt | AC | 1 ms | 3532 KiB |
| hand_00.txt | AC | 1 ms | 3428 KiB |
| hand_01.txt | AC | 1 ms | 3564 KiB |
| hand_02.txt | AC | 1 ms | 3692 KiB |
| hand_03.txt | AC | 1 ms | 3536 KiB |
| hand_04.txt | AC | 1 ms | 3552 KiB |
| hand_05.txt | AC | 1 ms | 3484 KiB |
| hand_06.txt | AC | 1 ms | 3484 KiB |
| hand_07.txt | AC | 1 ms | 3472 KiB |
| hand_08.txt | AC | 1 ms | 3540 KiB |
| hand_09.txt | AC | 1 ms | 3536 KiB |
| hand_10.txt | AC | 1 ms | 3608 KiB |
| random_00.txt | AC | 1 ms | 3532 KiB |
| random_01.txt | AC | 1 ms | 3568 KiB |
| random_02.txt | AC | 1 ms | 3532 KiB |
| random_03.txt | AC | 1 ms | 3536 KiB |
| random_04.txt | AC | 1 ms | 3544 KiB |
| random_05.txt | AC | 1 ms | 3560 KiB |
| random_06.txt | AC | 1 ms | 3476 KiB |
| random_07.txt | AC | 1 ms | 3532 KiB |
| random_08.txt | AC | 1 ms | 3536 KiB |
| random_09.txt | AC | 1 ms | 3540 KiB |
| random_10.txt | AC | 1 ms | 3536 KiB |
| random_11.txt | AC | 1 ms | 3536 KiB |
| random_12.txt | AC | 1 ms | 3540 KiB |
| random_13.txt | AC | 1 ms | 3484 KiB |
| random_14.txt | AC | 1 ms | 3532 KiB |