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.|

RGB8043 - Цагдаагийн пост

Засмал замын дагуу Х1, Х2, ..., ХN цэгүүдэд цагдаагийн постууд байрладаг. Х цэгт замын хөдөлгөөний жижиг зөрчил гарав.

Тэрхүү цэг рүү замын постуудын аль ойроос нь цагдаагийн жижүүр илгээх хэрэгтэй тул тусална уу.

Input

Эхний мөрөнд цагдаагийн постын тоо N. ( 1<=N<=100 )

Дараагийн мөрөнд шулуун замын дагуу байрлах постуудын координат. ( -10000-аас 10000 хүртэлх бүхэл тоо)

Гуравдугаар мөрөнд зөрчил гарсан газрын координат. ( -10000-аас 10000 хүртэлх бүхэл тоо)

Output

Замын хөдөолгөөний зөрчил гарсан газар руу илгээх цагдаагийн жижүүрийн постын дугаар. Хэрвээ хэд хэдэн постоос зөрчил гарсан цэг хүрэх зай нь адил их координаттай постоос цагдаагийн жижүүрийг  илгээнэ.

Example

Input:
5
10 2 8 -7 3
7

Output:
3

Нэмсэн:Bataa
Огноо:2010-01-27
Хугацааны хязгаарлалт:1s
Эх кодын хэмжээний хязгаарлалт:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Програмчлалын хэлүүд:ADA95 ASM32 ASM64 BASH BF C CSHARP C++ 4.3.2 CPP CPP14 C99 CLPS LISP sbcl LISP clisp D ERL FORTRAN HASK ICON ICK JAVA JS-RHINO LUA NEM NICE OCAML PAS-GPC PAS-FPC PERL PHP PIKE PRLG-swi PYTHON RUBY SCALA SCM guile SCM qobi ST TCL TEXT WHITESPACE

hide comments
2023-12-02 07:50:06
#include <iostream>
using namespace std;

int main() {
int a, b[31][31];
cin >> a;
for (int i = 1; i <= a; i++) {
for(int j = 1; j <= a; j++) {
b[i][j] = 0;
if ( j == 1 or i == j) b[i][j] = 1;
}
}
for(int i = 3; i <= a; i++) {
for(int j = 2; j <= a; j++) {
if(b[i][j] == 0) {
b[i][j] = b[i-1][j] + b[i - 1][j-1];
}
}
}
for(int i = 1; i <= a; i++) {

}
for(int i = 1; i <= a; i++) {
for(int j = 1; j <= a; j++) {
if(b[i][j] != 0)
cout << b[i][j] << " ";
}
cout << endl;
}
return 0;
}

Last edit: 2023-12-02 07:53:40
2010-08-12 10:07:59 George_teller
Input:
5

10 2 8 -7 3

7

Output:
3
Аа зааз 8 бол 7д хамгийн ойр байга тоо учир 8 гурав дугаарт байга учир 3 гэж хэвлэх юм байна.
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.