SPOJ.com - Problem CSMS0016

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.|

CSMS0016 - Мөнгө

Ноён Х хадгламж зээлийн хоршоогоо дампуурахыг урьдчилан харж чадсан тул бүх мөнгөө аваад Швейцарь улс руу гарчээ. Тэнд очоод зочид буудлын өрөөн дотроо өөрийн бүх мөнгөн дэвсгэртүүдээ асгасанд өрөөний шалыг дүүргэж орхисон байна. Ингээд тэр өөрийн хөрөнгөндөө эмх журам оруулахаар шийджээ. Юуны өмнө тэрээр өмнөө овоолсон мөнгөн дотор Чингис хааны зурагтай нэг дэвсгэрт маш олон тоогоор байгааг анзаарсан байна. Уг дэвсгэртийн тоо нь бүх дэвсгэртүүдийн нийт тооны хагасаас илүү байжээ. Энэ дэвсгэртүүдийг ялгаж чемоданд хийвэл ноён Х-ийн өрөө арай эмх замбараатай болох юм. Түүнд энэ дэвсгэрт нь хэдэн төгрөгийн дэвсгэрт байсныг олох програм зохио.

Input

Эхний мөрөнд бүх дэвсгэртүүдийн нийт тоо болох N (1 ≤ N ≤ 500000) натурал тоо өгөгдөнө. Дараагийн N мөрөнд өрөөний шалан дээр байгаа мөнгө бүрийн хэдэн төгрөгтэй тэнцэхийг илэрхийлэх N ширхэг натурал тоо өгөгдөнө. Эдгээр тоонууд нь 10⁹ – ээс хэтрэхгүй натурал тоонууд байна.

Output

Олох ёстой дэвсгэрт нь хэдэн төгрөгтэй тэнцэж байгааг илэрхийлэх нэг натурал тоог гаргана

Example

Input:
9
10000
500
500
500
50
500
100000
50000
500


Output:
500

Submit solution!

Нэмсэн:	sw40
Огноо:	2008-01-15
Хугацааны хязгаарлалт:	1s
Эх кодын хэмжээний хязгаарлалт:	50000B
Memory limit:	1536MB
Cluster:	Cube (Intel G860)
Програмчлалын хэлүүд:	Бүгд дараах хэлүүдээс бусад: ADA95 ASM64 BASH BF C++ 4.3.2 C99 CLPS CLOJURE D ERL FSHARP GO ICON ICK JS-RHINO LUA NEM NICE NODEJS OCAML PERL6 PIKE PRLG-swi SCALA SCM guile SCM qobi SED ST TCL VB.NET WHITESPACE
Эх сурвалж:	XYII олимпиад

hide comments

2019-04-02 05:09:55
#include <iostream>
using namespace std;
long long a,b,s,c,d[1000005],e,i,j,n;
int main() {

// your code here

cin>>n;
for(i=1;i<=n;i++){
cin>>d[i];
s+=d[i];
}
if(s%n==0){
cout<<n;
}
else cout<<n-1;
return 0;
}

2019-03-03 13:09:38 tsagaanaa

Last edit: 2019-03-03 13:09:54

2017-12-12 15:36:39 erdenebayr_d
Ер нь бол эрэмблэж байгаад бодохоор N * log2(N) болчихно, жинхэнэ бодуулах гээд байгаа арга нь болохоор рандомоор 1 - N хооронд нэг индекс аваад тэнд байрлаж байгаа тоогоо бариад нийт массив дотор хэдэн удаа орж байгааг нь тоолно, хэрвээ тэр рандомоор сонгож авсан байрлалд байгаа тоо нь талаас нь их орж чадаагүй байвал дахиад өөр нэг тоог рандомоор авна гэх мэтээр бодлогын хариу олдтол давтана, Ер нь бол монте карло гээд алгоритмтай төстэй, рандомоор авахад магадлалаараа бол 2 удаа л дээрх үйлдлийг хийхэд бодлогын хариу олдох ёстой, хэрвээ буруу хариулт авбал дахиад явуул, тэгээд жинхэнэ бодолт нь O (N) болно

2017-04-02 13:07:46
1. Утгуудыг гараас ав
2. Эрэмбэл
3. Хөрш тоонууд нь хамгийн их хэсгийг ол

2016-04-25 18:29:21
9
1000 500 1000 500 100000 20000 30000 40000 50000
hed gej hevleh ve miniih bol 500 gej hevlej bgaa sort. ashiglasan bolohoor

2012-10-18 16:46:47 sugardorj
бага зэргийн заль ашиглаад давуулчихлаа. жинхэнэ бодолтыг нь бодож олноо :)

2011-02-09 23:55:33 Alex Zaigh
er ni bol zgr a[n/2]-g hevlehed bodlogiin hariu boloh magadlal ih l bhgu yu kk

Last edit: 2011-02-09 23:59:37

2010-10-25 14:07:14 arigato_dl
Ugui ee ene Janchiv ntr 1.70 s tentschihsen bgaaz dee . Esvel hugatsaa tootsoh arga ni aldaatai bdag ym uu?

2010-08-11 21:43:43 Dunno

Last edit: 2010-08-11 21:45:43

2010-08-11 11:04:36 George_teller
Хугацаа хязгаарлалт яаaалаaа ч амжихгүй юма?

Програмчлалын олимпиадын бодлогын архив

CSMS0016 - Мөнгө

Input

Output

Example