import java.util.*; import java.io.*; public class Main { static class Edge { int u, v, w, id; Edge(int u, int v, int w, int id) { this.u = u; this.v = v; this.w = w; this.id = id; } } static class UnionFind { private int[] parent; private int[] rank; public UnionFind(int size) { parent = new int[si...

import java.io.*; import java.util.*; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = new StringTokenizer(br.readLine()); int n = Integer.parseInt(st.nextToken()); int m = I...

import java.io.*; import java.util.*; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = new StringTokenizer(br.readLine()); int n = Integer.parseInt(st.nextToken()); int m = I...

import java.io.*; import java.util.*; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); String[] parts = br.readLine().split(" "); int n = Integer.parseInt(parts[0]); int m = Integer.par...

import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); int N = in.nextInt(); int[][] matrix = new int[N][N]; for (int i = 0; i < N; i++) { for (int j = 0; j < N; j++) { matrix[i][j] = in.nextInt(); } } int[][] prefixSum = new...

import java.util.*; public class Main { static class Pair { int x; int time; Pair(int x, int time) { this.x = x; this.time = time; } } public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int m = sc.nextInt(); List<Pair> t2Ops = new ArrayList<&...

import java.util.*; public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); int n = in.nextInt(); int[] a = new int[n]; for (int i = 0; i < n; i++) { a[i] = in.nextInt(); } Map<Integer, Integer> countMap = new HashMap<>(); Map<Integer, Inte...

import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); int T = scanner.nextInt(); int[] queries = new int[T]; int max_x = 0; for (int i = 0; i < T; i++) { queries[i] = scanner.nextInt(); if (queries[i] > max_x) { max_x =...

import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); String s = in.next(); System.out.println(longestPalindromeSubseq(s)); } public static int longestPalindromeSubseq(String s) { int n = s.length(); int[][] dp = new int[n][n]; fo...

import java.util.Scanner; import java.util.Arrays; public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); int n = in.nextInt(); int[] heights = new int[n]; for (int i = 0; i < n; i++) { heights[i] = in.nextInt(); } int[] left = new int[n]; Arrays.fill(le...

import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); int n = in.nextInt(); int[] t = new int[n]; for (int i = 0; i < n; i++) { t[i] = in.nextInt(); } int[] left = new int[n]; for (int i = 0; i < n; i++) { left[i] = 1; for (...

import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); int n = in.nextInt(); int[] nums = new int[n]; for (int i = 0; i < n; i++) { nums[i] = in.nextInt(); } int sum = 0; for (int num : nums) { sum += num; } if (sum % 2 != 0) { ...

import java.util.Scanner; import java.util.ArrayList; import java.util.List; public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); int n = in.nextInt(); long minAbs = Long.MAX_VALUE; int bestX = -1; int bestY = -1; List<Integer> xList = new ArrayList...

import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); int n = scanner.nextInt(); if (isPerfectSquare(n)) { System.out.println(1); } else if (isTwoSquares(n)) { System.out.println(2); } else if (checkFourCase(n)) { System.out....