B. Тоглоом (Сурагч VI-X)


Submit solution

Points: 5
Time limit: 1.0s
Memory limit: 512M

Author:
Problem type
Allowed languages
C++

Петя найзтайгаа дараах тоглоом тоглож байна. Ширээн дээр N ширхэг зоос байна. Петя эхлээд K-аас хэтрэхгүй зоос авна. Найз нь K+1-ээс хэтрэхгүй зоос авна. Хамгийн сүүлчийн зоос авсан нь хожигдоно.

Петя зайлшгүй хожихын тулд эхлээд хэдэн зоос авах шаардлагатай вэ?

Оролт:

N ба K (1 ≤ K ≤ N ≤ 200) тоонуудыг нэг мөрөнд өгөгдөнө.

Гаралт:

Петя зайлшгүй хожихын тулд эхлээд авах боломжтой зооснуудын тоог ол. Хожих боломжгүй бол 0 гарга.

Хязгаарлалтууд:

  • \(1 ≤ K ≤ N ≤ 10^{6}\)
Дэд бодлого
Дэд бодлого Оноо Хязгаарлалт Тайлбар
1 Дэд бодлого-1 20 \(1<=A,B<=200\)
2 Дэд бодлого-2 20 \(N<=10^{5}, K<=100\)
3 Дэд бодлого-3 60 нэмэлт хязгаарлалтгүй

Жишээ:

Оролт-1
5 3
Гаралт-1
1
Оролт-2
4 2
Гаралт-2
0
Оролт-3
8 7
Гаралт-3
2 7

Comments

There are no comments at the moment.