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

RGB7413 - Үнээний гимнастик

Үнээнүүд өөрсдийнхөө бие бялдрыг хөгжүүлэх гээд гимнастикаар хичээллэхээр болжээ! Фэрмэр Болд өөрийнхөө хайртай үнээ болох Бэссиг бусад N үнээг дасгалжуулан гимнастик сурах явцад гарч буй ахицыг үнэлүүлэхээр болжээ.

K бэлтгэл болгоны (1≤K≤10) хувьд Бэсси N үнээг (1≤N≤20) тэдний үр дүнгээр нь эрэмбэлэн жагсаан гаргасан ажээ. Үүний дараа тэрбээр жагсаалтын тогтвортой байдлыг сонирхохоор шийджээ. Ялгаатай хоёр үнээг хэрэв аль нэг нь нөгөөгөөсөө бэлтгэл болгонд илүү үзүүлэлт гаргасан бол тэднийг тогтвортой хос гэнэ.

Тэгвэл Бэссид нийтдээ хичнээн тогтвортой хос байгааг тоолж өгнө үү.

Input

Эхний мөрөнд хоёр эерэг бүхэл K болон N тоонууд байрлана. Дараагийн K мөр болгонд 1…N хүртэлх тоонууд ямар нэгэн сэлгэлттэй байрлах бөгөөд үнээнүүдийн эрэмбийг илэрхийлэх юм. (үнээнүүд 1…N хүртэлх тоогоор илэрхийлэгдсэн байгаа). Хэрэв аль нэг мөрний хувьд A нь B-н өмнө орсон байвал A үнээ B үнээнээс сайн байсан гэсэн үг юм.

Output

Нэг мөрөнд тогтвортой хосуудын тоог хэвлэнэ үү.

Example

Input:

3 4
4 1 2 3
4 1 3 2
4 2 1 3

Output:

4

Тайлбар :

Тогтвортой хос үнээнүүд нь (1,4)(2,4)(3,4)(1,3) болно.

Зохиогч: Nick Wu

Орчуулсан: Battulga Enkhbayar


Нэмсэн:Bataa
Огноо:2019-12-28
Хугацааны хязгаарлалт: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
Эх сурвалж:USACO 2019 December Contest, Bronze Problem1

hide comments
2024-05-03 03:56:02
guuuys i hate black people









2024-04-17 03:54:46
#include<bits/stdc++.h>
using namespace std;
int main(){
int i , j , k , l , q , urvuu , n=0 ;
cin>> i >> j >> k;
for(l = i ; i < j ; i++){
q = i;
urvuu = 0;
while(q > 0){
urvuu = urvuu * 10;
urvuu = q % 10 + urvuu;
q = q / 10;}
if((i - urvuu ) % k == 0)
n++; }
cout<<n;}
2024-02-09 15:22:52
#include <bits/stdc++.h>
using namespace std;
int N, K;
int data[10][20];
bool better(int a, int b, int session)
{
int apos, bpos;
for (int i=0; i<N; i++) {
if (data[session][i] == a) apos = i;
if (data[session][i] == b) bpos = i;
}
return apos < bpos;
}
int Nbetter(int a, int b)
{
int total = 0;
for (int session=0; session<K; session++)
if (better(a,b,session)) total++;
return total;
}

int main(void)
{
ifstream fin ("gymnastics.in");
ofstream fout ("gymnastics.out");
fin >> K >> N;
for (int k=0; k<K; k++)
for (int n=0; n<N; n++)
fin >> data[k][n];
int answer = 0;
for (int a=1; a<=N; a++)
for (int b=1; b<=N; b++)
if (Nbetter(a,b) == K) answer++;
fout << answer << "\n";
return 0;
}
2023-06-27 13:30:02
#include <iostream>
using namespace std;

int main() {
int n, i, s;
cin >> n;
int a[n];
for (i = 0; i < n; i++)
a[i] = i + 1;
for(i = 1; i <= n; i++) {
if (i % 2 == 1) {
for (int j = 0; j < n; j++)
cout << a[j] << " ";
cout << endl;
} else {
for (int j = n - 1; j >= 0; j--)
cout << a[j] << " ";
cout << endl;
}
for (int j = 0; j < n; j++)
a[j] += n;
}
return 0;
}
2023-06-18 06:34:35
#include <bits/stdc++.h>
using namespace std;

int main() {
int n;
double a, s = 0.;
cin >> a >> n;
for(int i = 1;i <= n; i++){
s = s + pow(sin(a), i);
}
cout << fixed << setprecision(3) << s;


}

Last edit: 2023-06-18 06:35:19
2023-06-18 06:31:44
#include <iostream>
#include <algorithm>
using namespace std;

int main() {
long long a;
int c[100], i;
cin >> a;
i = 1;
while (a > 0) {
c[i] = a % 10;
i++;
a = a / 10;
}
int n = i;
sort(c+1, c+n);
for (i = n-1; i > 0; --i)
cout << c[i];
return 0;
}
2023-06-18 06:30:27
#include <iostream>
#include <algorithm>
using namespace std;

int main() {
long long a;
int c[100], i;
cin >> a;
i = 1;
if(a == 0) {
cout << 0 << endl;
return 0;
}
while (a > 0) {
c[i] = a % 10;
i++;
a = a / 10;
}
int n = i;
sort(c+1, c+n);
if (c[1] == 0) {
for(int i = 1; i<=n; i++) {
if(c[i] > 0) {
c[1] = c[i];
c[i] = 0;
break;
}
}
}
for (i = 1; i < n; i++)
cout <<c[i];
return 0;
}
2020-01-03 10:21:25
Set

Last edit: 2020-01-03 10:23:25
2020-01-03 10:10:27 Bataa
1 20
17 6 5 12 7 11 14 15 18 16 20 4 13 9 10 3 8 2 19 1
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.