問題の要約実数L,Rに対して、L以上R未満からなる次数の集合を[L,R)と表す。このような形で表される集合を右半開区間という。N個の右半開区間[Li,Ri)が与えられる。これらの和集合をSとする。Sを最小の個数の右半開区間の和集合として表せ。 制約1<=N<=2*10^51…

問題の要約6個の整数、h1,h2,h3,w1,w2,w3が与えられる。縦横3×3のマス目に、以下の条件をすべて満たすように各マスに正の整数を1つずつ書き込むことを考える。 ・i=1,2,3について、上からi行目に書き込んだ数の和がhiになる。 ・j=1,2,3について、左からj列…

問題の要約高橋君の代わりに次の問題を解くプログラムを作成せよ。 マス0、マス1、マス2、マス3の4つのマス目がある。はじめマスの上には何もない。また、整数Pがあり、はじめP=0である。正の整数からなる数列A=(A1,...,AN)が与えられるので、i=1,...,Nにつ…

問題の要約Nが与えられる。2^Nを出力せよ。 制約0<=N<=30 入力N 考え方1,C++にはx^yを計算するpow関数があるが、浮動小数点数型なので誤差が出る。2,x^yを計算するmypow関数を自作する。 実際のプログラム#include<iostream> using namespace std; long long mypow(lon</iostream>…