import java.util.HashMap; import java.util.Map; import java.util.Scanner; public class Main { public static int merge(Map<Long, Integer> map) { for (Map.Entry<Long, Integer> i : map.entrySet()) { for (Map.Entry<Long, Integer> j : map.entrySet()) { if (!i.getKey().equals(j.getKey())...

import java.util.Scanner; public class Main { public static int gcd(int a, int b) { return b == 0 ? a : gcd(b, a % b); } public static void main(String[] args) { Scanner in = new Scanner(System.in); int n = in.nextInt(); while (n-- > 0) { int x = in.nextInt(); int y = in.nextInt(); int a = in.nex...

import java.util.Scanner; public class Main { /* 答案就是：奇数元素的全排列数*偶数元素的全排列数， 如果n是偶数还有乘2，因为排列第一个可以是奇数或偶数 如果n是奇数不能乘2，因为排列第一个只能是奇数 元素的全排列数就是个数的阶乘 */ public static void main(String[] args) { Scanner in = new Scanner(System.in); int n = in.nextInt(); int b = n / 2, a = b + (2 * b == n ? 0 : 1), p = 1000000...

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

import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); int n = in.nextInt(); long k = in.nextLong(); in.nextLine(); String s = in.nextLine(); char[] c = s.toCharArray(); int l = 0, r = 0, x = 0, y = 0; long cnt = 0; while (r < n...

import java.util.ArrayList; import java.util.HashMap; import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); int n = in.nextInt(); long ans = 0; long[] a = new long[n + 1]; //原数组 long[] s = new long[n + 1]; //前缀和数组 int[] c = new in...

import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); String[] split = in.nextLine().split("[a-z]+"); int len = 0; for (String s : split) { if (s.isEmpty()) continue; if (s.length() > len) len = s.length(); } for (Str...

import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); String[] split = in.nextLine().split("\\."); if (split.length != 4) { System.out.println("NO"); return; } int flag = 1; for (int i = 0; i < 4; i++) { if ...