2=10

UVa1451 - AverageA DNA sequence consists of four letters, A, C, G, and T. The GC-ratio of a DNA sequence is the number of Cs and Gs of the sequence divided by the length of the sequence. GC-ratio is i

A. Musictime limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard outputLittle Lesha loves listening to music via his smartphone. But the smartphone doesn’t

2047. MathsTime limit: 1.0 second Memory limit: 64 MBAndroid Vasya attends Maths classes. His group started to study the number theory recently. The teacher gave them several tasks as a homework. One

iSharpTime Limit:2000MS Memory Limit:262144KBYou are developing a new fashionable language that is not quite unlike C, C++, and Java. Since your language should become an object of art and fashion, yo

Giant ScreenTime Limit:2000MS Memory Limit:262144KBYou are working in Advanced Computer Monitors (ACM), Inc. The company is building and selling giant computer screens that are composed from multiple

Blind WalkTime Limit:2000MS Memory Limit:262144KBThis is an interactive problem. Your task is to write a program that controls a robot which lindly walks through a maze. The maze is n×m (1 ≤ n, m ≤

Problem J. TriatripInput file: triatrip.in Output file: triatrip.out Time limit: 3 seconds Memory limit: 256 megabytesThe travel agency “Four Russians” is offering the new service for their clients.

Problem E. MinimaInput file: minima.in Output file: minima.out Time limit: 2 seconds Memory limit: 512 megabytesYou are given an array x[1 … n] and a number m. For all i from 1 to n−m+ 1 find the mi

Problem StatementBear Limak was chilling in the forest when he suddenly found a computer program. The program was a correct implementation of MergeSort. Below you can find the program in pseudocode.# m

Problem StatementLimak is an old brown bear. Because of his bad eyesight he sometimes has to visit his doctor, Dr. Carrot. Today is one such day.Dr. Carrot has a blackboard in his office. There is a nu

A simple water problemTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Problem DescriptionDragon is watching competitions on TV. Every competition is held between two co

A simple dynamic programming problemTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Problem DescriptionDragon is watching NBA. He loves James and Miami Heat.Here’s an i

Calendar GameTime Limit: 1000MS Memory Limit: 10000KDescriptionAdam and Eve enter this year’s ACM International Collegiate Programming Contest. Last night, they played the Calendar Game, in celebratio

A Chess GameTime Limit: 3000MS Memory Limit: 65536KDescriptionLet’s design a new chess game. There are N positions to hold M chesses in this game. Multiple chesses can be located in the same position.

Cutting GameTime Limit: 1000MS Memory Limit: 65536KDescriptionUrej loves to play various types of dull games. He usually asks other people to play with him. He says that playing those games can show h

NimTime Limit: 1000ms Memory Limit: 30000KBLet’s play a traditional game Nim. You and I are seated across a table and we have a hundred stones on the table (we know the number of stones exactly). We p

A. Cursed Querytime limit per test: 1 second memory limit per test: 256 megabytes inputstandard input outputstandard outputDe Prezer loves movies and series. He has watched the Troy for like 100 tim

B. Inventorytime limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard outputCompanies always have a lot of equipment, furniture and other things. All of them

C. Primes or Palindromes?time limit per test3 seconds memory limit per test256 megabytes inputstandard input outputstandard outputRikhail Mubinchik believes that the current definition of prime numb

UVa1471 - Defense LinesAfter the last war devastated your country, you - as the king of the land of Ardenia - decided it was high time to improve the defense of your capital city. A part of your fortif

11134 - Fabled RooksWe would like to place nn rooks, 1≤n≤50001 ≤ n ≤ 5000, on a n×nn × n board subject to the following restrictions • The i-th rook can only be placed within the rectangle given by it

1152 - 4 Values whose Sum is 0The SUM problem can be formulated as follows: given four lists A, B, C, D of integer values, compute how many quadruplet (a,b,c,d)∈A×B×C×D(a, b, c, d) ∈ A × B × C × D are

Problem E: Reliable NetsYou’re in charge of designing a campus network between buildings and are very worried about its reliability and its cost. So, you’ve decided to build some redundancy into your

Problem C: The Game of EfilAlmost anyone who has ever taken a class in computer science is familiar with the “Game of Life,” John Conway’s cellular automata with extremely simple rules of birth, su

C. Replacementtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputDaniel has a string s, consisting of lowercase English letters and period signs (char

B. Simple Gametime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputOne day Misha and Andrew were playing a very simple game. First, each player chooses a

A. Electionstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputThe country of Byalechinsk is running elections involving n candidates. The country cons

TWO NODESTime Limit: 24000/12000 MS (Java/Others)    Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 1452    Accepted Submission(s): 442Problem Description Suppose that G is an undirected

H. Football Betstime limit per test1 secondmemory limit per test128 megabytesinputstandard inputoutputstandard outputWhile traveling to England, it is impossible not to catch the English passion for fo

D. Toll Roadtime limit per test1 secondmemory limit per test128 megabytesinputstandard inputoutputstandard outputExactly N years ago, a new highway between two major cities was built. The highway runs

A. Luggage Distributiontime limit per test1 secondmemory limit per test128 megabytesinputstandard inputoutputstandard outputAll provident tourists know about low-cost airlines. Those who used them at l

Problem StatementThis problem is about trees. A tree consists of some special points (called nodes), and some lines (called edges) that connect those points. Each edge connects exactly two nodes. If th

Problem StatementA lucky number is a positive integer consisting of only the digits 4 and 7.Given an int a, return an int b strictly greater than a, such that a XOR b is a lucky number. (See Notes for

2048. HistoryTime limit: 1.0 secondMemory limit: 64 MBAndroid Vasya likes the history of the ancient world. He likes to read about various superstitions people had at that time.Recently Vasya came acr

2046. The First Day at SchoolTime limit: 1.0 second Memory limit: 64 MBVasya is a young and very promising android. Today is his first day at University. Vasya has very carefully studied the list of a

Problem E. IBM Chill ZoneProgram: zone.(c|cpp|java) Input: zone.in Balloon Color: OrangeA relaxing, fun way to unwind nightly with old and new friends at the ACM-ICPC World Finals is to stop by the I