深海沧澜的博客

Problem Statement On a two-dimensional plane, there are N red points and N blue points. The coordinates of the i-th red point are (ai,bi), and the coordinates of the i-th blue point are (ci,di). A red...

Time limit : 2sec / Memory limit : 1024MB Score : 700 points Problem Statement Takahashi has a tower which is divided into N layers. Initially, all the layers are uncolored. Takahashi is going to p...

Problem StatementThere are N people standing in a row from west to east. Each person is facing east or west. The directions of the people is given as a string S of length N. The i-th person from the w...

Problem StatementPrint a sequence a1,a2,…,aN whose length is N that satisfies the following conditions:ai (1≤i≤N) is a prime number at most 55 555.The values of a1,a2,…,aN are all different.In every...

Problem StatementLet comb(n,r) be the number of ways to choose r objects from among n objects, disregarding order. From n non-negative integers a1,a2,…,an, select two numbers ai>aj so that comb(ai,...

Problem StatementWhen l is an odd number, the median of l numbers a1,a2,…,al is the (l+12)-th largest value among a1,a2,…,al.You are given N numbers X1,X2,…,XN, where N is an even number. For each i=1...

Problem StatementYou are given two integers A and B.Print a grid where each square is painted white or black that satisfies the following conditions, in the format specified in Output section:Let the ...

Problem StatementYou are given sequences A and B consisting of non-negative integers. The lengths of both A and B are N, and the sums of the elements in A and B are equal. The i-th element in A is Ai,...

Problem Statement101010 participants, including Takahashi, competed in two programming contests. In each contest, all participants had distinct ranks from first through 101010-th.The score of a partic...

C - Same IntegersTime limit : 2sec / Memory limit : 256MBScore : 300 pointsProblem StatementYou are given three integers A, B and C. Find the minimum number of operations required to make A, B and C a...

Problem Statement A railroad running from west to east in Atcoder Kingdom is now complete. There are N stations on the railroad, numbered 1 through N from west to east. Tomorrow, the openin

Problem StatementWe have a grid with H rows and W columns. The square at the i-th row and the j-th column will be called Square (i,j).The integers from 1 through H×W are written throughout the grid, a...

Problem StatementTakahashi had a pair of two positive integers not exceeding N, (a,b), which he has forgotten. He remembers that the remainder of a divided by b was greater than or equal to K. Find th...

Problem StatementThere are N people standing on the x-axis. Let the coordinate of Person i be xi. For every i, xi is an integer between 0 and 109 (inclusive). It is possible that more than one person ...

Time limit : 2sec / Memory limit : 512MB Score : 700 points Problem Statement You are given N integers A1, A2, ..., AN. Consider the sums of all non-empty subsequences of A. There are 

Problem Statement You are going out for a walk, when you suddenly encounter a monster. Fortunately, you have N katana (swords), Katana 1, Katana 2, …, Katana N, and can perform the following two kind

Time limit : 2sec / Memory limit : 512MB Score : 500 points Problem Statement An adult game master and N children are playing a game on an ice rink. The game consists of K rounds. In the 

Problem StatementThe commonly used bills in Japan are 10000-yen, 5000-yen and 1000-yen bills. Below, the word "bill" refers to only these.According to Aohashi, he received an otoshidama (New Year mone

Problem Statement E869120 found a chest which is likely to contain treasure. However, the chest is locked. In order to open it, he needs to enter a string S consisting of lowercase English letters

Problem Statement We say that a odd number N is similar to 2017 when both N and (N+1)⁄2 are prime. You are given Q queries. In the i-th query, given two odd numbers li and ri, find the numb