n = int(input()) dp = [0] + [float('inf')] * n for i in range(1, n + 1): for j in range(1, int(i ** 0.5) + 1): dp[i] = min(dp[i], dp[i - j * j] + 1) print(dp[n])

input() nums = list(map(int, input().split())) count = 0 ans = [] flag = False for x in nums: if x < 0: flag = True if x == 0: count += 1 else: ans.append(x) if not flag and count > 0: print(*(sorted(ans) + [0] * count)) else: print(*sorted(nums))

input() print(*reversed(input().split()))

import java.util.*; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); List<int[]> nums = new ArrayList<>(); for (int i = 0; i < n; i++) { int a = sc.nextInt(), b = sc.nextInt(); nums.add(new int[] {a, b}); } nums.so...

a1, b1 = map(int, input().split()) a2, b2 = map(int, input().split()) print("Yes" if a1 <= b2 and a2 <= b1 else "No")

p, q = 0, 1 for _ in range(int(input())):p, q = q, p + q print(q)

#include<stdio.h> int main() { int n, m; scanf("%d%d", &n, &m); int matrix[n][m]; for (int i = 0; i < n; i++) { for (int j = 0; j < m; j++) { scanf("%d", &matrix[i][j]); } } for (int j = 0; j < m; j++) { for (int i = n - 1; i >= 0; i--) { printf(&quo...

import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(), m = sc.nextInt(); int[] nums = new int[n]; for (int i = 0; i < n; i++) nums[i] = sc.nextInt(); int left = 0, right = n - 1; while (left <= right) { ...

from bisect import bisect_left n, m = map(int, input().split()) nums = list(map(int, input().split())) index = bisect_left(nums, m) if 0 <= index < n and nums[index] == m: print(index) else: print(-1)

s = input() t = [] i = 0 for i in range(len(s)): if s[i].isalpha(): t.append(s[i]) else: print("".join(reversed(t)), end="") t = [] print(s[i], end="") if t: print("".join(reversed(t)))

print(' '.join(reversed(input().split())))

#include<iostream> using namespace std; int main() { int n; cin >> n; int matrix[n][n]; for (int i = 0; i < n; i++) { for (int j = 0; j < n; j++) { cin >> matrix[i][j]; } } for (int i = 0; i < n - 1; i++) { for (int j = i + 1; j < n; j++) { int temp = matrix[i][j]; matr...

h = int(input()) for i in range(h):print(" " * (h - i - 1) + "*" * (h + i * 2) + " " * (h - i - 1))