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

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

Submit solution!
Нэмсэн: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
Өмнөх 1  2 Дараагийн >
2025-05-16 08:40:33
cugiin 15.6kiin unetei senguriim gymnastik shaadag uneeg gymnastikiin bairand gymnastikiin huuhduud gymnastik hiingee gudarcee . tednii tolgoilogc ni nmctgiin kugiin ohiduud ajee . harwal zugtaagaaraa ayultai shuu!!!!!!!cugiin 15.6kiin unetei senguriim gymnastik shaadag uneeg gymnastikiin bairand gymnastikiin huuhduud gymnastik hiingee gudarcee . tednii tolgoilogc ni nmctgiin kugiin ohiduud ajee . harwal zugtaagaaraa ayultai shuu!!!!!!!cugiin 15.6kiin unetei senguriim gymnastik shaadag uneeg gymnastikiin bairand gymnastikiin huuhduud gymnastik hiingee gudarcee . tednii tolgoilogc ni nmctgiin kugiin ohiduud ajee . harwal zugtaagaaraa ayultai shuu!!!!!!!cugiin 15.6kiin unetei senguriim gymnastik shaadag uneeg gymnastikiin bairand gymnastikiin huuhduud gymnastik hiingee gudarcee . tednii tolgoilogc ni nmctgiin kugiin ohiduud ajee . harwal zugtaagaaraa ayultai shuu!!!!!!!cugiin 15.6kiin unetei senguriim gymnastik shaadag uneeg gymnastikiin bairand gymnastikiin huuhduud gymnastik hiingee gudarcee . tednii tolgoilogc ni nmctgiin kugiin ohiduud ajee . harwal zugtaagaaraa ayultai shuu!!!!!!!cugiin 15.6kiin unetei senguriim gymnastik shaadag uneeg gymnastikiin bairand gymnastikiin huuhduud gymnastik hiingee gudarcee . tednii tolgoilogc ni nmctgiin kugiin ohiduud ajee . harwal zugtaagaaraa ayultai shuu!!!!!!!cugiin 15.6kiin unetei senguriim gymnastik shaadag uneeg gymnastikiin bairand gymnastikiin huuhduud gymnastik hiingee gudarcee . tednii tolgoilogc ni nmctgiin kugiin ohiduud ajee . harwal zugtaagaaraa ayultai shuu!!!!!!!cugiin 15.6kiin unetei senguriim gymnastik shaadag uneeg gymnastikiin bairand gymnastikiin huuhduud gymnastik hiingee gudarcee . tednii tolgoilogc ni nmctgiin kugiin ohiduud ajee . harwal zugtaagaaraa ayultai shuu!!!!!!!cugiin 15.6kiin unetei senguriim gymnastik shaadag uneeg gymnastikiin bairand gymnastikiin huuhduud gymnastik hiingee gudarcee . tednii tolgoilogc ni nmctgiin kugiin ohiduud ajee . harwal zugtaagaaraa ayultai shuu!!!!!!!cugiin 15.6kiin unetei senguriim gymnastik shaadag uneeg gymnastikiin bairand gymnastikiin huuhduud gymnastik hiingee gudarcee . tednii tolgoilogc ni nmctgiin kugiin ohiduud ajee . harwal zugtaagaaraa ayultai shuu!!!!!!!cugiin 15.6kiin unetei senguriim gymnastik shaadag uneeg gymnastikiin bairand gymnastikiin huuhduud gymnastik hiingee gudarcee . tednii tolgoilogc ni nmctgiin kugiin ohiduud ajee . harwal zugtaagaaraa ayultai shuu!!!!!!!cugiin 15.6kiin unetei senguriim gymnastik shaadag uneeg gymnastikiin bairand gymnastikiin huuhduud gymnastik hiingee gudarcee . tednii tolgoilogc ni nmctgiin kugiin ohiduud ajee . harwal zugtaagaaraa ayultai shuu!!!!!!!cugiin 15.6kiin unetei senguriim gymnastik shaadag uneeg gymnastikiin bairand gymnastikiin huuhduud gymnastik hiingee gudarcee . tednii tolgoilogc ni nmctgiin kugiin ohiduud ajee . harwal zugtaagaaraa ayultai shuu!!!!!!!cugiin 15.6kiin unetei senguriim gymnastik shaadag uneeg gymnastikiin bairand gymnastikiin huuhduud gymnastik hiingee gudarcee . tednii tolgoilogc ni nmctgiin kugiin ohiduud ajee . harwal zugtaagaaraa ayultai shuu!!!!!!!cugiin 15.6kiin unetei senguriim gymnastik shaadag uneeg gymnastikiin bairand gymnastikiin huuhduud gymnastik hiingee gudarcee . tednii tolgoilogc ni nmctgiin kugiin ohiduud ajee . harwal zugtaagaaraa ayultai shuu!!!!!!!cugiin 15.6kiin unetei senguriim gymnastik shaadag uneeg gymnastikiin bairand gymnastikiin huuhduud gymnastik hiingee gudarcee . tednii tolgoilogc ni nmctgiin kugiin ohiduud ajee . harwal zugtaagaaraa ayultai shuu!!!!!!!cugiin 15.6kiin unetei senguriim gymnastik shaadag uneeg gymnastikiin bairand gymnastikiin huuhduud gymnastik hiingee gudarcee . tednii tolgoilogc ni nmctgiin kugiin ohiduud ajee . harwal zugtaagaaraa ayultai shuu!!!!!!!cugiin 15.6kiin unetei senguriim gymnastik shaadag uneeg gymnastikiin bairand gymnastikiin huuhduud gymnastik hiingee gudarcee . tednii tolgoilogc ni nmctgiin kugiin ohiduud ajee . harwal zugtaagaaraa ayultai shuu!!!!!!!cugiin 15.6kiin unetei senguriim gymnastik shaadag uneeg gymnastikiin bairand gymnastikiin huuhduud gymnastik hiingee gudarcee . tednii tolgoilogc ni nmctgiin kugiin ohiduud ajee . harwal zugtaagaaraa ayultai shuu!!!!!!!cugiin 15.6kiin unetei senguriim gymnastik shaadag uneeg gymnastikiin bairand gymnastikiin huuhduud gymnastik hiingee gudarcee . tednii tolgoilogc ni nmctgiin kugiin ohiduud ajee . harwal zugtaagaaraa ayultai shuu!!!!!!!
2025-03-14 12:56:43
#include <iostream>
#include <vector>

