Бодолт илгээх | Бүх бодолтууд | Шилдэг бодолтууд | Жагсаалт руу буцах |
RGB7903 - Moo Sick |
Everyone knows that cows love to listen to all forms of music. Almost all forms, that is -- the great cow composer Wolfgang Amadeus Moozart once discovered that a specific chord tends to make cows rather ill. This chord, known as the ruminant seventh chord, is therefore typically avoided in all cow musical compositions. Farmer John, not knowing the finer points of cow musical history, decides to play his favorite song over the loudspeakers in the barn. Your task is to identify all the ruminant seventh chords in this song, to estimate how sick it will make the cows. The song played by FJ is a series of N (1 <= N <= 20,000) notes, each an integer in the range 1..88. A ruminant seventh chord is specified by a sequence of C (1 <= C <= 10) distinct notes, also integers in the range 1..88. However, even if these notes are transposed (increased or decreased by a common amount), or re-ordered, the chord remains a ruminant seventh chord! For example, if "4 6 7" is a ruminant seventh chord, then "3 5 6" (transposed by -1), "6 8 9" (transposed by +2), "6 4 7" (re-ordered), and "5 3 6" (transposed and re-ordered) are also ruminant seventh chords. A ruminant seventh chord is a sequence of C consecutive notes satisfying the above criteria. It is therefore uniquely determined by its starting location in the song. Please determine the indices of the starting locations of all of the ruminant seventh chords.
Input
Input description...
Output
Output description...
Example
Input: etc. Output: etc.
Нэмсэн: | Bataa |
Огноо: | 2013-12-18 |
Хугацааны хязгаарлалт: | 1s |
Эх кодын хэмжээний хязгаарлалт: | 50000B |
Memory limit: | 1536MB |
Cluster: | Cube (Intel G860) |
Програмчлалын хэлүүд: | ADA95 ASM32 BASH BF C NCSHARP CSHARP C++ 4.3.2 CPP C99 CLPS LISP sbcl LISP clisp D ERL FORTRAN HASK ICON ICK JAVA JS-RHINO JULIA LUA NEM NICE OCAML PAS-GPC PAS-FPC PERL PHP PIKE PRLG-swi PYTHON PYPY3 PYTHON3 RUBY SCALA SCM guile ST TCL WHITESPACE |
Эх сурвалж: | USACO 2011 November Contest, Bronze Division |
hide comments
2018-08-26 15:31:14
1423/5000 Бүх хүн үнээ дуу сонсох дуртайг мэддэг. Бараг бүх төрлийн, тухайлбал агуу үхрийн хөгжмийн зохиолч Вольфганг Амадус Музарт нэг удаа тодорхой нэг хөвч үнээ үнээ алдах хандлагатай болохыг тогтоожээ. Энэ ходоодны овоо гэж нэрлэгддэг дуунууд нь бүх үхрийн хөгжмийн найрлагад ихэвчлэн зайлсхийдэг. Фермер Жон үхрийн хөгжмийн түүхийн сайн талыг мэдэхгүй, пин дээр чанга яригчдыг дуртай дуугаар тоглуулахаар шийджээ. Таны даалгавар бол энэ дуунд байгаа бүх хоовон дахь долоо дахь аяыг тодорхойлох явдал юм. Энэ нь хэрхэн өвчнийг үнээ болгоно. FJ-ийн тоглосон дуу нь N (1 <= N <= 20,000) тэмдэглэл бүхий цувралын цуврал юм. Товчхон долдугаар хөвч нь C (1 <= C <= 10) дарааллаар тодорхойлогддог, мөн 1..88 мужид бүхэл тоо байна. Гэсэн хэдий ч, эдгээр тэмдэглэлүүд өөрчлөгдсөн ч (нийт дүнгээрээ нэмэгдэх буюу буурах), эсвэл дахин захиалгатай байсан ч хөвчний хоовон долдугаар хөвч хэвээр байна! Жишээлбэл, "4 6 7" бол 7-р холтостой, "3 5 6" (1-ээс өөрчлөгдсөн), "6 8 9" (+2), "6 4 7" (дахин захиалга) , "5 3 6" (өөрчлөгдсөн, дараалсан) нь ч бас долоон төрлийн chords. Товчхон долдугаар хөвч нь дээрх шалгуурыг хангасан дараалсан тэмдэглэлийн дараалал юм. Тиймээс энэ дууны байршлын байршлаар тодорхойлогддог. Долоо дахь chords of all ruminant бүх эхлэлүүдийн индексийг тодорхойлно уу. |
|
2013-12-19 18:02:09 G.Uuganbayar BKH
Орчуулаад өгөөч |