takeU

from collections import deque n = int(input()) li = list(map(lambda x: 1 if x == 'O' else 0, input().split())) def win(li): return True if sum([li[2 * i] - li[2 * i + 1] for i in range(n)]) > 0 else False q = deque([[li, 0]]) while q: cur, count = q.popleft() if win(cur): print(count) break for i in range(count + 1, 2 * n): temp = [cur[i]] + cur[:i] + cur[i + 1:] q.append([temp, count + 1]) bfs,..

import sys input = sys.stdin.readline while True: try: x, n = int(input().rstrip()) * 10000000, int(input().rstrip()) li = sorted([int(input().rstrip()) for _ in range(n)]) left, right, check = 0, n - 1, 1 while left < right: s = li[left] + li[right] if s == x: print('yes', li[left], li[right]) check = 0 break elif s < x: left += 1 else: right -= 1 if check: print('danger') except: break 투포인터

x, y = map(int, input().split()) rate = (y * 100) // x left, right = 1, x ans = -1 while left

x, k = map(int, input().split()) bx, bk = list('0' * 100 + bin(x)[2:]), bin(k)[2:] ans = '' n, m = len(bx) - 1, len(bk) - 1 while m >= 0: if bx[n] == '0': ans = bk[m] + ans m -= 1 else: ans = '0' + ans n -= 1 print(int(ans, 2)) 비트연산문젠데 다르게 풀었음..

import sys input = sys.stdin.readline n, m = map(int, input().split()) li = [int(input()) for _ in range(n)] left = 1 right = ans = max(li) * m while left = m: right = mid - 1 ans = min(ans, mid) else: left = mid + 1 print(ans) 이분탐색

import sys input = sys.stdin.readline from math import ceil n, m = map(int, input().split()) li = [int(input()) for _ in range(m)] left = 1 right = ans = max(li) while left

import sys input = sys.stdin.readline def init(start, end, index): if start == end: tree[index] = li[start] return tree[index] mid = (start + end) // 2 tree[index] = init(start, mid, index * 2) + init(mid + 1, end, index * 2 + 1) return tree[index] def interval_sum(start, end, index, left, right): if left > end or right < start: return 0 if left = end: return tree[index] mid = (start + end) // 2..

import sys input = sys.stdin.readline n, m = map(int, input().split()) li = [int(input()) for _ in range(n)] tree = [[1000000000, 1] for _ in range(4 * n)] def init(start, end, index): if start == end: tree[index] = [li[start], li[start]] return tree[index] mid = (start + end) // 2 l, r = init(start, mid, index * 2), init(mid + 1, end, index * 2 + 1) tree[index] = [min(l[0], r[0]), max(l[1], r[1..

import sys input = sys.stdin.readline n, m, k = map(int, input().split()) li = [int(input()) for _ in range(n)] tree = [0] * 4 * n def init(start, end, index): if start == end: tree[index] = li[start] return tree[index] mid = (start + end) // 2 tree[index] = (init(start, mid, index * 2) * init(mid + 1, end, index * 2 + 1)) % 1000000007 return tree[index] def interval_prod(start, end, index, left..

import sys input = sys.stdin.readline n, m, k = map(int, input().split()) li = [int(input()) for _ in range(n)] tree = [0] * 4 * n def init(start, end, index): if start == end: tree[index] = li[start] return tree[index] mid = (start + end) // 2 tree[index] = init(start, mid, index * 2) + init(mid + 1, end, index * 2 + 1) return tree[index] def interval_sum(start, end, index, left, right): if lef..