Submission #64520150


Source Code Expand

#include <atcoder/all>
#include <bits/stdc++.h>
#include <unordered_map>

using namespace std;
using ll = long long;
using ui = unsigned int;
using ull = unsigned long long;
using db = double;
using ld = long double;
using vi = vector<int>;
using pii = pair<int, int>;
using pli = pair<ll, int>;
using mib = unordered_map<int, bool>;
#define min(a, b) a < b ? a : b
#define max(a, b) a > b ? a : b
const int N = 2e5 + 5;
ll n;
set<ll> ans;
int main() {
    ios_base::sync_with_stdio(false);
    cin.tie(nullptr), cout.tie(nullptr);
    cin >> n;

    ll count1 = (ll)floor(sqrt((ld)n / 2));

    ll count2 = (ll)floor(sqrt((ld)n)) / 2;

    cout << count1 + count2 << "\n";
    return 0;
}

Submission Info

Submission Time
Task C - 2^a b^2
User xglight
Language C++ 20 (gcc 12.2)
Score 350
Code Size 719 Byte
Status AC
Exec Time 1 ms
Memory 3668 KiB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 350 / 350
Status
AC × 3
AC × 29
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 3456 KiB
example_01.txt AC 1 ms 3500 KiB
example_02.txt AC 1 ms 3500 KiB
hand_00.txt AC 1 ms 3664 KiB
hand_01.txt AC 1 ms 3600 KiB
hand_02.txt AC 1 ms 3668 KiB
hand_03.txt AC 1 ms 3536 KiB
hand_04.txt AC 1 ms 3528 KiB
hand_05.txt AC 1 ms 3544 KiB
hand_06.txt AC 1 ms 3544 KiB
hand_07.txt AC 1 ms 3496 KiB
hand_08.txt AC 1 ms 3560 KiB
hand_09.txt AC 1 ms 3500 KiB
hand_10.txt AC 1 ms 3496 KiB
random_00.txt AC 1 ms 3564 KiB
random_01.txt AC 1 ms 3492 KiB
random_02.txt AC 1 ms 3604 KiB
random_03.txt AC 1 ms 3500 KiB
random_04.txt AC 1 ms 3392 KiB
random_05.txt AC 1 ms 3592 KiB
random_06.txt AC 1 ms 3568 KiB
random_07.txt AC 1 ms 3596 KiB
random_08.txt AC 1 ms 3480 KiB
random_09.txt AC 1 ms 3540 KiB
random_10.txt AC 1 ms 3528 KiB
random_11.txt AC 1 ms 3468 KiB
random_12.txt AC 1 ms 3596 KiB
random_13.txt AC 1 ms 3532 KiB
random_14.txt AC 1 ms 3388 KiB