SPOJ.com - Problem RGB7587

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

RGB7587 - К үет массив

Энэхүү даалгавар нь бүх гишүүд нь 1 эсхүл 2 гэсэн утга авдаг массивтай ажиллана.

Хэрэв a массивын урт нь k-д хуваагддаг ба ямар нэг k урттай b массив яг удаа дэс дараалласан байдалтай оршиж байвал a массивыг k үет массив гэж нэрлэнэ. Өөрөөр хэлбэл Хэрэв үеийн урт нь k байвал тухайн a массив нь k үет байх болно.

Жишээ нь n урттай ямар ч массив нь n-үет болно. [2, 1, 2, 1, 2, 1] массив нь 2 болоод 6-үетийн нөхцөлийг зэрэг хангах ба [1, 2, 1, 1, 2, 1, 1, 2, 1] массив нь 3 болоод 9-үетийн нөхцөлийг зэрэг хангана.

Зөвхөн 1 ба 2 гэсэн тоог агуулах a массив өгөгдсөн бол k үет болгохын тулд хамгийн багадаа хичнээн тоог өөрчлөх хэрэгтэй бэ? Хэрэв a массив нь k үет байвал буцаах утга нь 0-тэй тэнцүү байна.

Input

Эхний мөрөнд n, k (1 ≤ k ≤ n ≤ 100) тоо өгөгдөнө. n нь массивын урт ба n нь ямагт k-д хуваагддаг байхаар өгөгдөнө. Хоёр дахь мөрөнд a1, a2, . . . , an(1 ≤ ai ≤ 2) массив өгөгдөнө. aiнь a массивын i дахь гишүүний утга болно.

Output

k үет болгохын тулд хамгийн багадаа хичнээн гишүүний утгыг өөрчлөх хэрэгтэй болох ганц тоог хэвлэнэ. Хэрэв массив нь аль хэдийн k үет байваас 0-г хэвлэнэ.

Example

Input 1:

6 2
2 1 2 2 2 1

Output 1:

Input 2:

8 4
1 1 2 1 1 1 2 1

Output 2:

Input 3:

9 3
2 1 1 1 2 1 1 1 2

Output 3:

Submit solution!

Нэмсэн:	Bataa
Огноо:	2013-02-06
Хугацааны хязгаарлалт:	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.com

hide comments

2024-11-11 16:16:21
#include <bits/stdc++.h>
using namespace std;
int main() {
int n,k,total_changes=0;
cin >> n >> k;
vector<int> a(n);
for(int i=0;i<n;i++) {
cin >> a[i];
}
for(int i=0;i<k;i++) {
map<int,int> freq;
int group_size=0;
for(int j=i;j<n;j+=k) {
freq[a[j]]++;
group_size++;
}
int max_freq=0;
for(map<int,int>::iterator it=freq.begin();it !=freq.end(); it++) {
max_freq =max(max_freq,it->second);
}
total_changes +=group_size-max_freq;
}
cout << total_changes;
return 0;
}

2024-05-19 13:52:47
jamai gci

2024-03-10 16:07:16
zuvhun 1 esvel 2 gesen utga avdag bish 0-9 gesen utga avah uyd bodloo.
sonirhoj baival IG: _tsogtgerel_ DM

2024-01-11 03:15:17
#include<bits/stdc++.h>
#include<iostream>
#include<math.h>
#include<algorithm>
using namespace std;
int main()
{
int A,B,a,b,s=0,r=0,i,j;
cin>>A>>B;
a=A+1;
b=B-1;
for(int i=a; i<=b;i++)
if(i%2==0) s=s+1;
{
for(int j=a; j<=b;j++)
if(j%2==1) r=r+1;
}
printf("Tegsh too = %d \nSondgoi too = %d",s,r);
return 0;
}

2024-01-11 03:12:26
#include <bits/stdc++.h>
using namespace std;
char b[100];
int main()
{
int i,a,t=0;
a=0;
gets(b);
i=0;
while(b[i] != '\0'){
if(b[i]!=' ')
{
a++;
}
i++;
}
for (int i=0;i<=a;i++)
{
if (b[i]==77)
t++;
}
cout<<t;
return 0;
}

2024-01-11 03:11:45
#include <bits/stdc++.h>
using namespace std;
int main()
{
char b[100];
int i,a;
a=0;
gets(b);
i=0;
while(b[i] != '\0'){
if(b[i]!=' ')
{
a++;
}
i++;
}
cout<<a;
return 0;
}

2024-01-11 03:06:20
#include <stdio.h>
#include <math.h>
#include <bits/stdc++.h>
double h,s;
int main()
{
scanf("%lf",&h);
s=sqrt(2*h/9.8);
printf("%.1lf",s);
return 0;
}

2024-01-11 03:02:12
#include <iostream>
#include <cmath>

using namespace std;

int main() {
int N;
cin >> N;

int x = sqrt(N);
int sum = 0;
bool found = false;

while (x > 0) {
for (int i = 1; i <= x; i++) {
sum += i*x;
}
if (sum == N) {
found = true;
break;
} else {
sum = 0;
x--;
}
}

if (found) {
cout << x << endl;
} else {
cout << "shiidgui" << endl;
}

return 0;
}

2024-01-11 03:02:08
#include <iostream>
#include <cmath>

using namespace std;

int main() {
int N;
cin >> N;

int x = sqrt(N);
int sum = 0;
bool found = false;

while (x > 0) {
for (int i = 1; i <= x; i++) {
sum += i*x;
}
if (sum == N) {
found = true;
break;
} else {
sum = 0;
x--;
}
}

if (found) {
cout << x << endl;
} else {
cout << "shiidgui" << endl;
}

return 0;
}

2024-01-11 02:59:54
#include <iostream>
#include <vector>

using namespace std;
// UILSEE BANK
int main() {
int n, k;
cin >> n >> k;

vector<vector<int> > connectivityMatrix(n, vector<int>(n));
for (int i = 0; i < n - 1; ++i) {
for (int j = 0; j < n; ++j) {
cin >> connectivityMatrix[i][j];
}
}
long long totalCost = 0;
for (int i = 0; i < n; ++i) {
for (int j = i + 1; j < n; ++j) {
if (connectivityMatrix[i][j] == 1) {
totalCost += k;
}
}
}

cout << totalCost << endl;

return 0;
}

АЛГОРИТМЫН ЦАГААН ТОЛГОЙ

RGB7587 - К үет массив

Input

Output

Example