Задача 2. СРЕДНАПравителството на С

Задача 2. СРЕДНА

Правителството на Средното Царство, чиито бюджет е доста оскъден, реши да превърне красивата планина Средна в туристическа атракция. Разбира се, туристите състоящи се предимно от състезатели по информатика трудно биха оценили красивата природа, но пък затова се прехласват по чудни релефни форми. Тъй като планината Средна има доста скучен релеф, архитект Медиум Миттев е назначен със задачата да открие перфектната форма. Разбира се, не съществува формула за перфектния релеф затова единственият начин да се открие е със проба и грешка, или по скоро с много проби и грешки. Архитект Миттев се залавя за работа и непрестанно издава нареждания: да бъде изкопана долина, да бъде вдигнат нов връх, да се намери лицето на профила в зададена секция от планината. Последното се налаго поради съобразжения за сигурност.

Основни принципи:
Профилът на планината Средна се състои от начупена линия в двуизмерната координатна система. Началото се намира във точка с координати (0,0) а краят в (N,0), като N е четно. Начупената линия се състои от отсечки, всяка от които е с наклон 45 градуса и е или надолнище или нагорнище. Не съществуват хоризонтални участъци. Също така смяна на наклона е разрешен само в точки с целочислени координати. Отбелязваме, че според така зададените условия височината на планината в четна х-координата може да бъде само четна, както и височината в нечтна x-координата може да бъде само нечетна. В началото профилът представлява поредица от N отсечки, като се редуват нагорнище и надолнище. Архитект Миттев издава само два вида нареждания. 1. Височината на планината в дадена x-координата да бъде променена на желана от него стойност, като това естествено налага промяна и в съседство така че да се запазят наклоните от 45 градуса. 2. Да се намери площта на профила в даден интервал. Задача 1. лесно се изпълнява от багеристите, но за задача 2. архитект Миттев наема Вас да напишете програма SREDNA която да следи промените в релефа и да отговаря на въпросите му.

Вход:
На първия ред от входния файл ще се намират N и M. M указва броят на командите, които трябва да обработите. Следват M реда всеки от които съдържа три числа. Първото указва вида на командата. Ако командата е за промяна на релефа тогава следващите две числа указват х-координатата и желаната височина в този ред. Ако командата е за намиране на площ, тогава двете числа указват съответно лявата и дясната граница на интервала. Всички команди ще бъдат коректно зададени и няма да противоречат на основните принципи.

Изход:
Изходният файл трябва да се състои от толкова редове колкото са на брой командите от вид 2, като на всеки ред трябва да бъде изведен отговорът на съответния въпрос. Ако резултатът е цяло число да бъде изведен без десетична точка, а ако не е цяло число да бъде изведен с точно един знак след десетичната точка.

Ограничения:
В 40% от тестовете N, M

Kết quả (Việt) 1:

Nhiệm vụ 2. TRUNG BÌNHChính phủ Trung Quốc, có ngân sách là khá thiếu vải, quyết định chuyển đổi phương tiện đẹp trong địa điểm du lịch. Tất nhiên, khách du lịch chủ yếu bao gồm các tay đua tin học khó khăn giá trị thiên nhiên xinh đẹp, nhưng để tận hưởng hình thức cứu trợ tuyệt vời. Kể từ khi có một số khá nhàm chán vừa núi cứu trợ, kiến trúc sư Psychic Mittev được phân công nhiệm vụ để tìm các hình thức hoàn hảo. Tất nhiên, có là không có công thức hoàn hảo để giảm do đó, cách duy nhất để phát hiện nó bằng cách thử và lỗi, hoặc gần đây hơn với rất nhiều thử và sai. Kiến trúc sư Mittev cam kết làm việc liên tục và ra lệnh: để được đào lên đến là Thung lũng, cao mới, để tìm thấy tiểu sử của người trong phần núi, được chỉ định. Sau đó là do an ninh nalago s″obrazženiâ. Nguyên tắc cơ bản:Профилът на планината Средна се състои от начупена линия в двуизмерната координатна система. Началото се намира във точка с координати (0,0) а краят в (N,0), като N е четно. Начупената линия се състои от отсечки, всяка от които е с наклон 45 градуса и е или надолнище или нагорнище. Не съществуват хоризонтални участъци. Също така смяна на наклона е разрешен само в точки с целочислени координати. Отбелязваме, че според така зададените условия височината на планината в четна х-координата може да бъде само четна, както и височината в нечтна x-координата може да бъде само нечетна. В началото профилът представлява поредица от N отсечки, като се редуват нагорнище и надолнище. Архитект Миттев издава само два вида нареждания. 1. Височината на планината в дадена x-координата да бъде променена на желана от него стойност, като това естествено налага промяна и в съседство така че да се запазят наклоните от 45 градуса. 2. Да се намери площта на профила в даден интервал. Задача 1. лесно се изпълнява от багеристите, но за задача 2. архитект Миттев наема Вас да напишете програма SREDNA която да следи промените в релефа и да отговаря на въпросите му.Вход:На първия ред от входния файл ще се намират N и M. M указва броят на командите, които трябва да обработите. Следват M реда всеки от които съдържа три числа. Първото указва вида на командата. Ако командата е за промяна на релефа тогава следващите две числа указват х-координатата и желаната височина в този ред. Ако командата е за намиране на площ, тогава двете числа указват съответно лявата и дясната граница на интервала. Всички команди ще бъдат коректно зададени и няма да противоречат на основните принципи.Изход:Изходният файл трябва да се състои от толкова редове колкото са на брой командите от вид 2, като на всеки ред трябва да бъде изведен отговорът на съответния въпрос. Ако резултатът е цяло число да бъде изведен без десетична точка, а ако не е цяло число да бъде изведен с точно един знак след десетичната точка.Ограничения:В 40% от тестовете N, M<=2000В 70% от тестовете M<=2000В 100% от тестовете N, M<=100000Примерен вход: Изход към примерния вход:16 132 3 121 9 51 9 12 6 111 6 61 5 12 0 161 8 82 0 161 8 01 4 01 12 02 8 9 4.510.530640.5

