Logo
(追記) (追記ここまで)

33213번 - Fermatovi Fakini 다국어

시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 2048 MB17913511878.146%

문제

Već stoljećima (削除) Pavlovom (削除ここまで)Fermatovom ulicom1 vladaju dvije bande, parnokošuljaši i neparnokošuljaši. Imena bandi, naravno, nisu slučajna. Parnokošuljaši su dobili to ime jer svi dječaci u toj bandi imaju nadimke koji su parni prirodni brojevi, dok u neparnokošuljašima svi dječaci za nadimke imaju neparne prirodne brojeve. Svaki dječak koji živi u Fermatovoj ulici pripada jednoj od tih dviju bandi.

Mirko se danas preselio u Fermatovu ulicu i sada mora odabrati kojoj bandi će se priključiti. On je zaključio da je bolje priključiti se onima kojih ima više. Također, za nadimak će odabrati najmanji prirodni broj koji već nije zauzet, tj. najmanji prirodni broj takav da u bandi kojoj će se pridružiti ne postoji dječak s tim nadimkom. Vaš je zadatak ispisati nadimak koji je Mirko odabrao.


1Ako još niste, nakon natjecanja svakako pročitajte roman Junaci Pavlove ulice, autora Ferenca Molnara.

입력

U prvom je retku prirodan broj $N$ (1ドル ≤ N ≤ 100$), broj dječaka (ne računajući Mirka) koji žive u Fermatovoj ulici. Možete pretpostaviti da bande neće imati jednak broj članova.

U drugom je retku $N$ prirodnih brojeva manjih od 1ドル,円 000,円 000,ドル gdje $i$-ti broj označava nadimak $i$-tog dječaka.

출력

U jedinom retku ispišite Mirkov nadimak.

제한

예제 입력 1

3
10 12 4

예제 출력 1

2

예제 입력 2

5
20 2 22 2020 2002

예제 출력 2

4

예제 입력 3

5
9 2 7 4 11

예제 출력 3

1

힌트

Pojašnjenje trećeg probnog primjera: Dva su parnokošuljaša i tri neparnokošuljaša, što znači da će Mirko postati neparnokošuljaš, a njegov će nadimak biti 1ドル$ jer je to najmanji neparan prirodan broj i nitko nema taj nadimak.

출처

ICPC > Regionals > Europe > Central European Regional Contest > The Croatian Programming Contest > CPC 2024 F번

(追記) (追記ここまで)

출처

대학교 대회

  • 사업자 등록 번호: 541-88-00682
  • 대표자명: 최백준
  • 주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
  • 전화번호: 02-521-0487 (이메일로 연락 주세요)
  • 이메일: contacts@startlink.io
  • 통신판매신고번호: 제 2017-서울서초-2193 호

AltStyle によって変換されたページ (->オリジナル) /