УЮ @cppturbo
Showing posts older than #196 · Back to latest
class Solution {
public:
bool canJump(vector<int>& nums) {
int n = nums.size();
int maxReach = 0;
for (int i = 0; i < n; i++) {
if (i > maxReach) return false;
maxReach = max(maxReach, i + nums[i]);
}
return true;
}
};
Временное решение: O(N)#include <iostream>
int main() {
int N;
unsigned long long factorial = 1; // Используем unsigned long long для больших факториалов
std::cout << "Введите неотрицательное целое число N: ";
std::cin >> N;
if (N < 0) {
std::cout << "Факториал не определен для отрицательных чисел." << std::endl;
} else {
for (int i = 2; i <= N; ++i) {
factorial *= i;
}
std::cout << N << "! = " << factorial << std::endl;
}
return 0;
}
