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

RGB7733 - Үүлэн дээгүүр дахин үсэрч байна

Аэрид үүлэн дээр үсэрдэг тоглоом тоглож байна. Энэ тоглоомон дээр дугаарлагдсан үүлнүүд байдаг ба 2 янз байдаг.

Жирийн үүл 0 -ээр Аянгатай үүл 1-ээр тэмдэглэгдэнэ.

Тоглоом эхлэхэд c=100 энергитэй байх ба байгаа байрнаасаа урагш k дэх үүл рүү үсэрдэг.

Үсрэлт хийх болгонд 1 энерги хасагдана харин аянгатай үүлэн дээр буувал нэмж 2 энерги хасагдана.

Тэрээр c[0] үүлнээс эхлэн тойрон дахиж c[0] дээр ирэхэд тоглоом дуусна.

Нийт n үүл байдаг бол тоглоом дуусахад Аэрид хэдэн энергитэй болох вэ?

Оролт

n болон k тоо эхний мөрөнд зайгаар тусгаарлагдан өгөгдөнө.

2 <= n <= 25, 1 <= k <= n, n%k=0.

Дараагийн мөрөнд c[0]-с c[n-1] хүртэл үүлийн байдлыг илэрхийлэх 1 юм уу 0-үүд өгөгдөнө.

Гаралт

Тоглоом дуусахад Аерид-д байх энергийг хэвлэнэ.

Жишээ

Оролт

8 2

0 0 1 0 0 1 1 0

Гаралт

92

Тайлбар

 game board

100-1-2=97

97-1=96

96-1-2=93

93-1=92

 

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


Нэмсэн:Bataa
Огноо:2020-03-12
Хугацааны хязгаарлалт: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
Эх сурвалж:hackerrank.com/challenges/jumping-on-the-clouds-revisited/problem

hide comments
2024-05-19 03:13:45
#include <iostream>
using namespace std;
int main(){
int n,k,s=0,a[100];
int c=100;
cin>>n>>k;
for(int i=1; i<=n; i++){
cin>>a[i];
}
for(int i=1; i<=n; i+=k){
if(a[i]==1)c-=2;
c--;
}
cout<<c;
return 0;
}
deli suga
2024-05-15 13:20:53
hehe

© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.