Kết quả (Việt) 2:

Task 2. AVERAGE Chính phủ Trung Quốc, có ngân sách là khá khan hiếm, ông quyết định trở thành địa điểm du lịch núi trung bình đẹp. Tất nhiên, khách du lịch chủ yếu bao gồm contesters khó khăn để đánh giá cao những cảnh quan đẹp, nhưng như vậy entranced bằng hình thức cứu trợ tuyệt vời. Kể từ núi trung bình là khá nhàm chán cứu trợ kiến trúc sư vừa Mittev được bổ nhiệm với nhiệm vụ tìm ra hình dạng hoàn hảo. Tất nhiên, không có công thức cho sự cứu trợ hoàn hảo như vậy cách duy nhất để tìm hiểu là bằng cách thử và sai, hay đúng hơn là rất nhiều thử nghiệm và báo lỗi. Kiến trúc sư Mittev được làm việc và các đơn đặt hàng liên tục phát hành: được khai quật thung lũng để nâng cao điểm mới để tìm một khuôn mặt trong phần thiết lập hồ sơ cá nhân của ngọn núi. Sau này là cần thiết vì an ninh saobrazzheniya. Nguyên tắc cơ bản: Các thông tin về môi trường núi bao gồm các dòng bị hỏng trong hệ tọa độ hai chiều. Trang chủ là tại một điểm (0,0) và kết thúc tại (N, 0) và N là số chẵn. Đường bị hỏng bao gồm các bộ phận, mỗi trong số đó có một độ dốc 45 độ và là một trong hai dốc hoặc lên dốc. Có phần ngang. Ngoài việc thay đổi độ dốc chỉ được cho phép tại các điểm có tọa độ nguyên. Chúng tôi lưu ý rằng, trong các điều kiện quy định như vậy chiều cao của ngọn núi ở ngay cả x-phối hợp chỉ có thể là số lẻ, và chiều cao trong nechtna x-phối hợp có thể chỉ là lẻ. Vào lúc bắt đầu của hồ sơ là một loạt các đoạn N, xen kẽ lên dốc và xuống dốc. Kiến trúc sư Mittev ban hành chỉ có hai đơn đặt hàng. 1. Chiều cao của các ngọn núi trong một x-tọa độ được thay đổi đến giá trị mong muốn của nó, nó tự nhiên đòi hỏi một sự thay đổi trong các khu phố để giữ độ nghiêng 45 độ. 2. Tìm diện tích của các hồ sơ tại một khoảng thời gian nhất định. 1. nhiệm vụ dễ dàng thực hiện bởi các máy xúc, nhưng nhiệm vụ 2. Mittev kiến trúc sư thuê bạn viết SREDNA chương trình để theo dõi những thay đổi trong cảnh quan và để trả lời câu hỏi. Đăng nhập: dòng đầu tiên của tập tin đầu vào sẽ được đặt N và M. M xác định số lượng của các lệnh mà cần phải xử lý. Sau dòng M mỗi trong số đó có ba con số. Việc đầu tiên cho thấy các loại lệnh. Nếu lệnh này để thay đổi cảnh quan thì hai số tiếp theo chỉ ra tọa độ x và chiều cao mong muốn trong thứ tự đó. Nếu lệnh này để tìm một không gian, sau đó hai con số này chỉ ở bên trái và bên phải tương ứng của dãy. Tất cả các lệnh sẽ được thiết lập một cách chính xác và không trái với các nguyên tắc cơ bản. Output: Các tập tin đầu ra nên bao gồm càng nhiều hàng như số lượng các loại 2 lệnh, mỗi đơn hàng phải được đưa ra câu trả lời cho câu hỏi có liên quan. Nếu kết quả là một số nguyên sẽ được hiển thị mà không có một dấu thập phân, và nếu không phải là một số nguyên được thành lập chỉ với một điểm thập phân. Hạn chế: 40% các bài kiểm tra N, M <= 2000 70% các bài kiểm tra M <= 2000 100% các bài kiểm tra N, M <= 100000 mẫu đầu vào: đầu ra để lấy mẫu đầu vào: 16 13 2 3 12 1 9 5 1 9 1 2 6 11 1 6 6 1 5 1 2 0 16 1 8 8 2 0 16 1 8 0 1 4 0 1 12 0 2 8 9 4,5 10,5 30 64 0,5