Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|
Бодолт илгээх Бүх бодолтууд Шилдэг бодолтууд PDF Жагсаалт руу буцах

RGB7275 - Үсэрдэг Марио

Марио одоо сүүлийн цайздаа ирчихээд байна. Тэрэнд одоо хэдэн ханан дээгүүр үсэрч гараад мангастай тулалдах өрөөнд орж түүнийг ялаад гүнжээ аврах л үлдлээ. Харин энэ бодлогын хувьд бид зөвхөн хананууд дээгүүр үсэрдэг хэсэг дээр л анхаарлаа хандуулна. Таньд N ширхэг ханануудын өндөр зүүнээс баруун луугаа дарааллаараа өгөгдөнө. Марио одоо эхний ханан дээр зогсож байгаа. Тэр хамгийн баруун талын хананд бусад ханануудаар дамжин хүрэх ёстой. Өөрөөр хэлбэл тэр N-1 үсрэлт хийнэ гэсэн үг. Таны даалгавар бол Марио сүүлийн хана хүрэхийн тулд хэдэн өндөр хэдэн нам үсрэлт хийхийг тооцоолох юм. “Өндөр үсрэлт” гэдэг нь Марио өөрийн зогсож байгаа хананаасаа өндөр хана руу үсэрч байгаа үсрэлтийг, “Нам үсрэлт” гэдэг нь” гэдэг нь Марио өөрийн зогсож байгаа хананаасаа намхан хана руу үсэрч байгаа үсрэлтийг хэлнэ.

Input

Оролтын эхний мөрөнд тестийн тоо болох T(T<30) тоо өгөгдөнө.Тест бүрийн эхний мөрөнд хананы тоо болох N (0<N<50) тоо өгөгдөнө. Дараагийн мөрөнд N ширхэг ханануудын өндөр болох N ширхэг тоо өгөгдөнө. Өндөр бүр эерэг 10-аас  хэтрэхгүй байна.

Output

Тест бүрт жишээний дугаарыг хэвлээд дараа нь нийт өндөр болон нам үсрэлтийн тоо болох 2 тоог хэвлэнэ. Гаралтын форматыг жишээн дээрээс тодруулна уу.

Example

Input:

3

8

1 4 2 2 3 5 3 4

1

9

5

1 2 3 4 5

Output:

Case 1: 4 2

Case 2: 0 0

Case 3: 4 0

Submit solution!
Нэмсэн:Bataa
Огноо:2013-06-08
Хугацааны хязгаарлалт: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
hide comments
2024-12-16 08:45:25
#include <iostream>
#include <vector>
using namespace std;

int main() {
int T; // Тестийн тоо
cin >> T;

// Тест бүрийн боловсруулалт
for (int t = 1; t <= T; ++t) {
int N; // Хананы тоо
cin >> N;

vector<int> heights(N); // Ханануудын өндөр
for (int i = 0; i < N; ++i) {
cin >> heights[i];
}

int high_jumps = 0, low_jumps = 0; // Өндөр болон нам үсрэлтүүдийн тоо

// Эхний хананаас сүүлийн ханан хүртэл дамжин үсрэх
for (int i = 0; i < N - 1; ++i) {
if (heights[i] < heights[i + 1]) {
high_jumps++; // Өндөр үсрэлт
} else if (heights[i] > heights[i + 1]) {
low_jumps++; // Нам үсрэлт
}
}

// Үр дүнг хэвлэх
cout << "Case " << t << ": " << high_jumps << " " << low_jumps << endl;
}

return 0;
}
2024-12-01 09:51:03
#include <stdio.h>
main()
{
int N;
scanf("%d", &N);

int Ondor [N];
for (int i = 0; i < N; i++)
{
scanf("%d", &Ondor[i]);
}

int Ondor_Usrelt = 0, Nam_Usrelt = 0;

for (int i = 0; i < N - 1; i++) {
if (Ondor[i] < Ondor[i + 1]) {
Ondor_Usrelt++;
} else if (Ondor[i] > Ondor[i + 1]) {
Nam_Usrelt++;
}
}

printf("%d %d\n", Ondor_Usrelt, Nam_Usrelt);
}
hair daaj amidar
2021-05-09 13:44:05
Eniig er ni yaj boghiin be
2020-05-06 11:41:16
lol

lol

lol
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.