n, m = map(int, input().split()) nums = [0] + list(map(int, input().split())) graph = [[] for _ in range(n + 1)] for _ in range(m): x, y = map(int, input().split()) graph[x].append(y) count = 0 for i in range(1, n + 1): if graph[i]: avg = sum(nums[x] for x in graph[i]) / len(graph[i]) if nums[i] &lt...

n = int(input()) grid = [list(map(int, input().split())) for _ in range(n)] dp = [[0] * n for _ in range(n)] dp[0][0] = grid[0][0] for i in range(1, n): dp[i][0] = dp[i - 1][0] + grid[i][0] for j in range(1, n): dp[0][j] = dp[0][j - 1] + grid[0][j] for i in range(1, n): for j in range(1, n): dp[i][j...

import java.util.Arrays; import java.util.LinkedList; import java.util.List; import java.util.Scanner; public class Main { private static int[] nums; private static List<Integer> list = new LinkedList<>(); private static boolean[] used; public static void main(String[] args) { Scanner sc...

from itertools import permutations n, x = map(int, input().split()) nums = list(map(int, input().split())) for perm in permutations(range(1, n + 1)): if sum(perm[i] - nums[i] >= x for i in range(n)) > n // 2: print(*perm)

import java.util.LinkedList; import java.util.List; import java.util.Scanner; import java.util.Stack; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); Stack<Integer> stack = new Stack<>(); int seq = 1; List<String&...

#include<iostream> #include<queue> using namespace std; struct State { int x, y, hp; bool operator<(const State &other) const { return hp < other.hp; } State(int x, int y, int hp) : x(x), y(y), hp(hp) {} }; int main() { ios::sync_with_stdio(false); cin.tie(nullptr); cout.tie(nu...

#include<iostream> #include<vector> using namespace std; vector<int> parents; int find(int x) { return x == parents[x] ? x : parents[x] = find(parents[x]); } int main() { ios::sync_with_stdio(false); cin.tie(nullptr); cout.tie(nullptr); int n, m; while (cin >> n >> m) {...

n, m = map(int, input().split()) print('%.3f' % (n / (m + 1)))

def get_spiral_value(n, m, row, col): # 计算目标位置在第几圈 layer = min(row, n - 1 - row, col, m - 1 - col) # 计算外层圈的总元素数 outer_elements = 0 for l in range(layer): if l == 0: outer_elements += 2 * (n + m) - 4 else: outer_elements += 2 * (n - 2 * l + m - 2 * l) - 4 # 计算当前圈中目标位置的偏移量 current_n, current_m = n - 2...

#include<stdio.h> int main() { int h1, m1, h2, m2; float s1, s2; scanf("%d:%d:%f%d:%d:%f", &h1, &m1, &s1, &h2, &m2, &s2); int h3 = h2 - h1; int m3 = m2 - m1; float s3 = s2 - s1; if (s3 < 0) { m3--; s3 += 60; } if (m3 < 0) { h3--; m3 += 60; } printf(&quot...

#include<stdio.h> int visited[8][8], m, n, ans = 0; const int directions[8][2] = {{1, 2}, {2, 1}, {-1, 2}, {-2, 1}, {1, -2}, {2, -1}, {-1, -2}, {-2, -1} }; void dfs(int x, int y, int count) { if (count == m * n) { ans++; return; } for (int i = 0; i < 8; i++) { int nx = x + directions[i][0],...

#include<stdio.h> int min(int a, int b, int c) { if (a < b) return a < c ? a : c; else return b < c ? b : c; } int main() { int n, m; scanf("%d%d", &n, &m); int dp[n][m], matrix[n][m], max = 0; for (int i = 0; i < n; i++) { for (int j = 0; j < m; j++) { scanf(&...

#include<stdio.h> #include<string.h> int main() { char s[30000]; scanf("%s", &s); int n = strlen(s); int stack[n], top = -1, ans = 0; for (int i = 0; i < n; i++) stack[i] = 0; stack[++top] = -1; for (int i = 0; i < n; i++) { if (s[i] == '(') stack[++top] = i; else { -...