SPOJ.com - Problem RGB7752

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

RGB7752 - Гоёмсог хосууд

Тус бүр нь N ширхэг элемент бүхий A ба B массивууд өгөгдөв. Тэгвэл A массивын ямар нэг i дугаартай элемент,

B массивын ямар нэг j дугаартай элементтэй тэнцүү бол тэдгээрийг гоёмсог хосууд гэдэг.

Өөрөөр хэлбэл A[i]=B[j] байна гэсэн үг. Ингэхдээ нэг элементийг нэг удаа л хос болгон ашиглана гэсэн үг.

Жишээ нь: A=[10, 11, 12,5, 14] B= [8, 9, 11, 11, 5] үед [1, 2], [1, 3], [3, 4] гэсэн байдлаар элементийг давтан ашиглахгүй.

Тэгвэл B массивын яг нэг ширхэг элементийг өөрчлөөд хамгийн ихдээ хэдэн ширхэг элементтэй гоёмсог хосууд үүсгэж болохыг тооцоолно уу.

Оролтын хэлбэр:

Эхний мөрөнд A ба B массивын элементийг тоог илэрхийлэх N тоо

Хоёрдугаар мөрөнд A массивын элементүүд болох N ширхэг тоонууд

Гуравдугаар мөрөнд В массивын элементүүд болох N ширхэг тоонууд зайгаар тусгаарлагдан тус тус өгөгдөнө.

Хязгаарлалт:

1 <= N <= 1000,

1 <= A[i], B[i] <=1000.

Гаралтын хэлбэр:

Өгсөн нөхцөлийг ханган үүсгэж болох хамгийн их хосын тоог хэвлэнэ.

Санамж: Хамгийн гол нь B массивын яг нэг ширхэг элементийн утгыг өөрчлөн үүсгэж болох хамгийн олон хосуудын тоог олно.

Жишээ Оролт 0

1 2 3 4

1 2 3 3

Жишээ Гаралт 0

Тайлбар 0

B массивын 3 дахь юм уу 4 дэх элементүүдийн аль нэгийг 4 болгосноор 4 ширхэг гоёмсог хосуудыг үүсгэж чадна.

Орчуулсан : Хөвсгөл аймгийн Ирээдүй сургуулийн багш Д.Батмөнх

Submit solution!

Нэмсэн:	Bataa
Огноо:	2020-03-22
Хугацааны хязгаарлалт:	1s
Эх кодын хэмжээний хязгаарлалт:	50000B
Memory limit:	1536MB
Cluster:	Cube (Intel G860)
Програмчлалын хэлүүд:	ADA95 ASM32 ASM64 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
Эх сурвалж:	https://www.hackerrank.com/challenges/beautiful-pairs/problem

hide comments



2024-12-05 12:16:35 ahh shit this shit is got me / llr cn
2024-02-28 02:11:28 dasgal 1 2) #include <iostream> using namespace std; int main () { int a,b,j,i,z[100]; cin >> a; for(i=1;i<=a;i++){ cin >> z[i]; } for(i=1; i<=a/2+1; i++){ j=a-i+1; swap(z[i],z[j]); } for(i=1; i<=a; i++){ cout << z[i] << " "; } }
2024-02-28 01:40:28 dasgal1; 1) #include <iostream> #include <sstream> #include <string> #include <cstdlib> #include <cmath> using namespace std; int main() { int a, i, o, y; int n = 0, z[100]; while(cin >> z[n]){ n++; } for (i = 1; i <= n - 2; i++) { if (z[i] > z[i - 1]) { if (z[i] > z[i + 1]) { cout << z[i] << " "; } } } return 0; }
2024-02-20 07:48:34 lab 4 internet <!DOCTYPE html> <html> <head> <style> table, th, td { border: 1px solid black; } </style> <title></Novachrono></title> <h1 align="center">Сэдэв</h1> </head> <body> <h1 align="right">Хүснэгт</h1> <table align="right"> <thead> <tr> <th>Нэг</th> <th>Хоёр</th> <th>Гурав</th> </tr> </thead> <tbody> <tr> <th>Дөрөв</th> <th>Тав</th> <th>Зургаа</th> </tr> <tr> <th>Долоо</th> <th>Найм</th> <th>Ес</th> </tr> </tbody> </table> <form action=> <label>Овог</label> <input type="text" id="fname" name="fname"><br><br> <label>Нэр</label> <input type="text" id="lname" name="lname"><br><br> <input type="submit" value="Submit"> </form> </body> </html>
2022-04-22 06:55:13 Найз охины нэр нь Цэвдэгцэцэг шүү битий хүнд тараагаарай
2022-01-26 07:00:10 #include <stdio.h> #include <stdlib.h> #include <math.h> int main(){ int n,i=0,j=0,sum=0,k; scanf("%d",&n); k=n; int a[i]; int b[j]; for (i=0;i<n;i++){ scanf("%d",&a[i]); } for (j=0;j<n;j++){ scanf("%d",&b[j]); } for (i=0;i<n;i++){ j=0; while (true){ if (a[i]==b[j]){ int t = a[i]; a[i]=a[i+1]; a[i+1]=t; int p= b[j]; b[j]=b[j+1]; b[j+1]=p; n--; sum++; break; } i++; j++; } } if (sum<k){ sum++; } printf("%d",sum); }
2021-10-28 04:38:27 ez\ Last edit: 2021-10-28 04:38:40
2021-10-25 06:46:40 ez

АЛГОРИТМЫН ЦАГААН ТОЛГОЙ

RGB7752 - Гоёмсог хосууд