2022-03-01から1日間の記事一覧

二分探索の練習問題

A - 二分探索の練習問題 O(logN) import sys import math import heapq import itertools from collections import deque from functools import reduce # main def main(): N, K = list(map(int, input().split())) A = list(map(int, input().split())) l …

任意の基準でソートして貪欲

C - Different Strokes O(N) import sys import math import heapq import itertools from collections import deque from functools import reduce # main def main(): N = int(input()) BA = [] for i in range(N): a, b = list(map(int, input().split())…

B - 区間スケジューリング問題

B - 区間スケジューリング問題 O(N) import sys import math import heapq import itertools from collections import deque from functools import reduce # main def main(): N = int(input()) BA = [] for i in range(N): a, b = list(map(int, input().s…