| Бодолт илгээх | Бүх бодолтууд | Шилдэг бодолтууд | Жагсаалт руу буцах |
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-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; } |
RSS