CodeForces - 294A Shaass and Oskols

标签：int   nbsp   any   least   com   after   write   tty   other   

Shaass has decided to hunt some birds. There are n horizontal electricity wires aligned parallel to each other. Wires are numbered 1 to n from top to bottom. On each wire there are some oskols sitting next to each other. Oskol is the name of a delicious kind of birds in Shaass‘s territory. Supposed there are a_i oskols sitting on the i-th wire.

Sometimes Shaass shots one of the birds and the bird dies (suppose that this bird sat at the i-th wire). Consequently all the birds on the i-th wire to the left of the dead bird get scared and jump up on the wire number i?-?1, if there exists no upper wire they fly away. Also all the birds to the right of the dead bird jump down on wire number i?+?1, if there exists no such wire they fly away.

Shaass has shot m birds. You‘re given the initial number of birds on each wire, tell him how many birds are sitting on each wire after the shots.

5
10 10 10 10 10
5
2 5
3 13
2 12
1 13
4 6

0
12
5
0
16

3
2 4 1
1
2 2

3
0
3

var
  a:array[1..200] of longint;
  n,m,x,y,i,j,k:longint;
begin
  readln(n);
  for i:=1 to n do
  read(a[i]);
  readln(m);
  for i:=1 to m do
  begin
    readln(x,y);
    if x>1 then a[x-1]:=a[x-1]+y-1;
    if x<n then a[x+1]:=a[x+1]+a[x] -y;
    a[x]:=0;
  end;
  for i:=1 to n do
  writeln(a[i]);
end.

CodeForces - 294A Shaass and Oskols

标签：int   nbsp   any   least   com   after   write   tty   other   

原文地址：http://www.cnblogs.com/stxy-ferryman/p/7073698.html