ამოხსნების სტატუსი

ამ გვერდზე თქვენ იხილავთ გაგზავნილი ამოხსნების სტატუსს.


გაგზავნის თარიღი: 13.09.2021 03:41:05

ამოცანა: გუნდური ოლიმპიადა

მომხმარებელი: khuttssso

ვერდიქტი: სრული ამოხსნა

შეფასება: 100.0 ქულა







#include <bits/stdc++.h>
using namespace std;

int n; //3<=n<=100000
int i,j,k,p,l,m,x,q,w,b,mx,a;
pair <int,string> y;
pair <int,string> t;
string s,g,e;
double average=0;
int main () {
    std::vector<pair<int,string>> vector;
    std::vector<pair<int,string>> bb;
    std::vector<string> nm;
    std::vector<int> rd2; // second rd points
    
    cin>>n>>x;
    for (i=0;   i<n;    i++) {
        cin>>s>>q;
        y=make_pair(q,s);
        vector.push_back(y);
        average+=q;
    }
    sort(vector.begin(),vector.end());
    for (k=0;   k<n;    k++) {
        s=vector[n-1-k].second;
        w=vector[n-1-k].first;
        t=make_pair(w,s);
        bb.push_back(t);
    }
    average/=n;
    // b-2nd round teams
    for (j=0;   j<n;    j++) {
        if (bb[j].first>=average) {
            b++;
        }
    }
    
    int p2;
    for (l=0;   l<b;    l++) {
        cin>>p2;
        rd2.push_back(p2);
    }
    
    j=0;
    for (i=0;   i<b;    i++) {
        if (bb[j].first>=average) {
            bb[j].first+=rd2[j];
            j++;
        }
    }
    sort(bb.begin(),bb.end());
    a=n-x;
    cout<<bb[a].second<<" "<<bb[a].first<<endl;
    return 0;
}

ტესტები

