After you had helped George and Alex to move in the dorm, they went to help their friend Fedor play a new computer game «Call of Soldiers 3». The game has (m + 1) players and n types of soldiers in total. Players «Call of Soldiers 3» are numbered form 1 to (m + 1). Types of soldiers are numbered fro...

A. Bus to Udayland    time limit per test  2 seconds    memory limit per test  256 megabytes    input  standard input    output  standard output    ZS the Coder and Chris the Baboon are travelling to Udayland! To get there, they have to get on the special IOI bus. The IOI bus has nrows of seats. The...

A. Maximum in Table    time limit per test   2 seconds    memory limit per test   256 megabytes    input   standard input    output   standard output    An n × n table a is defined as follows:  The first row and the first column contain ones, that is: ai, 1 = a1, i = 1 for all i = 1, 2, ..., n. Each...

A. Flipping Game            time limit per test  1 second    memory limit per test  256 megabytes    input  standard input    output  standard output    Iahub got bored, so he invented a game to be played on paper. He writes n integers a1, a2, ..., an. Each of those integers can be either 0 or 1. He...

A. Buy a Shovel    time limit per test  1 second    memory limit per test  256 megabytes    input  standard input    output  standard output    Polycarp urgently needs a shovel! He comes to the shop and chooses an appropriate one. The shovel that Policarp chooses is sold for k burles. Assume that th...

A. New Year and Hurry    time limit per test  1 second    memory limit per test  256 megabytes    input  standard input    output  standard output    Limak is going to participate in a contest on the last day of the 2016. The contest will start at 20:00 and will last four hours, exactly until midnig...

A. I_love_%username%    time limit per test  2 seconds    memory limit per test  256 megabytes    input  standard input    output  standard output    Vasya adores sport programming. He can't write programs but he loves to watch the contests' progress. Vasya even has a favorite coder and Vasya pays s...

A. IQ test    time limit per test  2 seconds    memory limit per test  256 megabytes    input  standard input    output  standard output    Bob is preparing to pass IQ test. The most frequent task in this test is to find out which one of the givenn numbers differs from the others. Bob observed that ...

A. Games    time limit per test  1 second    memory limit per test  256 megabytes    input  standard input    output  standard output    Manao works on a sports TV. He's spent much time watching the football games of some country. After a while he began to notice different patterns. For example, eac...

A. Vasya and Socks    time limit per test  1 second    memory limit per test  256 megabytes    input  standard input    output  standard output    Vasya has n pairs of socks. In the morning of each day Vasya has to put on a pair of socks before he goes to school. When he comes home in the evening, V...

A. Kefa and First Steps    time limit per test  2 seconds    memory limit per test  256 megabytes    input  standard input    output  standard output    Kefa decided to make some money doing business on the Internet for exactly n days. He knows that on the i-th day (1 ≤ i ≤ n) he makes ai money. Kef...

A. Beautiful Year    time limit per test  2 seconds    memory limit per test  256 megabytes    input  standard input    output  standard output    It seems like the year of 2013 came only yesterday. Do you know a curious fact? The year of 2013 is the first year after the old 1987 with only distinct ...

题目描述 如题，给定一个范围N，你需要处理M个某数字是否为质数的询问（每个数字均在范围1-N内） 输入输出格式 输入格式：   第一行包含两个正整数N、M，分别表示查询的范围和查询的个数。 接下来M行每行包含一个不小于1且不大于N的整数，即询问该数是否为质数。   输出格式：   输出包含M行，每行为Yes或No，即依次为每一个询问的结果。   输入输出样例   输入样例#1：  复制 100 5 2 3 4 91 97   输出样例#1：  复制 Yes Yes No No Yes   说明 时空限制：500ms 128M 数据规模： 对于30%的数据：N<=10000，M<=1...

如题，初始小根堆为空，我们需要支持以下3种操作： 操作1： 1 x 表示将x插入到堆中 操作2： 2 输出该小根堆内的最小数 操作3： 3 删除该小根堆内的最小数 输入输出格式 输入格式：   第一行包含一个整数N，表示操作的个数 接下来N行，每行包含1个或2个正整数，表示三种操作，格式如下： 操作1： 1 x 操作2： 2 操作3： 3   输出格式：   包含若干行正整数，每行依次对应一个操作2的结果。   输入输出样例   输入样例#1：  复制 5 1 2 1 5 2 3 2   输出样例#1：  复制 2 5   说明 时空限制：1000ms,128M 数据规模： 对于30%的数据：...