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 Жагсаалт руу буцах

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

4

1 2 3 4

1 2 3 3

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

4

Тайлбар 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-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
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.