const pr = console.log;
const solve = (n, a) => {
let res = 1n;
for (const x of a) res *= ll(x);
pr(res.toString());
};
const ll = BigInt;
const main = () => {
const readLine = () => input[currentLine++];
const ni = () => readLine() - '0';
const nl = () => ll(readLine());
const nas = () => readLine().split(" ");
const nai = () => nas().map(Number);
const nal = () => nas().map(ll);
let input = '', currentLine = 0;
process.stdin.on('data', (stdin) => input += stdin)
process.stdin.on('end', () => {
input = input.split('\n');
let n = ni(), a = nas();
solve(n, a);
});
};
main()
import java.util.*;
import java.io.*;
class Main {
static PrintWriter pw;
List<List<Integer>> g;
int[] color;
int M, res;
void solve(int n, int m, int[] a, int[][] edges) {
g = initializeGraph(n + 1);
color = a;
M = m;
packUG(g, edges);
res = 0;
dfs(1, -1, a[0]);
pr(res);
}
void dfs(int cur, int par, int blackSum) {
if (blackSum > M) return;
if (g.get(cur).size() == 1 && cur != 1) res++;
for (int child : g.get(cur)) {
if (child != par) {
dfs(child, cur, color[child - 1] == 0 ? 0 : blackSum + 1);
}
}
}
List<List<Integer>> initializeGraph(int n) {
List<List<Integer>> g = new ArrayList<>();
for (int i = 0; i < n; i++) {
g.add(new ArrayList<>());
}
return g;
}
void packUG(List<List<Integer>> g, int[][] edges) {
for (int[] a : edges) {
g.get(a[0]).add(a[1]);
g.get(a[1]).add(a[0]);
}
}
private void run() {
// read_write_file(); // comment this before submission
FastScanner fs = new FastScanner();
int n = fs.nextInt(), m = fs.nextInt();
int[] a = fs.readArray(n);
int[][] edges = new int[n - 1][];
for (int i = 0; i < n - 1; i++) edges[i] = fs.readArray(2);
solve(n, m, a, edges);
}
private final String INPUT = "input.txt";
private final String OUTPUT = "output.txt";
void read_write_file() {
FileInputStream instream = null;
PrintStream outstream = null;
try {
instream = new FileInputStream(INPUT);
outstream = new PrintStream(new FileOutputStream(OUTPUT));
System.setIn(instream);
System.setOut(outstream);
} catch (Exception e) {
}
}
public static void main(String[] args) {
pw = new PrintWriter(System.out);
new Main().run();
pw.close();
}
<T> void pr(T t) {
pw.println(t);
}
class FastScanner {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
StringTokenizer st = new StringTokenizer("");
String next() {
while (!st.hasMoreTokens())
try {
st = new StringTokenizer(br.readLine());
} catch (IOException e) {
e.printStackTrace();
}
return st.nextToken();
}
int nextInt() {
return Integer.parseInt(next());
}
int[] readArray(int n) {
int[] a = new int[n];
for (int i = 0; i < n; i++) a[i] = nextInt();
return a;
}
}
void tr(Object... o) {
pw.println(Arrays.deepToString(o));
}
}
import java.util.*;
import java.io.*;
class Main {
static PrintWriter pw;
private void run() {
// read_write_file(); // comment this before submission
FastScanner fs = new FastScanner();
int a = fs.nextInt(), b = fs.nextInt();
pr(Math.min(a, b) + " " + Math.abs(a - b) / 2);
}
private final String INPUT = "input.txt";
private final String OUTPUT = "output.txt";
void read_write_file() {
FileInputStream instream = null;
PrintStream outstream = null;
try {
instream = new FileInputStream(INPUT);
outstream = new PrintStream(new FileOutputStream(OUTPUT));
System.setIn(instream);
System.setOut(outstream);
} catch (Exception e) {
}
}
public static void main(String[] args) {
pw = new PrintWriter(System.out);
new Main().run();
pw.close();
}
<T> void pr(T t) {
pw.println(t);
}
class FastScanner {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
StringTokenizer st = new StringTokenizer("");
String next() {
while (!st.hasMoreTokens())
try {
st = new StringTokenizer(br.readLine());
} catch (IOException e) {
e.printStackTrace();
}
return st.nextToken();
}
int nextInt() {
return Integer.parseInt(next());
}
int[] readArray(int n) {
int[] a = new int[n];
for (int i = 0; i < n; i++) a[i] = nextInt();
return a;
}
}
void tr(Object... o) {
pw.println(Arrays.deepToString(o));
}
}
import java.util.*;
import java.io.*;
class Main {
static PrintWriter pw;
private void run() {
// read_write_file(); // comment this before submission
FastScanner fs = new FastScanner();
int n = fs.nextInt(), bx = fs.nextInt();
int[] a = fs.readArray(n);
int m = fs.nextInt(), by = fs.nextInt();
int[] b = fs.readArray(m);
long va = AnyBaseToDecimal(a, bx), vb = AnyBaseToDecimal(b, by);
if (va < vb) {
pr('<');
} else if (va > vb) {
pr('>');
} else {
pr('=');
}
}
long AnyBaseToDecimal(int[] a, int base) {
int n = a.length;
long res = 0;
for (int i = 0; i < n; i++) res += a[i] * Math.pow(base, n - 1 - i);
return res;
}
private final String INPUT = "input.txt";
private final String OUTPUT = "output.txt";
void read_write_file() {
FileInputStream instream = null;
PrintStream outstream = null;
try {
instream = new FileInputStream(INPUT);
outstream = new PrintStream(new FileOutputStream(OUTPUT));
System.setIn(instream);
System.setOut(outstream);
} catch (Exception e) {
}
}
public static void main(String[] args) {
pw = new PrintWriter(System.out);
new Main().run();
pw.close();
}
<T> void pr(T t) {
pw.println(t);
}
class FastScanner {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
StringTokenizer st = new StringTokenizer("");
String next() {
while (!st.hasMoreTokens())
try {
st = new StringTokenizer(br.readLine());
} catch (IOException e) {
e.printStackTrace();
}
return st.nextToken();
}
int nextInt() {
return Integer.parseInt(next());
}
int[] readArray(int n) {
int[] a = new int[n];
for (int i = 0; i < n; i++) a[i] = nextInt();
return a;
}
}
void tr(Object... o) {
pw.println(Arrays.deepToString(o));
}
}
本题为codeforce原题
https://codeforces.com/contest/1747/problem/C
import java.util.*;
import java.io.*;
class Main {
static PrintWriter pw;
void solve(int n, int[] a) {
int min = Arrays.stream(a).min().getAsInt();
pr(a[0] == min ? "Bob" : "Alice");
}
private void run() {
// read_write_file(); // comment this before submission
FastScanner fs = new FastScanner();
int t = fs.nextInt();
while (t-- > 0) {
int n = fs.nextInt();
int[] a = fs.readArray(n);
solve(n, a);
}
}
private final String INPUT = "input.txt";
private final String OUTPUT = "output.txt";
void read_write_file() {
FileInputStream instream = null;
PrintStream outstream = null;
try {
instream = new FileInputStream(INPUT);
outstream = new PrintStream(new FileOutputStream(OUTPUT));
System.setIn(instream);
System.setOut(outstream);
} catch (Exception e) {
}
}
public static void main(String[] args) {
pw = new PrintWriter(System.out);
new Main().run();
pw.close();
}
<T> void pr(T t) {
pw.println(t);
}
class FastScanner {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
StringTokenizer st = new StringTokenizer("");
String next() {
while (!st.hasMoreTokens())
try {
st = new StringTokenizer(br.readLine());
} catch (IOException e) {
e.printStackTrace();
}
return st.nextToken();
}
int nextInt() {
return Integer.parseInt(next());
}
int[] readArray(int n) {
int[] a = new int[n];
for (int i = 0; i < n; i++) a[i] = nextInt();
return a;
}
}
void tr(Object... o) {
pw.println(Arrays.deepToString(o));
}
}
import java.util.*;
import java.io.*;
class Main {
static PrintWriter pw;
void solve(int n, long[] a) {
for (long x : a) {
int sq = (int) Math.sqrt(x);
if ((long) sq * sq != x) {
pr("NO");
continue;
}
pr(isPrime(sq) ? "YES" : "NO");
}
}
boolean isPrime(int n) {
if (n <= 1) return false;
if (n <= 3) return true;
if (n % 2 == 0 || n % 3 == 0) return false;
for (int i = 5; i * i <= n; i += 6) {
if (n % i == 0 || n % (i + 2) == 0) return false;
}
return true;
}
private void run() {
// read_write_file(); // comment this before submission
FastScanner fs = new FastScanner();
int n = fs.nextInt();
long[] a = fs.readArray(n);
solve(n, a);
}
private final String INPUT = "input.txt";
private final String OUTPUT = "output.txt";
void read_write_file() {
FileInputStream instream = null;
PrintStream outstream = null;
try {
instream = new FileInputStream(INPUT);
outstream = new PrintStream(new FileOutputStream(OUTPUT));
System.setIn(instream);
System.setOut(outstream);
} catch (Exception e) {
}
}
public static void main(String[] args) {
pw = new PrintWriter(System.out);
new Main().run();
pw.close();
}
<T> void pr(T t) {
pw.println(t);
}
class FastScanner {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
StringTokenizer st = new StringTokenizer("");
String next() {
while (!st.hasMoreTokens())
try {
st = new StringTokenizer(br.readLine());
} catch (IOException e) {
e.printStackTrace();
}
return st.nextToken();
}
int nextInt() {
return Integer.parseInt(next());
}
long[] readArray(int n) {
long[] a = new long[n];
for (int i = 0; i < n; i++) a[i] = nextLong();
return a;
}
long nextLong() {
return Long.parseLong(next());
}
}
void tr(Object... o) {
pw.println(Arrays.deepToString(o));
}
}
import java.util.*;
import java.io.*;
class Main {
static PrintWriter pw;
private void run() {
// read_write_file(); // comment this before submission
FastScanner fs = new FastScanner();
int n = fs.nextInt();
double res = (double) n / 5;
pr((int) Math.ceil(res));
}
private final String INPUT = "input.txt";
private final String OUTPUT = "output.txt";
void read_write_file() {
FileInputStream instream = null;
PrintStream outstream = null;
try {
instream = new FileInputStream(INPUT);
outstream = new PrintStream(new FileOutputStream(OUTPUT));
System.setIn(instream);
System.setOut(outstream);
} catch (Exception e) {
}
}
public static void main(String[] args) {
pw = new PrintWriter(System.out);
new Main().run();
pw.close();
}
<T> void pr(T t) {
pw.println(t);
}
class FastScanner {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
StringTokenizer st = new StringTokenizer("");
String next() {
while (!st.hasMoreTokens())
try {
st = new StringTokenizer(br.readLine());
} catch (IOException e) {
e.printStackTrace();
}
return st.nextToken();
}
int nextInt() {
return Integer.parseInt(next());
}
int[] readArray(int n) {
int[] a = new int[n];
for (int i = 0; i < n; i++) a[i] = nextInt();
return a;
}
}
void tr(Object... o) {
pw.println(Arrays.deepToString(o));
}
}
import java.util.*;
import java.io.*;
class Main {
static PrintWriter pw;
Map<String, Integer> costM;
void solve(int n, int m, int[][] edges, Set[] forbid) {
List<List<Integer>> g = initializeGraph(n + 1);
costM = new HashMap<>();
packUGCost(g, edges);
long[] dis = new long[n + 1];
Arrays.fill(dis, Long.MAX_VALUE);
Deque<long[]> q = new ArrayDeque<>();
q.add(new long[]{1L, 0L});
dis[1] = 0L;
while (!q.isEmpty()) {
long[] tmp = q.poll();
int cur = (int) tmp[0];
long t = dis[cur];
Set<Long> se = forbid[cur];
while (se.contains(t)) {
t++;
}
for (int child : g.get(cur)) {
int cost = costM.get(cur + " " + child);
if (dis[child] > t + cost) {
dis[child] = t + cost;
q.add(new long[]{child, t + cost});
}
}
}
pr(dis[n] == Long.MAX_VALUE ? -1 : dis[n]);
}
List<List<Integer>> initializeGraph(int n) {
List<List<Integer>> g = new ArrayList<>();
for (int i = 0; i < n; i++) {
g.add(new ArrayList<>());
}
return g;
}
void packUGCost(List<List<Integer>> g, int[][] edges) {
for (int[] a : edges) {
g.get(a[0]).add(a[1]);
g.get(a[1]).add(a[0]);
costM.put(a[0] + " " + a[1], a[2]);
costM.put(a[1] + " " + a[0], a[2]);
}
}
private void run() throws IOException {
// read_write_file(); // comment this before submission
FastScanner fs = new FastScanner();
int n = fs.nextInt(), m = fs.nextInt();
int[][] edges = new int[m][];
for (int i = 0; i < m; i++) edges[i] = fs.readArray(3);
Set[] forbid = new Set[n + 1];
for (int i = 0; i < n; i++) {
String[] a = fs.nextLine().split(" ");
forbid[i + 1] = new HashSet();
// for (String c : a) {
// forbid[i + 1].add(Integer.parseInt(c));
// }
for (int j = 1; j < a.length; j++) {
forbid[i + 1].add(Long.parseLong(a[j]));
}
}
solve(n, m, edges, forbid);
}
private final String INPUT = "input.txt";
private final String OUTPUT = "output.txt";
void read_write_file() {
FileInputStream instream = null;
PrintStream outstream = null;
try {
instream = new FileInputStream(INPUT);
outstream = new PrintStream(new FileOutputStream(OUTPUT));
System.setIn(instream);
System.setOut(outstream);
} catch (Exception e) {
}
}
public static void main(String[] args) throws IOException {
pw = new PrintWriter(System.out);
new Main().run();
pw.close();
}
<T> void pr(T t) {
pw.println(t);
}
class FastScanner {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
StringTokenizer st = new StringTokenizer("");
String next() {
while (!st.hasMoreTokens())
try {
st = new StringTokenizer(br.readLine());
} catch (IOException e) {
e.printStackTrace();
}
return st.nextToken();
}
int nextInt() {
return Integer.parseInt(next());
}
int[] readArray(int n) {
int[] a = new int[n];
for (int i = 0; i < n; i++) a[i] = nextInt();
return a;
}
String nextLine() throws IOException {
return br.readLine();
}
}
void tr(Object... o) {
pw.println(Arrays.deepToString(o));
}
}
import java.util.*;
import java.io.*;
class Main {
static PrintWriter pw;
private void run() {
// read_write_file(); // comment this before submission
FastScanner fs = new FastScanner();
int n = fs.nextInt();
int[] a = fs.readArray(n);
long[] preA = preSum(a);
Arrays.sort(a);
long[] preB = preSum(a);
int m = fs.nextInt();
for (int i = 0; i < m; i++) {
int[] e = fs.readArray(3);
long res;
if (e[0] == 1) {
res = subArraySum(preA, e[1] - 1, e[2] - 1);
} else {
res = subArraySum(preB, e[1] - 1, e[2] - 1);
}
pr(res);
}
}
long[] preSum(int[] a) {
int n = a.length;
long[] pre = new long[n + 1];
for (int i = 0; i < n; i++) pre[i + 1] = pre[i] + a[i];
return pre;
}
long subArraySum(long[] a, int l, int r) {
return a[r + 1] - a[l];
}
private final String INPUT = "input.txt";
private final String OUTPUT = "output.txt";
void read_write_file() {
FileInputStream instream = null;
PrintStream outstream = null;
try {
instream = new FileInputStream(INPUT);
outstream = new PrintStream(new FileOutputStream(OUTPUT));
System.setIn(instream);
System.setOut(outstream);
} catch (Exception e) {
}
}
public static void main(String[] args) {
pw = new PrintWriter(System.out);
new Main().run();
pw.close();
}
<T> void pr(T t) {
pw.println(t);
}
class FastScanner {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
StringTokenizer st = new StringTokenizer("");
String next() {
while (!st.hasMoreTokens())
try {
st = new StringTokenizer(br.readLine());
} catch (IOException e) {
e.printStackTrace();
}
return st.nextToken();
}
int nextInt() {
return Integer.parseInt(next());
}
int[] readArray(int n) {
int[] a = new int[n];
for (int i = 0; i < n; i++) a[i] = nextInt();
return a;
}
}
void tr(Object... o) {
pw.println(Arrays.deepToString(o));
}
}
import java.util.*;
import java.io.*;
class Main {
static PrintWriter pw;
void solve(int n, int[][] a) {
Map<String, Integer> m = counter(a);
int res = 1;
for (int occ : m.values()) res = Math.max(res, occ);
pr(res);
}
Map<String, Integer> counter(int[][] a) {
Map<String, Integer> m = new HashMap<>();
for (int[] e : a) {
String ke = e[0] + " " + e[1];
m.put(ke, m.getOrDefault(ke, 0) + 1);
}
return m;
}
private void run() {
// read_write_file(); // comment this before submission
FastScanner fs = new FastScanner();
int n = fs.nextInt();
int[][] a = new int[n][];
for (int i = 0; i < n; i++) a[i] = fs.readArray(2);
solve(n, a);
}
private final String INPUT = "input.txt";
private final String OUTPUT = "output.txt";
void read_write_file() {
FileInputStream instream = null;
PrintStream outstream = null;
try {
instream = new FileInputStream(INPUT);
outstream = new PrintStream(new FileOutputStream(OUTPUT));
System.setIn(instream);
System.setOut(outstream);
} catch (Exception e) {
}
}
public static void main(String[] args) {
pw = new PrintWriter(System.out);
new Main().run();
pw.close();
}
<T> void pr(T t) {
pw.println(t);
}
class FastScanner {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
StringTokenizer st = new StringTokenizer("");
String next() {
while (!st.hasMoreTokens())
try {
st = new StringTokenizer(br.readLine());
} catch (IOException e) {
e.printStackTrace();
}
return st.nextToken();
}
int nextInt() {
return Integer.parseInt(next());
}
int[] readArray(int n) {
int[] a = new int[n];
for (int i = 0; i < n; i++) a[i] = nextInt();
return a;
}
}
void tr(Object... o) {
pw.println(Arrays.deepToString(o));
}
}
