| Бодолт илгээх | Бүх бодолтууд | Шилдэг бодолтууд | Жагсаалт руу буцах |
RGB7557 - Валютын ченж |
Валютийн ченжүүд доллар хямдарсан өдөр их хэмжээний доллар худалдан авч үнэтэй болсон өдөр нь буцааж арилждаг. Ченжэд ойрын N өдрийн долларын ханшийн төлөв мэдэгдэж байгаа бол түүний нэг доллар бүрээс олох хамгийн их ашгийг ол. Тэрээр нэг л удаа валют авах боломжтой.
Input
Эхний мөрөнд N (N ≤ 106 ) тоо өгөгдөнө. Дараагийн мөрөнд ойрын N өдрийн нэг долларын ханшын мэдээлэл байна. Долларын ханш 2000-аас хэтрэхгүй.
Output
Эхний мөрөнд N (N ≤ 106 ) тоо өгөгдөнө. Дараагийн мөрөнд ойрын N өдрийн нэг долларын ханшын мэдээлэл байна. Долларын ханш 2000-аас хэтрэхгүй.
Example
Input 1: 5
10 2 3 5 1 Output 1: 3
Input 2:
5
1400 1396 1410 1405 1450
Output 2:
54
| Нэмсэн: | Bataa |
| Огноо: | 2018-12-29 |
| Хугацааны хязгаарлалт: | 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 |
| Эх сурвалж: | Багш нарын улсын олимпиад 2013 |
hide comments
|
2019-12-04 12:33:13
#include<stdio.h> #include<stdlib.h> main() {int a[100],n,m,k=0,i,l; scanf("%d",&n); for(l=1;l<=n;l++) scanf("%d",&a[l]); int j=1; while(j<n) { i=j; while(i<=n) { m=a[i]-a[j]; if(m-k>=0) {k=m;i=i+1;} else {k=k;i=i+1;} } j=j+1; } printf("%d",k); } |
|
|
2019-11-21 14:45:54
10 45 76 84 28 49 75 10 78 36 100 |
|
|
2019-11-21 14:40:15 Bataa
10 60 26 74 83 93 22 17 83 18 80 |
RSS