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

RGB7535 - Өмсгөл

Манао спортын телевизэд ажилладаг. Тэр их цагийг зарим улсуудын хөл бөмбөгийн тоглолт үзэхэд зарцуулдаг. Хэсэг хугацааны дараа тэрээр нэгэн ялгаатай зүйлийг анзаарч эхэлжээ. Жишээ нь : баг болгон 2 төрлийн өмсгөлтэй : үндсэн болон хоёрдугаар өмсгөлтэй юм. Баг талбайдаа тоглох үедээ үндсэн өмсгөлөө өмсөж тоглодог. Харин өөр багын талбайд зочилж тоглохдоо хоёрдугаар өмсгөлөө өмсдөг. Энэ дүрэмд хамаарагдахгүй нэг зүйл гэвэл хэрэв эзэн багын үндсэн өмсгөл нь зочин багын өмсгөлтэй адилхан бол эзэн баг нь хоёрдугаар өмсгөлөө өмсөж тоглох юм. Баг бүрийн үндсэн болон хоёрдугаар өмсгөл нь ялгаатай.

Үндэсний аварга шалгаруулах тэмцээнд n баг оролцож байгаа. Тэмцээнд нийтдээ n∙(n − 1)
 удаа тоглолт болох ба баг бүр өөрийхөө талбайд бусад бүх багаа урьж тоглох юм. Энд үед Манао их гайхсан ба тэмцээний турш хичнээн тоглолтонд эзэн баг өөрийнхөө талбай дээрээ хоёрдугаар өмсгөлөө өмсөж тоглосон бэ? Мөн тоглолтын дараалал нь энэ тоонд нөлөөлөхгүй.

Баг болгоны үндсэн болон хоёрдугаар өмсгөл нь ямар өнгөтэйг чи мэдэж байгаа. Энгийнээр хэлбэл өнгөнүүдийг бүхэл тоогоор өгөх ба хоёр ялгаатай өнгө ижил тоогоор өгөгдөхгүй.

Input

Эхний мөрөнд n (2 ≤ n ≤ 30) бүхэл тоог агуулна. Дараагийн n мөрөнд ялгаатай hi,ai (1 ≤ hi, ai ≤ 100) бүхэл 2 тоо зайгаар тусгаарлан өгөгдөнө. Энэ нь i дугаар мөр тус бүрд i дугаар багын үндсэн болон хоёрдугаар өмсгөлүүдийн өнгө юм.

Output

Ганц тоо байх ба хичнээн тоглолтонд эзэн баг талбайдаа зочилж тоглоходоо өмсдөг өмсгөлөө өмсөж тоглох тоо байх юм.

Example

Input 1:

3
1 2
2 4
3 4

Output 1:

1

Input 2:

4
100 42
42 100
5 42
100 5

Output 2:

5

Submit solution!
Нэмсэн:Bataa
Огноо:2013-03-15
Хугацааны хязгаарлалт: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
Эх сурвалж:Codeforces
hide comments
2023-11-07 14:00:56
#include <bits/stdc++.h>
using namespace std;

int main() {
int n, a = 0;
cin >> n;
int arr[n], b[n];

for (int i = 0; i < n; i++) {
cin >> arr[i] >> b[i];
}

unordered_set<int> b_set;
for (int i = 0; i < n; i++) {
b_set.insert(b[i]);
}

for (int i = 0; i < n; i++) {
if (b_set.find(arr[i]) != b_set.end()) {
a++;
}
}

cout << a;
return 0;
}
2023-01-22 15:29:14
#include<iostream>
using namespace std;
main(){
int n;
cin>>n;
int d[n][2],s=0;
for(int i=0;i<n;i++)
for(int l=0;l<2;l++) cin>>d[i][l];
for(int i=0;i<n;i++)
for(int l=0;l<n;l++) if(d[i][0]==d[l][1]) s++; cout<<s;
}

Last edit: 2024-01-01 05:56:41
2023-01-22 15:28:58
.

Last edit: 2023-01-22 15:29:07
2022-10-25 18:15:56
Rfd
#include <iostream>

using namespace std;

int main()
{
int n,fin=0;
cin >> n;
int arr[n], brr[n];

for(int i=0;i<n;i++){
cin >> arr[i] >> brr[i];
}

for(int i=0;i<n;i++){
for(int j=0;j<n;j++){

if(arr[i]==brr[j]) fin++;

}
}

cout << fin;
}
2019-12-26 10:43:22
#include <cstdio>
int main()
{
int n,b[31],c[31],i,j,k=0;
scanf("%d",&n);
for(i=1;i<=n;i++)
{
scanf("%d%d",&b[i],&c[i]);
}
for(i=1;i<=n;i++)
{
for(j=1;j<=n;j++)
{
if(b[i]==c[j]) k++;
}
}
printf("%d",k);
}
//SHMHF 11-4 BJ//
2019-12-06 12:23:06
#include <cstdio>
int main()
{
int n,b[31],c[31],i,j,k=0;
scanf("%d",&n);
for(i=1;i<=n;i++)
{
scanf("%d%d",&b[i],&c[i]);
}
for(i=1;i<=n;i++)
{
for(j=1;j<=n;j++)
{
if(b[i]==c[j]) k++;
}
}
printf("%d",k);
}
2019-08-11 12:18:25
806

Last edit: 2019-08-11 12:19:16
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.