using namespace std;

int count_stable_pairs(int k, int n, vector<vector<int>>& rankings) {
vector<vector<int>> positions(k, vector<int>(n));

// Үнээнүүдийн байрлалыг хадгалах
for (int i = 0; i < k; ++i) {
for (int rank = 0; rank < n; ++rank) {
positions[i][rankings[i][rank] - 1] = rank; // Үнээнүүдийг 0-based index болгох
}
}

int stable_pairs = 0;

// Бүх боломжит үнээнүүдийн хослолыг шалгах
for (int cow1 = 0; cow1 < n; ++cow1) {
for (int cow2 = cow1 + 1; cow2 < n; ++cow2) {
int better_count = 0;

for (int i = 0; i < k; ++i) {
if (positions[i][cow1] < positions[i][cow2]) {
better_count++;
}
}

// Хэрэв нэг үнээ бүх бэлтгэл дээр илүү байсан бол тогтвортой хос
if (better_count == 0 || better_count == k) {
stable_pairs++;
}
}
}

return stable_pairs;
}

int main() {
int k, n;
cin >> k >> n;
vector<vector<int>> rankings(k, vector<int>(n));

for (int i = 0; i < k; ++i) {
for (int j = 0; j < n; ++j) {
cin >> rankings[i][j];
}
}

cout << count_stable_pairs(k, n, rankings) << endl;
return 0;
}


Last edit: 2025-03-14 12:56:59
2025-01-30 09:18:24
font-size: 10px;
margin-top: 4px;
color: rgb(85, 80, 95);
text-align: center;
}
* {
-webkit-box-sizing: border-box;
-moz-box-sizing: border-box;
box-sizing: border-box;
}
user agent stylesheet
div {
display: block;
unicode-bidi: isolate;
}
body {
background: #fafafa !important;
font-family: "Open Sans", "Helvetica Neue", Helvetica, Arial, sans-serif !important;
font-size: 14px !important;
line-height: 20px !important;
color: #555 !important;
-webkit-font-smoothing: subpixel-antialiased;
margin: 0px;
}
body {
font-family: "Helvetica Neue", Helvetica, Arial, sans-serif;
font-size: 14px;
line-height: 1.42857143;
color: #333;
background-color: #fff;
}
html {
font-size: 10px;
-webkit-tap-highlight-color: rgba(0, 0, 0, 0);
}
html {
font-family: sans-serif;
-webkit-text-size-adjust: 100%;
-ms-text-size-adjust: 100%;
}
:before, :after {
-webkit-box-sizing: border-box;
-moz-box-sizing: border-box;
box-sizing: border-box;
}
:before, :after {
-webkit-box-sizing: border-box;
-moz-box-sizing: border-box;
box-sizing: border-box;
2024-12-10 13:17:45
ыхйййййййййййййййййййййййй
2024-10-24 06:01:38
import javax.swing.*;
import java.awt.*;

public class BackgroundImageExample extends JPanel {
private Image backgroundImage;

public BackgroundImageExample() {
backgroundImage = new ImageIcon("resources/your-image.jpg").getImage();
}

@Override
protected void paintComponent(Graphics g) {
super.paintComponent(g);
g.drawImage(backgroundImage, 0, 0, getWidth(), getHeight(), this);
}

public static void main(String[] args) {
JFrame frame = new JFrame("Background Image Example");
BackgroundImageExample panel = new BackgroundImageExample();
frame.add(panel);
frame.setSize(800, 600);
frame.setDefaultCloseOperation(JFrame.EXIT_ON_CLOSE);
frame.setVisible(true);
}
}
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
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.