| Бодолт илгээх | Бүх бодолтууд | Шилдэг бодолтууд | Жагсаалт руу буцах |
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:
1
Input 2:
8 4
1 1 2 1 1 1 2 1
Output 2:
0
Input 3:
9 3
2 1 1 1 2 1 1 1 2
Output 3:
3
| Нэмсэн: | 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-01-08 11:34:28
#include<iostream> using namespace std; int main(){ int n, k, a[100],neg=0,hoyr=0,s=0; cin >> n >> k; for(int i = 0; i < n; i++){ cin >> a[i]; } for(int i = 0; i < k ; i++){ for(int j = i; j < n; j = j + k){ if(a[j] == 1){ neg++; } else{ hoyr++; } } if(neg>hoyr){ s+=hoyr; } else{ s+=neg; } neg=0; hoyr=0; } cout << s; } |
||||||
|
2023-10-09 08:24:39
nigaaaaaaa choigun bsan ene codiiig zov bhd buru gjin aaaaa using namespace std; #include <iostream> int main() { int ancin, davtalt, davharsh, n, shalgah, t, i, j, ans, orchlolt; cin>>t>>shalgah; davharsh=shalgah; int beta[10]; ancin=0; ans=0; for(i=1; i<=t; i++){ cin>>beta[i]; } for(i=1; i<=shalgah; i++){ ancin=ancin*10; ancin=ancin+beta[i]; } davtalt=t/shalgah; davtalt=davtalt-1; for(i=1; i<=t; i++){ n=n*10; n=n+beta[i]; if(i%shalgah==0){ if(n==ancin){ ans=ans+1; } n=0; } } if(ans==1){ orchlolt=t/shalgah; cout<<orchlolt; return 0; } orchlolt=t/shalgah; orchlolt=orchlolt-ans; cout<<orchlolt; return 0; } |
||||||
|
2023-04-16 05:57:07
bumbug |
||||||
|
2023-03-20 04:27:09
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⣀⣈⣒⣤⣤⠤⠤⢤⣀⣀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡠⠀⠀⡔⣿⣿⣿⣿⣿⣿⣿⣦⣄⠈⠑⠒⠀⠂⠀⠀⠀⠀⠈⠒⠒⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⡅⠹⡄⢀⢤⡼⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⡦⠴⣶⠲⠀⠀⠀⢀⡤⡄⠀⠒⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠂⠑⠒⠒⠓⠃⠘⢾⣿⣾⡇⠀⠀⠉⠁⠈⠉⢻⣿⡇⠠⠄⠤⣀⠀⠀⠀⠻⢅⣀⣈⣒⠀⠀⠀⠀⠀⠀⠀⠲⡄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠃⢠⠴⠦⠦⢦⣘⢻⣿⣷⣦⣤⠠⣄⣀⡀⢸⣿⣧⡀⠀⠸⣻⡇⠀⠠⣦⡀⠉⠙⢤⣀⣀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢀⠀⠀⠀⠀⠀⡠⠒⡇⠂⢲⠒⠒⣼⣮⣿⠉⠉⠙⠀⠻⠛⠛⢺⡏⠬⡭⣵⣀⠈⠁⠀⠀⡿⣟⣆⠀⠀⠀⠀⠣⣄⡀⠀⠢⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠞⣀⠢⠀⠀⠀⠀⢑⡤⠄⠠⠬⢏⣉⣹⣿⡗⠀⠀⡿⡒⠀⠀⠀⢿⡗⠒⠒⢺⠊⡵⠀⠀⠀⡿⣭⠏⡄⠀⠁⢀⠀⠀⠓⢤⡀⠈⡆⠀⡀⠀ ⠀⠀⠄⠀⠀⢹⠀⠀⠀⠀⢀⡰⠛⠷⡀⠀⠀⠀⢗⠒⠒⠒⠚⠂⠤⠼⢤⣧⡈⠙⠯⠽⠲⠀⡖⠻⠀⢀⣉⣹⣉⣧⠀⠀⠀⠉⣵⢆⠑⢆⠀⢀⡨⠆⣀⣀⠀⠉⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠉⠈⠁⠢⢄⠏⠀⠒⠒⡇⠀⠀⠴⡈⠑⣎⣀⣁⣀⡴⠊⢁⡟⠷⢄⡀⠀⠤⢣⣤⡐⠒⠒⠦⢼⠖⠋⡀⠀⠀⣶⣟⣊⣢⡈⠒⣁⠀⢸⣿⡿⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣀⣸⠀⠀⠀⠀⠇⠀⠀⢀⡨⠆⠈⠉⠒⠚⢠⣤⢿⣇⠀⠀⠀⠀⢀⠞⣿⣿⣟⣤⣖⣊⠠⠞⠃⠀⠀⢻⠤⡧⠤⢣⣊⠁⠁⡀⠉⣀⠄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡠⠀⠈⣏⣹⠤⣆⡤⠀⠀⠀⠀⠀⠈⢀⡔⣫⠭⢹⣿⢯⡿⣾⣿⣤⡄⣀⠴⠋⢠⣿⣿⣿⣷⣦⣭⣭⣖⣺⣶⣤⡄⠒⠓⢺⠈⠠⣀⢠⠟⠀⠋⠁⠀⠒⠂⠀⠀ ⠀⠀⠀⢰⠀⠀⠠⡈⣬⢵⠟⣘⠲⠶⠀⠀⠀⣴⠟⣉⣴⣾⣿⣿⣸⢷⢸⠁⠹⡟⠃⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⢀⡿⣈⠲⣤⠏⡴⠦⡀⡖⠒⠲⠄⠀⠀ ⠀⠀⠀⠠⠤⠂⠊⠁⠈⠉⣎⣈⠵⢄⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣀⣇⣟⣓⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⢠⠑⠇⠏⢴⡱⠒⣇⠘⢄⠀⠀⠀⠀ ⠀⠂⠀⣠⠂⠀⠀⠀⠀⠸⡀⢰⡀⢸⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣿⣒⡺⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠆⠀⠧⠀⠀⠀⠉⠑⠛⠀⢧⠀⠀⠀⠀ ⢀⠤⠾⠷⣀⣀⠇⡴⣆⠀⠳⡀⠀⢹⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⣀⡿⠶⠭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⢀⠀⣟⠯⢦⡀⠈⠓⢤⡀⠀ ⡎⠓⠒⠂⠤⡞⢠⠓⠺⡀⠀⢧⠀⡘⠀⠀⠰⣿⣿⣿⣿⣿⣿⣿⣿⣿⡾⣍⡯⠭⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⠀⠈⣆⠳⢬⠒⠚⠒⡄⠀⠀⠀ ⠘⠢⡀⠒⢒⠁⡎⢀⡰⠃⠤⡈⡤⢿⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⢭⣿⣟⣓⣿⣿⣿⣿⣿⣏⠩⠉⠉⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣘⠈⠀⢇⣩⣉⣹⠂⠀⠀ ⢀⠐⢍⠁⠘⢰⢉⡽⢀⡀⢍⢳⠸⡷⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⣿⣒⣾⣿⣿⣿⣿⣿⠷⡀⠂⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠈⢉⢀⣖⠁⠀⡆⠀ ⠈⠱⠀⠀⠀⠛⠉⡴⠛⠘⠢⡉⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⠭⢽⣿⣿⣿⣿⣿⣿⣭⣤⡄⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣀⠔⢋⡤⡄⠐⠂ ⠀⠀⠀⠀⠀⡠⠚⠀⠀⠩⡍⠓⣄⠀⠀⠀⢸⣿⣿⣿⣿⠿⠿⠛⣛⣻⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⢀⡧⠀⠈⢢⠀ ⠀⠀⢰⠀⠀⢏⠉⠉⠉⠀⠉⠱⡼⠀⠀⠀⠰⣿⣿⣯⣤⡎⠭⠤⠜⣿⣿⣿⣓⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⢥⠀⠰⣿⣄⣀⠀⠀⠀ ⠀⠀⠸⠀⠀⡀⠉⡀⠀⠀⡰⠉⠀⠀⠀⠀⠀⠸⣿⣿⣿⡃⠒⣒⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⡇⠀⠉⠉⠡⠄⠀⠀⠠⠜⠀⠀⠇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢰⢙⣄⠉⠢⠊⢀⡖⢆⠀⠀⠀⠐⠢⡌⠛⢿⣷⣤⣴⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠸⠀⠈⢳⠀⠔⠉⠀⣸⠀⠀⠀⠀⠀⠙⢢⠀⠌⣽⣿⣿⡿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠊⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⣀⠌⠀⢠⢿⣿⣿⡇⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ 69 |
||||||
|
2023-03-01 17:08:44
Yu bolood bnaa iim zadgai bdiimuu |
||||||
|
2023-03-01 17:08:04
Yu bodood bnaa iim zadgai bdiimuu |
||||||
|
2023-02-28 10:41:38
chi bol mai shuu nohoin buus minee |
||||||
|
2022-11-06 09:38:12
//akumu 205 #include <bits/stdc++.h>//sergelen min unshaad baigaarai using namespace std;//icheeech ee int main(){// zaza daraaa aluulay long n, k, i, j;//tehdee icheech ee:) cin >> n >> k;//hahaha long mshuu[n]; for (i=0; i<n; i++){ cin>>mshuu[i]; } long sergelen_ich=0; for (i=0; i<k; i++) { int haha=0, hehe=0; for (int j=i; j<n; j+=k){ if (mshuu[j]==1) haha++; else hehe++; } if(haha>d) sergelen_ichee+=hehe; else sergelen_ich += haha; } cout << sergelen_icheech; } tehdeee daaanch aldaaatai hehehhe :) | | | | | doooshooo unshaaad baigaaa yum uuu hehe! unshhaaa boliooooch eee!!! bye! zaza av av gehdee neg aldaa baigaa shuuu!! belenchleh heregguii orooo higeed uz tegvel chadna!!! olon baij magadguu heheh //#include <iostream> //using namespace std; //int main(){ // long n, k, i, j; // cin >> n >> k; // long a[n]; // for (i=0; i<n; i++){ // cin>>a[i]; // } // long b=0; // for (i=0; i<k; i++) // { // int c=0, d=0; // for (int j=i; j<n; j+=k){ // if (a[q]==1) c++; // else w++; // } // if(c>d) b+=d; // else b += c; // } // cout << b; //} |
||||||
|
2022-10-22 12:24:19
#include <iostream> #include <stdio.h> #include <math.h> #include <map> #include <string> #include <algorithm> #include <vector> #include <string.h> #include <utility> #include <set> #include <cmath> #include <queue> #include <stack> using namespace std; #define ll long long int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); int n, k; cin >> n >> k; int a[n]; for (ll i = 0; i < n; i++) { cin >> a[i]; } ll ans = 0; for (int i = 0; i < k; i++) { int one = 0, two = 0; for (int j = i; j < n; j += k) { if (a[j] == 1) { one++; } else { two++; } } if (one > two) { ans += two; } else { ans += one; } } cout << ans; return 0; } |
||||||
|
2022-04-04 17:46:43
#include<bits/stdc++.h> using namespace std; int main(){ int n,k,a[1000],b[1000],s,p=0,l=0; cin >> n >> k; s=n/k; for(int i=0;i<n;i++){ cin >> a[i]; } for(int i=0;i<s;i++){ b[i]=a[i]; } for(int i=s;i<n;i++){ if(a[s]!=b[p]){ l++; } if(p==s-1){ p==0; } p++; } cout << l; return 0; } ter 3dah jisheendehiig ni haral ideg |
||||||
RSS