問題の要約1以上N以下の整数であって、Aの倍数でもBの倍数でもないものの総和を求めよ。 制約1<=N,A,B<=10^9 入力N A B 考え方1,1からNの総和を求める。これはN*(N+1)/2で求めることができる。2,上の数からAの倍数の総和を引く。Aの倍数の総和はN/A*(N/A+1)/…

問題の要約整数の多重集合Sがある。はじめSは空。Q個のクエリが与えられるので順に処理せよ。クエリは次の3種類のいずれか。 ・1 x:Sにxを1個追加する。 ・2 x c:Sからxをmin(c,(Sに含まれるxの個数))個削除する。 ・3:(Sの最大値)-(Sの最小値)を出力。この…

問題の要約H行W列のマス目があり、そのうち二つの異なるマスに駒が置かれている。マス目の状態はH個の長さWの文字列S1,...,SHで表される。Si,j=oならばi行目j列目のマスに駒が置かれていることを、Si,j=-ならばそのマスには駒が置かれていないことを表す。一…

問題の要約整数a,b,cが与えられる。bがこれらの整数の中央値であるかどうか判定しろ。 制約1<=a,b,c<=100 入力a b c 考え方1,bがaとcの間であればよいが、これだけではa<=c,c<aの2通りあるので、c<aの場合aとcの値を交換する。2,a<=cなので、a<=bかつb<=cならばbは中央値。 実際のプログラム#include<iostream> using namespace std; int main(){ int a,b,c; cin >> a >> b >> c; if(a > c){ s</aの2通りあるので、c<aの場合aとcの値を交換する。2,a<=cなので、a<=bかつb<=cならばbは中央値。>…