#include<stdio.h> #include<string.h> #include<stdlib.h> #define N 1100 int map[N]; int main() { int i,k,n,m,a,b; while(scanf("%d%d",&n,&m)!=EOF) { memset(map,0,sizeof(map)); for(i=0;i<m;i++) { scanf("%d%d",…
http://codeforces.com/contest/738/problem/D Galya is playing one-dimensional Sea Battle on a 1 × n grid. In this game a ships are placed on the grid. Each of the ships consists of bconsecutive cells. No cell can be part of two ships, however, the shi…
http://codeforces.com/contest/738/problem/C Vasya is currently at a car rental service, and he wants to reach cinema. The film he has bought a ticket for starts in t minutes. There is a straight road of length s from the service to the cinema. Let's…
http://codeforces.com/contest/738/problem/A Polycarp has interviewed Oleg and has written the interview down without punctuation marks and spaces to save time. Thus, the interview is now a string s consisting of n lowercase English letters. There is…
