МИШКИ
시간 제한1초메모리 제한1024 MB
쥐들이 서로 앞지르지 않고 왼쪽이나 오른쪽으로만 이동할 때, 두 가지 먹이 규칙 각각에서 방향과 굶는 쥐의 최소 수를 구한다.
문제
М на брой мишки са разположени в една редица. Някъде между тях има парчета сирене. Всички мишки могат да се движат една след друга само наляво или само надясно и никоя мишка не задминава друга.За всички мишки има два варианта:
Вариант (А) - Всяка изяжда само едно парче сирене – първото неизядено парче, което срещне.
Вариант (Б) - Всяка изяжда всички неизядени парчета сирене, които срещне по пътя си.
На една позиция има най-много една мишка, но парчетата сирене може да са повече. Също така на една позиция може да има едновременно както мишка, така и парчета сирене.
Напишете програма mice, която за всеки от двата варианта извежда посоката на движение и минималния брой мишки, неизяли нито едно парче сирене.
입력
На първият ред на стандартния вход е записано цяло число M – броя на мишките. Следва ред съдържащ M на брой цели положителни числа: m1, m2, m3… mm – позицията на всяка мишка в редицата. На третирят ред програмата прочита едно цяло число N – броя парчета сирене. Следва ред съдържащ N на брой цели положителни числа: n1, n2, n3… nn – поцицията на всяко парче сирене в редицата с мишки.
출력
На първия ред на стандартния изход се отпечатва решението за вариант (А) - символ P1 и число B1, разделени с един интервал, където Р1 е посоката на движение на мишките, а B1 е минималният брой мишки, които ще останат гладни.
На втория ред на стандартния изход се отпечатва решението за вариант (Б) – символ P2 и число B2, разделени с един интервал, като Р2 и B2 имат същите значения като Р1 и B1.
Стойностите на P1 и P2 са един от символите L, R или D, където: L е наляво, R е надясно, а D – минималният брой е един и същ при движение наляво или надясно.
제한
- 1 ≤ M ≤ 100000
- 1 ≤ N ≤ 100000