2015-05-21から1日間の記事一覧

Codeforces Round #303 Div2 D: Queue (貪欲法)

問題 Problem - D - Codeforcescodeforces.com コード import java.util.Arrays; import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int N = sc.nextInt(); int[] people = ne…

Codeforces Round #303 Div2 C: Woodcutters (動的計画法)

問題 Problem - C - Codeforcescodeforces.com 解法 i+1番目の木にとっては、i番目の木が左側に倒れているか否かが分かれば良いので、渡すDPを書く。 コード import java.util.Scanner; public class Main { public static void main(String[] args) { Scann…