152102025-02-16 19:36:51sarminSakktábla (75 pont)cpp17Hibás válasz 58/759ms8440 KiB
// Created by Armin on 2/16/2025.

#include <bits/stdc++.h>
using namespace std;
using ll = long long;
using pp = pair<int, int>;
using vi = vector<int>;
using vvi = vector<vector<int>>;
using vpi = vector<pair<int, int>>;
using vl = vector<ll>;
using vll = vector<ll>;
using vs = vector<string>;
using vvs = vector<vector<string>>;
using ss = set<string>;
using msi = map<string, int>;
using mint = map<int, int>;
constexpr ll MOD = 1e9 + 7;

vl v(1e6 + 2);

int main() {
    ios_base::sync_with_stdio(false); cin.tie(0);

    ll no = 3;
    v[0] = 2;
    for (int i = 1; i < 1e6 + 2; i++) {
      v[i] = v[i - 1] + no;
      if (i % 2 == 0) no += 2;
    }

	int n, m; cin >> n >> m;
	const auto x = lower_bound(v.begin(), v.end(), min(n, m));
	const int hol = x - v.begin();
	if (*x-1 > min(n, m)) {
		cout << hol + 1 << endl;
	} else {
		cout << hol + 2 << endl;
	}

    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base58/75
1Elfogadva0/09ms8280 KiB
2Elfogadva0/09ms8436 KiB
3Elfogadva5/58ms8244 KiB
4Elfogadva5/58ms8244 KiB
5Elfogadva5/58ms8088 KiB
6Hibás válasz0/58ms8176 KiB
7Hibás válasz0/59ms8112 KiB
8Elfogadva5/59ms8076 KiB
9Elfogadva5/59ms8440 KiB
10Elfogadva5/59ms8244 KiB
11Elfogadva7/78ms8248 KiB
12Elfogadva7/78ms8244 KiB
13Elfogadva7/78ms8244 KiB
14Hibás válasz0/79ms8076 KiB
15Elfogadva7/78ms8436 KiB