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.|
Бодолт илгээх Бүх бодолтууд Шилдэг бодолтууд PDF Жагсаалт руу буцах

RGB7226 - Трамвай

Шулууны хаант улс ганцхан трамвайн чиглэлтэй. Тэр чиглэл нь ганц замтай бөгөөд 1-ээс n хүртэл дугаарлагдсан n ширхэг зогсоолтой. Трамвай уг зогсоолууд дээр 1-ээс n гэсэн дарааллаар зогсох ба i дахь зогсоол дээр трамвайгаас яг ai зорчигч бууж яг bi
зорчигч суудаг. Трамвай эхний зогсоол дээр ирэхдээ нэг ч зорчигчгүй ирэх ба сүүлчийн зогсоол дээр зогсохдоо мөн нэг ч зорчигчгүй болдог.

Таны даалгавар бол трамвайн явах, зогсох аль ч үед хүмүүс хангалттай багтаж байх хамгийн бага хүний багтаамжийг олох юм. Трамвай зогсоолд зогсоход буух ёстой зорчигчид нь бүгд бууж байж суух зорчигчид нь трамвайд ордог.

Input

Оролтын эхний мөрөнд зогсоолын тоо болох n (2≤n≤1000) тоо байна.

Дараагийн n мөр бүрт ai
, bi≤ai,bi≤1000) гэсэн хос бүхэл тоонууд өгөгдөнө. Оролт нь дараах дүрэмд захирагдана. (0≤ai,bi≤1000)

  •  a1=0
  •  bn=0 
  • n Зогсоол бүр дээр буух зорчигчдын тоо нь тухайн үед трамвайд байгаа зорчигчдын тооноос хэтрэхгүй байна.
  • Сүүлчийн зогсоолд ирэхэд үлдсэн бүх зорчигч буудаг байхаар оролтууд өгөгдөх болно.

Output

Трамвай хамгийн багадаа хэдэн хүний багтаамжтай байж болохыг илэрхийлэх ганц сөрөг биш бүхэл тоог хэвлэнэ.

Example

Input:

4

0 3
2 5
4 2
4 0

 

Output:

6

Submit solution!
Нэмсэн:Bataa
Огноо:2014-02-28
Хугацааны хязгаарлалт:1s
Эх кодын хэмжээний хязгаарлалт:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Програмчлалын хэлүүд:ADA95 ASM32 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
Эх сурвалж:Codeforces
hide comments
2024-11-12 16:37:53
#include<iostream>
using namespace std;
int main(){
int n ;
int save = 0 , max = 0;
cin >> n;
for(int i = 1; i <= n; i++){
int a , b;
cin >> a >> b;
save = save - a + b;
if( max < save ) max=save;
}
cout << max;
return 0;
}deli suga

Last edit: 2024-11-12 16:38:54
2024-11-12 03:02:23
wo cao
2023-04-27 06:54:07
#include<bits/stdc++.h>
using namespace std;
int main(){
int a,b,c,d,n,i;
c=0;
d=0;
cin >> n;
for(i=1;i<=n;i++){
cin >> a >> b;
c=c-a+b;
if(d<c) d=c;
}
cout << d;
return 0;
}


2023-03-01 04:15:50
sn bnu sn sn sn bnu sn sn
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.