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

RGB7702 - Бүжгийн хос

Берланд улсын их сургуулийн 100500 жилийн ойн ёслолын арга хэмжээнд латин бүжиг зохион байгуулах гэж байна.

n хөвгүүд болон m охид вальс, минуэт, полонайс, куадриль зэрэг бүжгийн бэлтгэлээ хийгээд эхэлэн байгаа.

Үдэшлэгт хөвгүүд,охид хосоороо оролцдог гэдгийг бид мэднэ. Гэхдээ хамтрагч хос бүрийн бүжгийн ур чадвар нь хамгийн ихдээ нэгээр зөрүүтэй байх ёстой.

Бид хөвгүүдийн бүжгийн ур чадварыг мэднэ. Мөн охидын бүжгийн ур чадварыг ч бас мэднэ. Тэгвэл n хөвгүүд, m охидоос бүрдүүлж чадах боломжит хамгийн их хосуудын тоог ол.

Оролт

Эхний мөрөнд бүхэл n (1 ≤ n ≤ 100) тоо агуулагдана. Энэ нь хөвгүүдийн тоо.

Хоёр дахь мөрөнд a1, a2, ..., an (1 ≤ ai ≤ 100) дараалал агуулагдана. Энд ai бол i-р хөвгүүний бүжгийн ур чадвар юм.

Үүнтэй адилаар гурав дахь мөрөнд охидын тоо болох бүхэл m (1 ≤ m ≤ 100)тоо агуулагдана.

Дөрөв дэх мөрөнд b1, b2, ..., bm(1 ≤ bj ≤ 100), дараалал агуулагдана. Энд bj  бол j-р охины бүжгийн ур чадвар юм.

Output

Боломжит хосуудын хамгийн их тоог хэвлэнэ.

Example

Жишээ

Оролт 1 :

4
1 4 6 2
5
5 1 5 7 9

Гаралт 1 :

3

 

Оролт 2 :

4
1 2 3 4
4
10 11 12 13

Гаралт 2 :

0

Оролт 3:

5
1 1 1 1 1
3
1 2 3

Гаралт 3 :

2

 

Submit solution!
Нэмсэн:Bataa
Огноо:2013-02-07
Хугацааны хязгаарлалт: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
Эх сурвалж:https://codeforces.com/contest/489/problem/B
hide comments
2023-10-18 08:57:36
#include <iostream>
using namespace std;

int main() {
int a, b, c, n, o, e, i, j, m;
int k[100];
int u[100];
int y[100];
cin>>n;
m=0;
b=0;
for(i=1; i<=n; i++){
cin>>k[i];
}
for(j=1; j<=n; j++){
for(i=1; i<=n; i++){
if(k[i]>m){
m=k[i];
}
}
u[j]=m;

for(i=1; i<=n; i++){
if(k[i]==m){
k[i]=0;
break;
}
}
m=0;

}
cin>>n;
for(i=1; i<=n; i++){
cin>>k[i];
}
for(j=1; j<=n; j++){
for(i=1; i<=n; i++){
if(k[i]>m){
m=k[i];
}
}
y[j]=m;

for(i=1; i<=n; i++){
if(k[i]==m){
k[i]=0;
break;
}
}
m=0;
}
for(j=1; j<=n; j++){
for(i=1; i<=n; i++){
if((u[j]==y[i]) || ((u[j]-1)==y[i]) || ((u[j]+1)==y[i])){
u[j]=0;
y[i]=0;
b=b+1;
break;
}
}
}
if(b>0)b=b-1;
cout<<b;

return 0;
}
grd bsn mortlo bldgu nss
2023-08-17 06:13:45
#include <cmath>
#include <iostream>

using namespace std;

int main() {
int m,n,i,a,b,c,d,e,f,g,x,y,j;
string ug;
cin>>n;
for (i=0;i<n;i++){
cin>>ug;
m=ug.size();
e=0;
for(j=0;j<m;j++){
if(ug[j]=='0')
e++;

}
x=0;
y=0;
for(j=0;j<m;j++){
if(ug[j]=='1'){
break;
}
else {
x++;
}
}
for(j=m-1;j>=0;j--){
if(ug[j]=='1'){
break;
}
else {
y++;
}
}
e=e-x-y;
if(e<=0){
cout<<0<<endl;
}
else {
cout<<e<<endl;
}
}
}
2023-03-14 09:49:46
#include<bits/stdc++.h>
using namespace std;
int main()
{
long long a,s,i[100000],l[100000],d,j,n,m=0,c=0,k;
scanf("%lld",&a);
for(d=1;d<=a;d++){scanf("%lld",&i[d]);}
scanf("%lld",&s);
for(d=1;d<=s;d++){scanf("%lld",&l[d]);}
for(d=1;d<=s-1;d++){c=0; for(j=d;j<=s;j++){if(c<l[j]){k=c; c=l[j]; l[j]=k; l[d]=c;}}}
for(d=1;d<=a-1;d++){c=0; for(j=d;j<=a;j++){if(c<i[j]){k=c; c=i[j]; i[j]=k; i[d]=c;}}}
for(d=a;d>=1;d--)
{
n=0;
for(j=s;j>=1;j--)
{
if(n==0&&i[d]==l[j]-1){n=1; m++; l[j]=-2;}
if(n==0&&i[d]==l[j]){n=1; m++; l[j]=-2;}
if(n==0&&i[d]==l[j]+1){n=1; m++; l[j]=-2;}
}
}
printf("%lld ",m);
}
2022-12-12 16:23:58
fudu aliv ahaasaa huul2
#include <bits/stdc++.h>
using namespace std;


int main() {
int n,m,arr[101],b[101],d=0;
cin>>n;
for(int i=0; i<n; i++){
cin>>arr[i];
}
sort(arr,arr+n);
cin>>m;
for(int i=0; i<m; i++){
cin>>b[i];
}
sort(b,b+m);

for(int i=0; i<n; i++){
for(int j=0; j<m; j++){
if(arr[i]==b[j] or arr[i]==b[j]-1 or arr[i]==b[j]+1){
d++;
b[j]=-1;
break;
}
}
}
cout<<d;
return 0;
}
2022-09-30 16:05:42
#include <bits/stdc++.h>
using namespace std;


int main() {
int n,m,arr[101],b[101],d=0;
cin>>n;
for(int i=0; i<n; i++){
cin>>arr[i];
}
sort(arr,arr+n);
cin>>m;
for(int i=0; i<m; i++){
cin>>b[i];
}
sort(b,b+m);

for(int i=0; i<n; i++){
for(int j=0; j<m; j++){
if(arr[i]==b[j] or arr[i]==b[j]-1 or arr[i]==b[j]+1){
d++;
b[j]=-1;
break;
}
}
}
cout<<d;
return 0;
}
2021-04-30 05:52:02
sainu

Last edit: 2021-04-30 05:52:14
2020-06-11 04:38:43
Losers
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.