National Informatics OlympiadNation

National Informatics Olympiad
National Round
Razgrad, 26 to 28 April, 2013
Group D, 6th grade
Task D3. RABBITS
In a living laboratory N rabbits that are numbered from 1 to N.
In the laboratory, there is a row of N cells, arranged in a row and numbered from
1 to N. For an array of cells has a number of feeders, which are also
numbered from 1 to N, but disordered, ie in some order h1, h2, ... ..hN.
Rabbits are located in cells disordered, as in Box 1 is rabbit m1, in
Box 2 - rabbit m2, etc. and eat according to the principle "rabbit with number k eat
Feed number k ", by simply moving it. If the rabbit number k is
in cell number p, and the link with the number k is against cell number q, it rabbit with number k
must travel a distance | pq | to the feeder in order to eat there by
carrot.
rabbits
feeders
With such an arrangement of racks rabbit number 1 will travels
3 distance before eating rabbit 2 - a distance of 2, 3 rabbit - a distance of 4, rabbit 4
It will not move, and rabbit 5 will have to walk a distance of 1.
Write a program rabbits, which receives the location of rabbits and
feeders and determines the longest distance that a rabbit will need
to travel to reach your carrot.
Input
The first line of standard input, one integer
N- including number of rabbits.
From the second line introduces the numbers from 1 to N, mixed in some way -
numbers of rabbits living in the first, second, etc. cells.
Third row introducing numbers from 1 to N, mixed in some way -
numbers of racks located on the first, second, etc. cells.
Exit
The standard output should put an integer -
the maximum distance you have to go rabbit cage to the feeder
in order to feed.
Limitations
2 ≤ N ≤ 100 000, in 50% of tests 2 ≤ N ≤ 1000
Example (refer to the figure above)
Input Output
5
2 1 5 4 3
3 5 2 4 1
4
2 1 5 4 3
3 5 2 4 1

Kết quả (Việt) 1:

Olympic tin học quốc giaQuốc gia vòngRazgrad, 26 đến ngày 28 tháng 8 năm 2013Bảng D, lớp 6Nhiệm vụ D3. THỎTrong cuộc sống một phòng thí nghiệm N thỏ được đánh số từ 1 đến N.Trong phòng thí nghiệm, có là một hàng của các tế bào N, sắp xếp trong một hàng và đánh số từ1 để N. Cho một mảng của các tế bào có một số đồ đựng thức ăn, cũngđánh số từ 1 đến N, nhưng không trật tự, tức là trong một số thứ tự h1, h2,...... hN.Thỏ được đặt trong các tế bào không trật tự, như trong hộp 1 là thỏ m1, trongHộp 2 - thỏ m2, vv và ăn theo các nguyên tắc "thỏ với số k ănNguồn cấp dữ liệu số k ", bằng cách chỉ đơn giản là di chuyển nó. Nếu con thỏ số k làtrong di động số p, và liên kết với số k là chống lại di động số q, thỏ với số kphải đi du lịch xa | PQ | để các feeder để ăn ở đó bởicà rốt.thỏđồ đựng thức ănVới một sự sắp xếp của kệ thỏ số 1 sẽ đicác khoảng cách 3 trước khi ăn thỏ 2 - một khoảng cách của 2, 3 thỏ - khoảng cách 4, thỏ 4Nó sẽ không di chuyển, và thỏ 5 sẽ phải đi bộ một khoảng cách của 1.Viết một chương trình thỏ, mà nhận được vị trí của thỏ vàđồ đựng thức ăn và xác định khoảng cách dài nhất mà một con thỏ sẽ cầnđi du lịch đến cà rốt của bạn.Đầu vàoDòng đầu tiên của tiêu chuẩn đầu vào, một số nguyênN - bao gồm cả số của thỏ.Từ thứ hai dòng giới thiệu những con số từ 1 đến N, pha trộn trong một số cách-số lượng thỏ sống ở người đầu tiên, thứ hai, vv tế bào.Thứ ba hàng giới thiệu con số từ 1 đến N, pha trộn trong một số cách-số lượng trụ nằm trên đầu tiên, thứ hai, vv tế bào.Lối raĐầu ra tiêu chuẩn nên đặt một số nguyên-khoảng cách tối đa bạn phải đi thỏ lồng để các feederđể nguồn cấp dữ liệu.Hạn chế2 ≤ N ≤ 100 000, trong 50% của thử nghiệm 2 ≤ N ≤ 1000Ví dụ (xem hình trên)Đầu vào đầu ra52 1 5 4 33 5 2 4 142 1 5 4 33 5 2 4 1

Kết quả (Việt) 2:

Quốc gia Tin học Olympiad
Round Quốc
Razgrad, 26-ngày 28 tháng 4, năm 2013
Nhóm D, lớp 6
Nhiệm vụ D3. Thỏ
Trong một phòng thí nghiệm sống N thỏ được đánh số từ 1 đến N.
Trong phòng thí nghiệm, có một hàng tế bào N, sắp xếp trong một hàng và được đánh số từ
1 đến N. Đối với một mảng của các tế bào có một số máng ăn, mà cũng
được. đánh số từ 1 đến N, nhưng bị rối loạn, tức là trong một số h1 trật tự, h2, ... ..hN
Thỏ đang nằm trong các tế bào bị rối loạn, như trong Hộp 1 là thỏ m1, trong
Box 2 - thỏ m2, vv và ăn theo các nguyên tắc "thỏ với số k ăn
thức ăn số k", bởi đơn giản là di chuyển nó. Nếu số lượng thỏ k là
số lượng tế bào p, và liên kết với số k là chống lại số di động q, nó thỏ với số k
phải đi một khoảng cách | pq | đến feeder để ăn ở đó bởi
cà rốt.
Thỏ
ăn
Với như một sự sắp xếp kệ thỏ số 1 sẽ đi
3 khoảng cách trước khi ăn thỏ 2 - một khoảng cách 2, 3 thỏ - một khoảng cách 4, thỏ 4
Nó sẽ không di chuyển, và thỏ 5 sẽ phải đi bộ một khoảng cách 1.
Viết một con thỏ chương trình, mà nhận được vị trí của thỏ và
ăn và xác định khoảng cách dài nhất mà một con thỏ sẽ cần
để đi du lịch để đạt được cà rốt. bạn
Input
Dòng đầu tiên của đầu vào tiêu chuẩn, một số nguyên
N bao gồm cả số thỏ.
​​Từ dòng thứ hai giới thiệu các số từ 1 đến N, trộn lẫn một cách nào đó -
số lượng thỏ sống trong lần đầu tiên, thứ hai, vv tế bào.
hàng giới thiệu số thứ ba từ 1 đến N, trộn lẫn một cách nào đó -
số kệ nằm trên đầu, thứ hai ., vv tế bào
Thoát
Các chuẩn đầu ra nên đặt một số nguyên -
khoảng cách tối đa mà bạn phải đi thỏ lồng đến feeder
để ăn.
Hạn chế
2 ≤ N ≤ 100 000, trong 50% các bài kiểm tra 2 ≤ N ≤ 1000
Ví dụ (tham khảo hình trên)
Input Output
5
2 1 5 4 3
3 5 2 4 1
4
2 1 5 4 3
3 5 2 4 1