SPOJ.com - Problem RGB7703

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

RGB7703 - Хоёр товчлуур

Вася нэгэн сонин төхөөрөмж олж гэнэ. Төхөөрөмжийн урд хэсэгт улаан болон цэнхэр хоёр товчлуур байх ба дэлгэцэн дээр ямар нэгэн бүхэл тоог харуулна. Улаан товчлуурыг дарвал дэлгэцэн дээрх тоо хоёр дахин ихэснэ. Цэнхэр товчлуурыг дарвал дэлгэцэн дээрх тоо нэгээр хорогдоно. Дэлгэцэн дээрх тоо сөрөг болбол төхөөрөмж эвдэрнэ. Дэлгэц ямар ч том тоог гаргаж чадна. Анх дэлгэцэн дээр n гэсэн тоо байсан.

Боб дэлгэцэн дээр m гэсэн тоог гаргахыг хүсчээ. Түүний тулд хамгийн багадаа хэдэн удаа товчлууруудыг дарах хэрэгтэй вэ?

Оролт

Оролтын эхний мөрөнд n болон m (1 ≤ n, m ≤ 10⁴)гэсэн ялгаатай бүхэл тоонууд зайгаар тусгаарлагдан өгөгдөнө.

Гаралт

Хамгийн багадаа хэдэн удаа товчлууруудыг даран n тоог m болгож болохыг хэвлэ.

Жишээ

Оролт 1 :

4 6

Гаралт 1 :

Оролт 2 :

10 1

Гаралт 2 :

Тайлбар

Эхний жишээнд цэнхэр товчлуурыг нэг удаа даран, улаан товчлуурыг 1 удаа дарна.

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

Орчуулсан : Б.Даваабаяр

Submit solution!

Нэмсэн:	Bataa
Огноо:	2013-02-07
Хугацааны хязгаарлалт:	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 Round #295 (Div. 2)

hide comments

2024-04-17 02:33:21
#include <bits/stdc++.h>
using namespace std;
int main(){
int n, s = 0, m = 0;
int sar, odor;
cin >> n;
int choco[n];
for(int i = 1; i <= n; i++){
cin >> choco[i];
}
cin >> odor >> sar;
for(int i = 1; i <= n; i++){
for(int j = i; j <= (i + sar - 1); j++){
s += choco[j];
}
if(s == odor){
m++;
}
s = 0;
}
cout << m;
return 0;
}

2023-12-05 07:14:01
/******************************************************************************

Welcome to GDB Online.
GDB online is an online compiler and debugger tool for C, C++, Python, Java, PHP, Ruby, Perl,
C#, OCaml, VB, Swift, Pascal, Fortran, Haskell, Objective-C, Assembly, HTML, CSS, JS, SQLite, Prolog.
Code, Compile, Run and Debug online from anywhere in world.

*******************************************************************************/
#include <iostream>

using namespace std;

int main()
{
int a=0,b,c;
cin >> b >> c;
while(b != c){
if(c%2==0 && c>b){
c=c/2;
a=a+1;
}else{
c=c+1;
a=a+1;
}
}
cout<<a;

return 0;
}
huultsga

2023-12-05 07:14:00
#include <iostream>
#include <cmath>
using namespace std;
int zereg(int x,int n){
int i,k=1;
for(i=1;i<=n;i++){
k=k*x;
}
return (k);
}
int fact(int x){
int i,s=1;
for(i=1;i<=x;i++){
s=s*i;
}
return (s);
}
int max(int x,int n){
int m;
if(x>n){
m=x;
}
else{
m=n;
}
return (m);
}
int main(){
int x,n,y;
cin>>x>>n;
if(0<x<5){
y=zereg(x,n)+fact(x)+max(x,n);
}
cout<<y;
return 0;
}

2023-10-20 08:00:49
#include <iostream>
using namespace std;
int main(){
int a, b, c, n, k;
cin>>a>>b;
n=0;
while(b!=a){
if(b==(a*2)){
a=a*2;
n=n+1;
}else {
a=a-1;
n=n+1;
}
}
cout<<n;
return 0;
}
zaaaa ajilku bndaaa

2023-08-21 07:29:53
#include <iostream>
using namespace std;

int main() {

// your code here
long long a,b,t,c,d,e,f,g,i,s,k[696969],h;
cin>>t;
for(i=0;i<t;i++){
cin>>a>>b>>d>>c>>h;
s=0;
a=a/2;
if (a>=b+d){
s=b*c+d*h;
cout <<s<<endl;
continue;
}
if(c>h){
if (a>=b){
s=b*c;
a=a-b;
s=s+a*h;
}
else {
s=a*c;
}
}
else {
if (a>=d){
s=d*h;
a=a-d;
s=s+a*c;
}
else {
s=a*h;
}
}
cout <<s<<endl;
}
return 0;
}

2023-08-04 10:24:57
#include <iostream>
using namespace std;
int main(){
int n, m, i = 0;
cin>>n>>m;
while(n != m)
{
if(m > n)
{
if(m % 2 == 0)
{
m = m / 2;
i++;
}
else
{
m++; i++;
}
}
else if (n > m)
{
m++; i++;
}
}
cout<< i << endl;
return 0;
}

2023-04-17 04:19:40
pzdaaaaaaaa

2023-04-17 02:21:16
ene tanr
boli

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

RGB7703 - Хоёр товчлуур