| Бодолт илгээх | Бүх бодолтууд | Шилдэг бодолтууд | Жагсаалт руу буцах |
TOP0002 - Шүүгч |
Та дунд сургуулийн биеийн тамирын багш. Энэ долоо хоногийн амралтын өдрүүдэд гүйлтийн уралдаан болох та үүнийг шүүх ёстой. Үүнийг хийх нь толгой өвдмөөр ажил тул та үүнд зориулсан програм бичихээр шийджээ. Багуудын тоо болон тамирчин болгоны эзэлсэн байр өгөгдсөн бол багуудын эзлэх байрыг тодорхойл.Багуудыг латин цагаан толгойн том үсгүүдээр тэмдэглэнэ. Эхний баг нь 'A' үсгээр, хоёр дахь баг 'B' үсгээр гэх мэт харгалзана. Баг бүрийн хамгийн хурдан гүйсэн тамирчдын эзэлсэн байруудын (эхний байр=1, хоёрдугаар байр=2, гэх мэт ...) нийлбэрийг багийн оноо гэж үзнэ(баг байр эзлэхийн тулд дор хаяж таван тамирчин нь тэмцээнд оролцсон байх ёстой). Бага оноотой баг их оноотой багийн өмнө байр эзлэх ба хэрэв хоёр багийн оноо тэнцсэн бол зургаа дахь тамирчдын байруудыг харьцуулж, зургаа дахь тамирчин нь нөгөө багийнхаа зургаа дахь тамирчнаас илүү урдуур байр эзэлсэн тохиолдолд уг баг өмнөх байрыг эзэлнэ. Хэрэв хоёр багийн оноо тэнцсэн бөгөөд нэг нь л зургаа дахь тамирчинтай байвал тэр баг илүү урдуур байр эзэлнэ.Хэрэв хоёр багийн оноо тэнцсэн бөгөөд хоёулаа зургаа дахь тамирчингүй бол байрыг цагаан толгойн дарааллаар шийднэ(багийг тэмдэглэх үсэг цагаан толгойд өмнө байрлах баг урдуур байр эзэлнэ). Танд тэмцээнд оролцсон багуудын тоо болон тамирчдын эзэлсэн байруудыг илэрхийлэх тэмдэгт мөр өгөгдөнө. Таны хийх зүйл бол багуудын эзэлсэн байрыг илэрхийлэх тэмдэгт мөрийг буцаах явдал юм. Таваас бага тамирчидтай багийн тухай мэдээллийг буцаахгүй. Жишээ нь "AABBABBABBA" гэсэн тамирчдын дараалал өгөгдсөн бол А багийн тамирчид 1,2,5,8 болон 11-р байранд орсон бөгөөд багийн оноо нь 27 гэсэн үг. В багийн тамирчид 3, 4, 6,7,9 болон 10-р байранд орсон ба багийн оноо нь 29 болно(В багийн эхний таван тамирчдын оноог нэмсэн байна). Энэ тохиолдолд програмын буцаах утга нь "AB" байна. Ямар нэг багийн тамирчдын тоо таваас бага байлаа ч бусад багуудын оноог тооцоолж дуустал тэдний тамирчдын эзэлсэн байрыг хадгална.
Input
Эхний мөрөнд тэмцээнд оролцсон багуудын тоо болох numTeams бүхэл тоо байрлана Дараагийн мөрөнд багуудын тамирчдын байр эзэлсэн байдлыг үзүүлэх тэмдэгт мөр өгөгдөнө. Энэ тэмдэгт мөрийн урт 10-аас 50-ын хооронд байна. Уг тэмдэгт мөрд зөвхөн латин цагаан толгойн эхний numTeams ширхэг үсэг (том) байна. Мөн уг тэмдэгт мөрд нэг үсэг долоогоос олон удаа давтан орохгүй
Output
Багуудын байр эзэлсэн байдлыг үзүүлэх тэмдэгт мөр
Example
Input: 2 AABBABBABBA Output: AB
| Нэмсэн: | sw40 |
| Огноо: | 2007-10-22 |
| Хугацааны хязгаарлалт: | 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 |
| Эх сурвалж: | Топкодер |
hide comments
|
2021-05-04 13:31:40
#include <iostream> #include <conio.h> #include <stdio.h> using namespace std; int main() { char str[100]; long long i,totChar,a,b,c,N[1001],e,f=0,x,j=0,y; cin>>e; totChar=0; cin>>str; i=0; while(str[i] != '\0'){ if(str[i]!=' ') { totChar++; } i++; } // cout<<totChar; getch(); for(a=1; a<=totChar; a++) if(str[a]=='A') b=b+a; if(a==6) f=a; if(str[a=='B']) c=c+a; if(a==6) j=a; if(c>b){ cout<<"AB"; return 0; } if(c<b){ cout<<"BA"; return 0; } if(c==b){ if(x>y){ cout<<"BA"; return 0; } if(x<y){ cout<<"AB"; return 0; } } return 0; } yu ni blku bgan |
|
|
2020-04-07 10:44:00
bodchloo |
|
|
2017-04-12 02:56:50 coderman
Ямар нэг багийн тамирчдын тоо таваас бага байлаа ч бусад багуудын оноог тооцоолж дуустал тэдний тамирчдын эзэлсэн байрыг хадгална. энэ өгүүлбэрийг заавал биелүүлж байж давах уу? |
|
|
2014-06-10 03:23:55 tsgaan
Багийн оноо гэдэг нь эхний 5 тамирчний онооны нийлбэр юм байна. |
|
|
2012-11-20 19:45:33 tsetsee_yugi
5-аас бага тамирчинтай багийг хэвлэхгүй юм байна. |
|
|
2010-03-26 04:56:15 arigato_dl
Ene boldoggui ee TEST-iig ni shalgaj ogno uu |
|
|
2009-05-02 09:48:24 Almabek[SMCS]
ene eroosoo bolohgui bna 5 huneer totsoo hiigeed uzlee hamgiin ihdee 6 huntei gej bodoj uzlee bolohgui bna hamgiin ihdeee or hamgiin bagadaa heden hun baih yostoi |
|
|
2009-04-23 07:58:11 Dulguun
5-aas baga tamirchintai bagiig hevleh ym uu? |
--------
----------
