Quals-I-2011-3
Will Rogers fenomen se dobija kada se element iz jednog skupa prebaci u drugi, pri čemu se srednje vrednosti oba skupa povećaju. Baziran je na citatu Willa Rogera:
Kada su Okie (domorovci) napustile Oklahomu i preselili se u Kaliforniju, podigli su prosečan nivo inteligencije u obe države.
Data su dva skupa prirodnih brojeva a i b veličine n odnosno m. Naći broj elemenata skupa a koji prebacivanjem u skup b povećavaju prosečnе vrednosti oba skupa.
Input U prvom redu standarnog ulaza nalaze se dva prirodna broja n i m (2 <= n, m <= 5000). Naredna dva reda sadrže po n i m prirodnih brojeva koji predstavljaju elemente nizova a i b, redom. Elementi nizova su iz segmenta [1, 1000].
Output U prvom i jedinom redu standardnog izlaza ispisati traženi broj. .
Input:
3 3
6 5 4
1 2 3
Output:
1
Jedini element koji zadovoljava uslove je broj: 4.
Submit solution
Coming laterThe grading service will be connected in a later migration step. You can inspect the task and your previous results now.