SPOJ.com - Problem RGB7968

Problem hidden

|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

RGB7968 - Алтан шаргал үст охин болон N үнээнүүд

Та Алтан шаргал үст охин болон 3 баавгайн үлгэрийг сонссон байх.

Юутай ч Алтан шаргал үст охин мал маллах тал дээр мэргэшсэн нэгэн юм.

Тэр фермдээ N ширхэг (1 <= N <= 20’000) үнээтэй бөгөөд тэдгээр нь халуун хүйтэнд их мэдрэмтгий.

i дугаар үнээнд A[i]-аас B[i] хүртэлх температурын муж “яг таарна” (0 <= A[i] <= B[i] <= 1’000’000’000).

Хэрэв Алтан шаргал үст охин термостатыг T < A[i] байх температур дээр тааруулвал i дугаар үнээ хэт даарч X литр сүү өгнө.

Хэрэв A[i] <= T <= B[i] байх температур дээр тааруулвал i дугаар үнээнд температур “яг таарч” Y литр сүү өгнө.

Хэрэв T > B[i] байх температур дээр тааруулвал i дугаар үнээ хэт халууцаж Z литр сүү өгнө.

Y нь ямагт X болон Z тооноос их байна.

Та X, Y, Z (0 <= X, Y, Z <= 1’000) болон үнээ болгоны A[i], B[i] тоонуудыг мэдэж байгаа бол тохиромжтой температурыг тааруулаад авч болох хамгийн их сүүний хэмжээг олно уу.

Input

Эхний мөр: N, X, Y, Z бүхэл тоонууд зайгаар тусгаарлагдан өгөгдөнө.

2-оос (1+N) дүгээр мөр: (1+i) дугаар мөр бүрт i дугаар үнээний A[i], B[i] бүхэл тоонууд өгөгдөнө.

Output

Эхний мөр: Авч болох хамгийн их сүүний хэмжээ.

Example

Input:

4 7 9 6

5 8

3 4

13 20

7 10

Output:

Тайлбар:

Термостатыг 7 эсвэл 8 градус дээр тааруулвал 1-р үнээнээс 9 литр; 2-р үнээнээс 6 литр; 3-р үнээнээс 7 литр; 4-р үнээнээс 9 литр сүүнүүдийг авснаар

9 + 6 + 7 + 9 = 31 литр сүү авч чадна.

Орчуулсан : УБ 1-р сургуулийн 11-р ангийн сурагч Б.Мөнх-Оргил 2019.11.15

Submit solution!

Нэмсэн:	Bataa
Огноо:	2019-02-20
Хугацааны хязгаарлалт:	1s
Эх кодын хэмжээний хязгаарлалт:	50000B
Memory limit:	1536MB
Cluster:	Cube (Intel G860)
Програмчлалын хэлүүд:	ADA95 ASM32 ASM64 BASH BF C NCSHARP CSHARP C++ 4.3.2 CPP C99 CLPS LISP sbcl LISP clisp D ERL FORTRAN HASK ICON ICK JAVA JS-RHINO JULIA LUA NEM NICE OCAML PAS-GPC PAS-FPC PERL PHP PIKE PRLG-swi PYTHON PYPY3 PYTHON3 RUBY SCALA SCM guile ST TCL WHITESPACE
Эх сурвалж:	USACO 2013 November Contest, Bronze

hide comments

2024-03-15 08:35:51
DAVAAJAV BODOJ CHADSAN.

Last edit: 2024-03-15 09:00:25

2024-01-17 02:38:33
#include<bits/stdc++.h>
using namespace std;
main(){
int a[20000],b[20000],n,z,x,y,i,o=0,max=0,min=1000000000,j,p=0;
cin>>n>>x>>y>>z;
for(i=1;i<=n;i++){
cin>>a[i]>>b[i];
if(b[i]>max){
max=b[i];
}
if(a[i]<min){
min=a[i];
}
}
for(j=min;j<=max;j++){
for(i=1;i<=n;i++){
if(j>a[i] and j>b[i]){
o=o+z;
}
else if(a[i]<=j and j<=b[i]){
o=o+y;
}
else if(j<a[i] and j<b[i]){
o=o+x;
}
}
if(o>p){
p=o;
}
o=0;
}
cout<<p;
}
hugatsaa hetersen;

2023-10-03 08:48:41
eniig shaasn psdad mongo ogii

2023-02-16 04:39:03
bata ahin bodoogu ganst sus bodlog

2022-08-04 21:15:23
soroo the stupid was here ?

2022-06-05 05:58:51
euhoda

2022-04-04 06:22:16
ez

2021-11-12 11:52:32

Last edit: 2022-01-09 06:31:04

2021-11-08 12:23:39
ngu hen ahiin chadagu gants bodlogo gs

2021-07-31 13:21:09
same here sor

АЛГОРИТМЫН ЦАГААН ТОЛГОЙ

RGB7968 - Алтан шаргал үст охин болон N үнээнүүд

Input

Output

Example