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