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

26301번 - Inteligentna Igra 다국어

시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 1024 MB0000.000%

문제

Mali Josip i mali Stjepan sjede na pješčanoj plaži i dosađuju se. U toj dosadi, Josip u pijesku nacrta matricu sa sto i jednim retkom i sto i jednim stupcem. Stjepan na to uzme n kamenčića i razbaca ih po matrici. Zabavile su ih te radnje nekoliko minuta, a onda je opet nastupila tišina i dosada.

Srećom, Stjepanu se upali lampica u glavi i zapita Josipa veoma zanimljivo pitanje. Tražio ga je da mu kaže koji je najveći broj kamenčića koji se nalazi translatiran još barem jednom u matrici.

Josipa je pitanje jako zaintrigiralo, ni nakon pola sata nije imao odgovor. Pomognite Josipu odgovoriti na Stjepanovo pitanje.

입력

U prvom je retku prirodan broj n (1 ≤ n ≤ 5 000), broj kamenčića.

U sljedećih su n redaka po dva cijela broja, Xi i Yi, koordinate i-tog kamenčića (0 ≤ Xi, Yi ≤ 100). Ni jedna dva kamenčića neće se nalaziti na istom mjestu.

출력

Ispišite odgovor na Stjepanovo pitanje.

제한

예제 입력 1

2
1 1
2 2

예제 출력 1

1

예제 입력 2

7
0 0
2 0
5 7
1 1
7 7
6 8
3 2

예제 출력 2

3

예제 입력 3

7
0 0
1 1
2 2
2 1
0 1
1 0
1 2

예제 출력 3

4

힌트

출처

ICPC > Regionals > Europe > Central European Regional Contest > The Croatian Programming Contest > CPC 2022 I번

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

출처

대학교 대회

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

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