풀캠정글러

n = int(input()) a = list(map(int, input().split())) C = list(map(int, input().split())) minv = 1000000000 maxv = -minv def DFS(value, i, op, left1, left2, left3, left4) : if op == 1 : value = value + a[i] elif op == 2 : value = value - a[i] elif op == 3 : value = value * a[i] else : value = int(value / a[i]) if i == n - 1 : global maxv, minv maxv = max(maxv, value) minv = min(minv, value) else ..

import sys input = sys.stdin.readline sys.setrecursionlimit(10**8) def DFS(v) : global flag for next in V[v] : if C[next] == 0 : C[next] = - C[v] DFS(next) elif C[next] == C[v] : flag = False k = int(input()) for i in range(k) : Vn, En = map(int, input().split()) V = [[] for i in range(Vn + 1)] C = [0 for i in range(Vn + 1)] for i in range(En) : v1, v2 = map(int, input().split()) V[v1].append(v2..

import sys input = sys.stdin.readline sys.setrecursionlimit(10**8) n = int(input()) C = list(input()) del C[-1] out = [] for i in range(n) : C[i] = int(C[i]) if C[i] == 0 : out.append(i+1) count = 0 V = [[] for i in range(n + 1)] for i in range(n - 1) : v1, v2 = map(int, input().split()) if C[v1 - 1] + C[v2 - 1] == 2 : count = count + 2 else : V[v1].append(v2) V[v2].append(v1) sum = sum(C) if su..

import sys input = sys.stdin.readline sys.setrecursionlimit(10**8) n = int(input()) parent = [0 for i in range(n + 1)] V = {} for i in range(1, n + 1) : V[i] = [] for i in range(n-1) : v1, v2 = map(int, input().split()) V[v1].append(v2) V[v2].append(v1) def DFS(p) : for i in V[p] : if parent[i] == 0 : parent[i] = p DFS(i) DFS(1) for i in range(2, n + 1) : print(parent[i]) v1과 v2가 연결되어있다는건 인풋으로 알..

import sys input = sys.stdin.readline C = [] n, k = map(int, input().split()) for i in range(n) : C.append(int(input())) count = [0 for i in range(k + 1)] for now in range(1, k + 1) : before = [] for coin in C : if coin

import sys input = sys.stdin.readline from collections import deque r, c = map(int, input().split()) T = [] que = deque() for i in range(r) : T.append(list(input())) for j in range(c) : if T[i][j] == '*' : que.append([i, j, 0, '*']) for i in range(r) : for j in range(c) : if T[i][j] == 'S' : que.append([i, j, 0, 'S']) dx = [1, -1, 0, 0] dy = [0, 0, 1, -1] done = False while que : a, b, t, f = qu..

import sys input = sys.stdin.readline from collections import deque n, m, h = map(int, input().split()) B = [] que = deque() check = [[[False for i in range(n)] for j in range(m)] for k in range(h)] for k in range(h) : B.append([]) for j in range(m) : B[k].append(list(map(int, input().split()))) for i in range(n) : t = B[k][j][i] if t == 1 : que.append([i, j, k]) dx = [1, -1, 0, 0, 0, 0] dy = [0..

import sys input = sys.stdin.readline import heapq V = [] n= int(input()) for i in range(n) : V.append(list(input())) def cost(x) : if x == '1' : return 0 if x == '0' : return 1 maxc = 2 * n D = {} for i in range(n) : for j in range(n) : D[(i, j)] = maxc dx = [1, -1, 0, 0] dy = [0, 0, 1, -1] def DIJK(start) : D[start] = 0 heap = [[0, start]] while heap : c, q = heapq.heappop(heap) if c = n or y ..

import sys input = sys.stdin.readline import heapq Vn = int(input()) En = int(input()) V = {} for i in range(1, Vn + 1) : V[i] = [] for i in range(En) : v1, v2, c = map(int, input().split()) V[v1].append([v2, c]) start, end = map(int, input().split()) maxc = 100000000 D = [maxc for i in range(Vn + 1)] def DIJK(start) : D[start] = 0 heap = [[0, start]] while heap : c, q = heapq.heappop(heap) if c

import sys input = sys.stdin.readline Vn, En, k, x = map(int, input().split()) V = {} for i in range(1, Vn + 1) : V[i] = [] for i in range(En) : v1, v2 = map(int, input().split()) V[v1].append(v2) gone = [False for i in range(Vn+1)] ans = [] def BFS(now) : que = [[now, 0]] while que : q, d = que[0][0], que[0][1] del que[0] if d == k : ans.append(q) else : for i in V[q] : if not gone[i] : gone[i]..