Loading...

Във форума е въведено ограничение, което позволява на потребителите единствено да разглеждат публикуваните въпроси.

KristinToshkov avatar KristinToshkov 0 Точки

Java Advanced - задача Meeting - помощ

Пробвах доста различни начини, но в Judge не мога да мина повече от 64/100. Наясно съм, че задачата може да се решава със стек и опашка, но искам да го направя с лист, защото според мен е по-просто. Моля ви, някой да ми подскаже, защото нямам идея какво не е наред.

https://pastebin.com/896bVHqu

Ето и условието:

1.Meeting

Link: https://judge.softuni.org/Contests/Practice/Index/3251#0

The first line will give you a sequence of integers representing males. Afterward, you will be given another sequence of integers representing females.

You have to start from the first female and try to match it with the last male.

  • If their values are equal, you have to match them and remove both of them. Otherwise, you should remove only the female and decrease the value of the male by 2.
  • If someone’s value is equal to or below 0, you should remove him/her from the records before trying to match him/her with anybody.
  • Special case - if someone’s value is divisible by 25 without remainder, you should remove him/her and the next person of the same gender.

You need to stop matching people when you have no more females or males.

Input / Constraints

  • On the first line, you will receive the integers, representing the males, separated by a single space.
  • On the second line, you will receive the integers, representing the females, separated by a single space.
  • All of the given numbers will be valid integers in the range [-100, 100].

Output

  • On the first line - print the number of successful matches:
    • "Matches: {matchesCount}"
  • On the second line - print all males left:
    • If there are no males: "Males left: none"
    • If there are males: "Males left: {male1}, {male2}, {male3}, (…)"
  • On the third line - print all females left:
    • If there are no females: "Females left: none"
    • If there are females: "Females left: {female1}, {female2}, {female3}, (…)"

Examples

Input

Output

Comment

3 6 9 12

12 9 6 1 25 25

Matches: 3

Males left: 1

Females left: none

The first pair is the first female with a value of 12 and the last male of value 12, their values are equal, so we match them, therefore - remove them from the records. Then we have two more matches (9 == 9 and 6 == 6). But the value of the next male is 3 and the value of the next female is 1, it’s not a match and we remove the female and reduce the male’s value by 2. We have a female whose value is 25 and we have to remove her and the next female. Then, we print the desired output.

3 0 3 6 9 0 12

12 9 6 1 2 3 15 13 4

Matches: 4

Males left: none

Females left: 15, 13, 4

 

Тагове:
0
Java Advanced
sarausa avatar sarausa 4 Точки

Your articles have helped me to learn a lot of interesting information on this topic and they are important material from which I can come up with many good ideas. fnf

0
Можем ли да използваме бисквитки?
Ние използваме бисквитки и подобни технологии, за да предоставим нашите услуги. Можете да се съгласите с всички или част от тях.
Назад
Функционални
Използваме бисквитки и подобни технологии, за да предоставим нашите услуги. Използваме „сесийни“ бисквитки, за да Ви идентифицираме временно. Те се пазят само по време на активната употреба на услугите ни. След излизане от приложението, затваряне на браузъра или мобилното устройство, данните се трият. Използваме бисквитки, за да предоставим опцията „Запомни Ме“, която Ви позволява да използвате нашите услуги без да предоставяте потребителско име и парола. Допълнително е възможно да използваме бисквитки за да съхраняваме различни малки настройки, като избор на езика, позиции на менюта и персонализирано съдържание. Използваме бисквитки и за измерване на маркетинговите ни усилия.
Рекламни
Използваме бисквитки, за да измерваме маркетинг ефективността ни, броене на посещения, както и за проследяването дали дадено електронно писмо е било отворено.