| Бодолт илгээх | Бүх бодолтууд | Шилдэг бодолтууд | Жагсаалт руу буцах |
RGB7592 - Хөзөр нийлбэр |
Сережа Дима хоёр тоглож байгаа.Энэ тоглоом нь маш энгийн дүрэмтэй. Тоглогчдод нийт n ширхэг хөзөр байгаа. Хөзөр бүр дээр тоо бичигдсэн байгаа. Тоглогчид тэдгээр хөзрөөс авах ба Сережа эхэлнэ. Тоглогч бүр хөзрийн хамгийн баруун тал, эсвэл хамгийн зүүн захаас л хөзөр авах боломжтой. Ямар ч хөзөр үлдээгүй тохиолдолд тоглоом дуусна. Тоглоом дуусахад хэн нь хамгийн их оноо цуглуулна тэр тоглогч хожно.
Сережа болон Дима маш зальтай учраас өөрсдийн нүүдэл бүр дээр хамгийн их тоотой хөзрийг авдаг.
Хөзрийн дараалал өгөгдсөн бол тоглоом дуусахад хэн нь хэдэн оноотой байхыг тооцоол.
Input
Эхний мөрөнд хөзрийн тоо болох n (1 ≤ n ≤ 1000) тоо. Хоёр дахь мөрөнд зүүнээс баруун тийш хөзрүүд зайгаар тусгаарлагдан өгөгдөнө. Хөзөр дээрх тоо 1-с 1000-н хооронд давтагдахгүй тоо байна.
Output
Гаралт Нэг мөрөнд хоёр тоо байрлана. Тоглоом дуусахад Сережа болон Димагийн цуглуулсан тооны нийлбэр.
Example
Input 1:
4
4 1 2 10
Output 1:
12 5
Input 2:
7
1 2 3 4 5 6 7
Output 2:
16 12
| Нэмсэн: | Bataa |
| Огноо: | 2014-01-15 |
| Хугацааны хязгаарлалт: | 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.com |
hide comments
|
2023-03-21 02:16:00
#include <iostream> using namespace std; int n, i, s = 0, s2 = 0, ok = 0; int main() { cin >> n; int a[n]; for (i = 0; i < n; i++) { cin >> a[i]; } for (i = 0; i < n;) { if (ok) { if (a[i] > a[n - 1]) { s2 = s2 + a[i]; i++; ok = 0; } else { s2 = s2 + a[n - 1]; n--; ok = 0; } } else { if (a[i] > a[n - 1]) { s = s + a[i]; ok = 1; i++; } else { s = s + a[n - 1]; ok = 1; n--; } } } cout << s << " " << s2; return 0; } |
|
|
2017-02-15 02:27:02
#include<stdio.h> int main() { int i,n,d=0,j,a[1000],b,c=0,sum=0,w,e=0,k=0; scanf("%d",&n); for(i=1;i<=n;i++) scanf("%d",&a[i]); c=n; i=1; while(i<=c) { if(a[i]>a[c]) { if(k==0) { sum=sum+a[i]; i++; k=1; } else if(k==1) { d=d+a[i]; i++; k=0; } } else { if(k==0) { sum=sum+a[c]; c--; k=1; } else if(k==1) { d=d+a[c]; c--; k=0; } } } printf("%d %d",sum,d); } |
|
|
2015-02-28 08:54:13 erdenebayr_d
Last edit: 2015-06-17 09:51:29 |
|
|
2014-05-05 16:36:04 Mumi
#include<iostream> #include<algorithm> using namespace std; main(){ long long n,i,j,s1=0,s2=0; cin>>n; long long a[n]; for(i=0; i<n;i++){ cin>>a[i]; } sort(a,a+n); for(i=n-1;i>=0;i=i-2){ s1=s1+a[i]; } for(i=n-2;i>=0;i=i-2){ s2=s2+a[i]; } cout<<s1<<" "<<s2; } |
RSS