შემავალი მონაცემები
3 2
CST1 100
CST2 90
CST3 80
80
100
გამომავალი მონაცემები
CST1 180
თქვენი პასუხი
CST1 180
ჩეკერის პასუხი
YES
შემავალი მონაცემები
55384 43
xmawmmbzqjqsqb 100
hyrqzylaylankec 30
ewerqqzeritlxh 60
mwgbfshncpmgtm 70
kmkillytsxy 20
ffdrkjuinggr 40
kanmjmhfmeid 50
jbfiqwfgzkbhk 60
usedgpzpzm 60
vgyvsuvk 70
frqeswqlmeqrk 90
sdqottnwpkkuyy 100
tiorodsux 100
dzywomnwwo 20
hivh...
გამომავალი მონაცემები
yaidjpronuzavl 200
თქვენი პასუხი
yaidjpronuzavl 200
ჩეკერის პასუხი
YES
შემავალი მონაცემები
84194 60941
itikjdogffvi 20
tvlhtduemtntgud 70
mupmlmann 90
mdffjyao 40
hdcwahxqglpqel 40
vrqcgqdetuybqcg 70
tvguihzzrqgg 60
nlethmoz 20
aroyfjsshusbem 90
mrlnjncuzwbn 30
tkkeprlqrctezn 10
alvftuiqiqve 100
arfityvvb 40
xxxjwpqopw 50
oepavueu...
გამომავალი მონაცემები
bssytprwysia 30
თქვენი პასუხი
bssytprwysia 30
ჩეკერის პასუხი
YES
შემავალი მონაცემები
61462 14589
jtmqqdbnmvwussd 20
bepltfeazf 0
prubtfkuzr 80
ijisksaobydea 100
xxkopupwkqdybtk 20
yqerjuxhujqv 40
cpvxerdru 10
niqaddnwhedxy 30
bwkeevjzakpazlx 20
sjtryhwhhxicr 60
iqgrajhwx 70
nnrxouuf 90
cjmyznyka 70
jerzyeyiodt 10
xclevfzyhak...
გამომავალი მონაცემები
fjbdqvnavfxqmb 130
თქვენი პასუხი
fjbdqvnavfxqmb 130
ჩეკერის პასუხი
YES
შემავალი მონაცემები
40334 36394
ybqynyamjyauf 10
dnndkljqpilwn 30
dolmeowyl 40
uflmnmjcqmxp 90
gkvrkvtu 80
mtwenrucsfpwzw 10
dzuvuihql 30
bsmjmwrt 100
fkyfepxysdcwp 0
ruiywnob 10
wdmklmfillaa 10
qfgzeqrtwizcu 90
vxrjgszicsoa 100
nkossusax 100
vsubvysutaeo 30
p...
გამომავალი მონაცემები
bstpsdumqek 10
თქვენი პასუხი
bstpsdumqek 10
ჩეკერის პასუხი
YES
შემავალი მონაცემები
69309 45466
rxrscxavyrpnf 80
zmvlfldyvqbz 100
yxmvlwnqkoidvt 20
okcwhkafqkfejsm 80
dziofagfyq 90
wybvpinehxvtj 80
ygzuqdhqgxvdu 30
arxglplcp 0
befpivjyuv 60
xgciddqsbwn 70
gxazfnmf 90
qraowcxcubhcg 50
jwgaaspyho 0
fnzcljkxtdket 60
plkoqyvcgh...
გამომავალი მონაცემები
uqatgbvgfwmyy 30
თქვენი პასუხი
uqatgbvgfwmyy 30
ჩეკერის პასუხი
YES
შემავალი მონაცემები
76738 7164
hnpinuzkrsvyzy 80
rnjvowhki 30
iztjrfauaeocbed 80
ncgakivsfgc 70
arjdtppzx 90
icwxfvjxcswx 30
pdnzmqah 50
fjpmphqnredk 60
jssosukwtlhidq 70
idqbzydqa 80
iyvwdaiib 70
sniqwwynvwxc 60
mvmzymkgilghnn 40
cjayvsaaihh 50
vgpuodqokoqc 10...
გამომავალი მონაცემები
szazoilc 160
თქვენი პასუხი
szazoilc 160
ჩეკერის პასუხი
YES
შემავალი მონაცემები
52565 19836
bbxvbabl 80
krbefnap 100
rimdpjku 70
rcmjdkkajgvygck 70
ssrbjmidoxj 30
tmogwkyhbmpo 100
hzuzjzhzmkzmj 70
qnogtxvaf 80
siftyfsd 60
rqlyeyqq 60
msdjvawoabpm 70
qjdngngneqdeko 20
fqeeugxifhzv 100
krpxnxqrnrr 30
mrfaahgc 90
njsjksay...
გამომავალი მონაცემები
wkddgvshc 100
თქვენი პასუხი
wkddgvshc 100
ჩეკერის პასუხი
YES
შემავალი მონაცემები
84035 49787
xufcnqjtdxvnjf 80
fokfuvzkndsfqqw 0
obuvzkjldscfckd 40
ccxycxbz 80
fccncqganvssrtq 100
swrubqhkvsveycs 0
tngtcffvfkrs 100
ffifkrowdsxh 10
maxrisih 60
iqoljdan 50
xvafdhdoezr 50
clkdcrayhd 80
hiqkrcggpun 10
iuaqpcueq 100
nqkhcqgip...
გამომავალი მონაცემები
mlznsfvhnsxkdj 40
თქვენი პასუხი
mlznsfvhnsxkdj 40
ჩეკერის პასუხი
YES
შემავალი მონაცემები
48384 732
jtknnprirvmnyxu 100
pueddijc 20
ubaroohfwbufrms 100
aovjutpjpis 30
kkpmxgvn 90
sefnvfgspshmneu 50
qttgcwvgl 30
gtoadxzi 80
sgvmltszxtpbecc 0
znujaboxkrd 10
xwvapvbzakiene 30
lbxuxilxvd 0
dcalgzolleuj 70
mernjysxg 100
hjwaipvym 20
...
გამომავალი მონაცემები
oddtkvthqyfr 190
თქვენი პასუხი
oddtkvthqyfr 190
ჩეკერის პასუხი
YES
შემავალი მონაცემები
46343 2073
krzmxaalehfcjw 70
anluooln 40
pnhjedohjpwzf 70
nlxzssdld 70
zjfseyqgj 60
asmzcwavikoyqch 0
qukuapesajdqte 30
cwwhyuxeldu 70
catumlnb 10
ffvjswnhqdmwzot 40
qdplaqdg 80
eoadkgakpmnzk 40
tkqkynyuw 30
antomnwwwguir 10
rvodkmgjupi 20
...
გამომავალი მონაცემები
ctmzkftcbbertke 180
თქვენი პასუხი
ctmzkftcbbertke 180
ჩეკერის პასუხი
YES
შემავალი მონაცემები
85822 75293
uhdrybrmlb 70
rmrqrrvitbjybg 0
hhihhkqdfwzp 10
crxamlrzgdlx 100
mwdqqiyt 20
chmggcvzwrhlp 10
rpbpvnlylzrlbzy 80
fxcgsammkbtzp 10
hrhazggrkxc 10
plqzlzdhldtw 30
acyamubksqamayt 0
lnlzuzkuecq 20
czxldbpb 70
xswcbztlagyiwjb 60
ealeh...
გამომავალი მონაცემები
iuorgaikin 10
თქვენი პასუხი
iuorgaikin 10
ჩეკერის პასუხი
YES
შემავალი მონაცემები
32672 5086
stixficdbpkbdjy 10
lprdiuqhkmx 50
dprwjpjuhspauk 40
kmxilgnwon 20
oiacqkajvod 40
yivcgdsobvygd 50
iqmftsfhemkdfx 70
ujcyyujmgpqu 60
ylkhlgdsdk 80
paurhpmlktrs 90
mkpaafmmg 90
adqijehhsxszrp 70
wtobnnbhlfj 10
dyomgupxbp 50
pyyawmxi...
გამომავალი მონაცემები
gvxdojjg 150
თქვენი პასუხი
gvxdojjg 150
ჩეკერის პასუხი
YES
შემავალი მონაცემები
45086 12340
qetpqgqfwbfy 20
kgjxnznrf 20
aollbubhgnq 60
csuqnscbpnc 100
jrabacjxpe 60
lfoztafmvuodlrn 0
xuzabcie 0
betsrpxehqlv 10
xceejhthzjsd 10
kzjeyyczddzt 90
giommqdpkevkkq 50
cggktkzpkes 20
cmzvgdsydkmgh 10
htwnalfhzh 20
xqlbqmrfkxrr 1...
გამომავალი მონაცემები
ayyibkffgzs 130
თქვენი პასუხი
ayyibkffgzs 130
ჩეკერის პასუხი
YES
შემავალი მონაცემები
25360 17896
tvbqcoetktahoi 90
diolnxmtzasth 20
qvtplzimppyi 0
lnnkgljtt 0
gfeqzcdf 60
avulsxmjqws 20
mjfqtdbm 20
svfbqinmyt 20
kjlawfwxyml 70
dnxrspnxrmksfdr 0
lmqdelblk 70
imavwdxvujprt 20
pigpqdffq 20
yfanvirbim 90
uojwxgdjs 60
zhujcumh 1...
გამომავალი მონაცემები
gwmyecypoy 30
თქვენი პასუხი
gwmyecypoy 30
ჩეკერის პასუხი
YES
შემავალი მონაცემები
56858 13769
lzlkgyyob 100
oqmfzpnbyvbbtyv 70
lgncijgwfif 80
qdaksykkjvh 100
qgbchicuhep 10
nzldumnnquzbp 20
vjutgmmaqvrsdf 50
xaijkpeogs 40
ugrvflrtdf 60
orafrmauybyjvg 80
peovggvoupo 50
vpjthhqhfpdrk 80
yfhwgdeybt 100
itiwdisysle 80
dtphdpe...
გამომავალი მონაცემები
ppkqrsnymw 130
თქვენი პასუხი
ppkqrsnymw 130
ჩეკერის პასუხი
YES