O-Squares
Adott egy nagy sakktábla fekete és fehér mezőkkel. A mezők dimenziója KxK egységnyi négyzet. Az alsó bal mező mindig fekete.
Ha meg van adva egy télalap alakú terület, amely meghatározható az alsó-bal (Xdl, Ydl) és felső-jobb (Xgd,Ygd) egységnyi négyzettel, mondd meg mennyi fekete egységnyi négyzet található a megadott télalapos területen.
InputA bemenet első sorában a K egész szám található. (K <= 1000000) a sakktábla dimenziója.
A második bemeneti sorban 4 egész szám van Xdl, Ydl, Xgd és Ygd, amelyek az egységnyi négyzetek koordinátái, melyek a téglalapos területet határolják be. (1<= Xdl <= Xgd <=1000000, 1<= Ydl<= Ygd<=1000000)
A második bemeneti sorban 4 egész szám van Xdl, Ydl, Xgd és Ygd, amelyek az egységnyi négyzetek koordinátái, melyek a téglalapos területet határolják be. (1<= Xdl <= Xgd <=1000000, 1<= Ydl<= Ygd<=1000000)
OutputA kimenet első sorába kiírni hány egységnyi négyzet található a keresett téglalapos területen.
bemenet:
4
3 3 7 6
kimenet:
10
bemenet:
1
26 44 57 63
kimenet:
320
Image: slika
a kép az első példát magyarázza. A kék színű négyzetecskék azok, amelyeket keressük.
A példák 20%-ban K = 1.
A példák 50%-ban Xgd, Ygd <= 4000.
Submit solution
Coming laterThe grading service will be connected in a later migration step. You can inspect the task and your previous results now.