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

RGB7882 - Төрсөн өдрийн шоколад

Лилид Роны төрсөн өдрөөр хуваан идэх шоколад байгаа. Нүд болгон нь дээрээ тоотой.

Лили Ронд төрсөн өдрийнх нь сарын хэмжээний урттай нүдэн дээрх тоонуудых нь нийлбэр өдөртэй нь адилхан байхаар өгөхийг хүсч байгаа.

Лилид хэдэн янзаар шоколадаа Ронд өгч болох боломжийг  тооцоолж туслаарай.

Жишээлбэл шоколадны нүдэн дээрх тоонууд s[2,2,1,3,2] 

Роны төрсөн сар нь m=2 харин төрсөн ӨДӨР нь d=4 бол {2,2} {1,3}  гэж 2 янзаар өгч болох учир 2 гэж хэвлэнэ.

Оролт

Эхний мөрөнд шоколадны нүдний тоо n өгөгдөнө.  1<=n<=100.

Дараагийн мөрөнд нүд болгон дээрх тоо дарааллаараа зайгаар тусгаарлагдан өгөгдөнө. Нүдэн дээрх тоо 5-с хэтрэхгүй.

Сүүлийн мөрөнд  Роны төрсөн өдрийг илэрхийлэх d болон m тоо өгөгдөнө.

1<=d<=31, 1<=m<=12.

Гаралт

Лили хэдэн янзаар шоколадаа Ронд өгч болох боломжийн тоо.

 

Жишээ

Оролт 1

5

1 2 1 3 2

3 2

Гаралт 1

2

 

Оролт 2

6
1 1 1 1 1 1
3 2
Гаралт2

0

 

Орчуулсан : Дархан-Уул аймгийн Монгол-Оюу сургуулийн 11.1 ангийн сурагч Э.Цэлмэг


Нэмсэн:Bataa
Огноо:2020-03-07
Хугацааны хязгаарлалт: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
Эх сурвалж:Birthday Chocolate

hide comments
2024-05-20 06:42:49
#include <iostream>
#include <vector>

using namespace std;
void erguuleh(vector<vector<int>>& a, int r) {
int m = a.size();
int n = a[0].size();
int x = min(m, n) / 2;
for (int l = 0; l < x; l++) {
int numRotations = r % (2 * (m + n - 4 * l) - 4);
for (int rotation = 0; rotation < numRotations; rotation++) {
int temp = a[l][l];
for (int j = l; j < n - l - 1; j++)
a[l][j] = a[l][j + 1];
for (int i = l; i < m - l - 1; i++)
a[i][n - l - 1] = a[i + 1][n - l - 1];
for (int j = n - l - 1; j > l; j--)
a[m - l - 1][j] = a[m - l - 1][j - 1];
for (int i = m - l - 1; i > l + 1; i--)
a[i][l] = a[i - 1][l];
a[l + 1][l] = temp;
}
}
}
void hevleh(const vector<vector<int>>& a) {
for (const auto& row : a) {
for (int num : row) {
cout << num << " ";
}
cout << endl;
}
}
int main() {
int n, m, r;
cin >> n >> m >> r;
vector<vector<int>> a(n, vector<int>(m));
for (int i = 0; i < n; i++) {
for (int j = 0; j < m; j++) {
cin >> a[i][j];
}
}
erguuleh(a, r);
hevleh(a);
return 0;
}
2024-03-13 03:36:39
bodlogo 1
#include <iostream>
using namespace std;
int h(int n){
int ans;
if(n<0){
ans=n*-1;
}else{
ans=n;
}
return ans;
}

int main() {
int n,m;
cin>>n;
m=h(n);
cout<<m;
return 0;
}
2024-03-13 03:30:23
bodlogo 1
#include <iostream>
using namespace std;
int h(int n,int m){
int ans,i,s;
for(i=1;i<=n;i++){
if(n%i==0){
if(m%i==0){
s=i;
}
}
}
ans=s;
}

int main() {
int n,m,s,i;
cin>>n>>m;
s=h(n,m);
cout<<s;
}
2021-12-20 15:06:33 busykid
Лили Ронд төрсөн өдрийнх нь сарын хэмжээний урттай ДАРААЛСАН нүдэн дээрх тоонуудых нь нийлбэр өдөртэй нь адилхан байхаар өгөхийг хүсч байгаа.
2021-12-20 15:06:32 busykid


Last edit: 2021-12-20 15:06:44
2021-12-20 12:12:21 busykid
https://www.hackerrank.com/challenges/the-birthday-bar/problem
2020-11-01 04:30:33
#include<bits/stdc++.h>

using namespace std;
int dp[1000005];
int main()
{
int n,i,j;
cin >> n;
dp[1] = 0;
dp[2] = 1;
dp[3] = 1;
for(int i= 4; i<= n; i++)
{
dp[i] = dp[i-1] + 1;
if(i % 2 == 0) dp[i] = min(dp[i],dp[i/2] + 1);
if(i % 3 == 0) dp[i] = min(dp[i],dp[i/3] + 1);
}
cout << dp[n];
return 0;
}
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.