#327089 (C++14) No.804 野菜が苦手

• 問題: No.804 野菜が苦手
• ユーザー: nn1k_
• 提出日時: 2019-03-22 21:22:18
• 言語: C++14 (gcc 12.3.0 + boost 1.83.0)
• 結果: WA
• 実行時間: -
• コード長: 2,263 bytes
• コンパイル時間: 876 ms
• コンパイル使用メモリ: 100,400 KB
• 実行使用メモリ: 6,948 KB
• 最終ジャッジ日時: 2024-09-19 02:37:49
• 合計ジャッジ時間: 1,556 ms
• ジャッジサーバーID （参考情報）: judge5 / judge4

入力	結果	実行時間; 実行使用メモリ
testcase_00	WA	-
testcase_01	WA	-
testcase_02	AC	2 ms; 6,944 KB
testcase_03	AC	2 ms; 6,940 KB
testcase_04	AC	2 ms; 6,940 KB
testcase_05	AC	2 ms; 6,940 KB
testcase_06	WA	-
testcase_07	WA	-
testcase_08	AC	2 ms; 6,940 KB
testcase_09	WA	-
testcase_10	WA	-
testcase_11	WA	-
testcase_12	WA	-
testcase_13	WA	-
testcase_14	AC	2 ms; 6,948 KB
testcase_15	AC	2 ms; 6,940 KB
testcase_16	WA	-
testcase_17	WA	-
testcase_18	AC	2 ms; 6,940 KB
testcase_19	AC	2 ms; 6,940 KB

ソースコード

#include <iostream>
#include <vector>
#include <map>
#include <unordered_map>
#include <limits>
#include <algorithm>
#include <queue>
#include <set>
#include <unordered_map>
#include <numeric>
#include <cmath>
#include <iomanip>
#include <stack>
#include <string>
#include <functional>
using namespace std;

using i64 = long long;
using ui64 = unsigned long long;

using P = pair<int, int>;

constexpr int INF = (1 << 30);
constexpr std::int64_t INF64 = (1LL << 60);
constexpr int MOD = 1e9 + 7;
constexpr double PI = 3.141592653589;

int dx[] = { -1, 0, 1, 0 };
int dy[] = { 0, 1, 0, -1 };

template <typename T, typename U>
static inline std::vector<U> makeNdVector(T n, U val) noexcept {
	static_assert(std::is_integral<T>::value, "[makeNdVector] 1st argument must be an integer type");
	return std::vector<U>(std::forward<T>(n), std::forward<U>(val));
}

template <typename T, typename ...Args>
static inline decltype(auto) makeNdVector(T n, Args... args) noexcept {
	static_assert(std::is_integral<T>::value, "[makeNdVector] 1st argument must be an integer type");
	return std::vector<decltype(makeNdVector(std::forward<Args>(args)...))>(std::forward<T>(n), makeNdVector(std::forward<Args>(args)...));
}

template <typename T>
void print(vector<T> vec)
{
	for (auto &e : vec)
		cout << e << " ";
	cout << endl;
}

void YES(bool f) { cout << (f ? "YES" : "NO") << endl; }
void Yes(bool f) { cout << (f ? "Yes" : "No") << endl; }
void yes(bool f) { cout << (f ? "yes" : "no") << endl; }

template <typename T>
T gcd(T x, T y) {
	if (x == 0 || y == 0) return 0;
	T r;
	while ((r = x % y) != 0) {
		x = y;
		y = r;
	}
	return y;
}

template <typename T>
T lcm(T x, T y) {
	if (x == 0 || y == 0) return 0;
	return (x / gcd(x, y) * y);
}

int next_combination(int sub)
{
	int x = sub & -sub, y = sub + x;
	return (((sub & ~y) / x) >> 1) | y;
}

std::uint64_t combination(int n, int r) {
	if (n < 0 || r < 0) return 0;
	if (n < r) return 0;
	std::uint64_t k = 1;
	for (std::uint64_t d = 1; d <= r; ++d) {
		k *= n--;
		k /= d;
	}
	return k;
}

signed main() {
	cin.tie(0);
	ios::sync_with_stdio(false);
	using P = pair<int, int>;

	int A, B, C, D; cin >> A >> B >> C >> D;
	int n = 0;
	while (true) {
		if (n + n * C > D) break;
		n++;
	}

	cout << n - 1 << endl;
}