| Бодолт илгээх | Бүх бодолтууд | Шилдэг бодолтууд | Жагсаалт руу буцах |
MMZOS05A - Тойрог дээрх цэгүүд |
L урттай тойрог дээр n тооны ялгаатай цэгүүд өгөгдөв.
Эдгээр цэгүүдийн гурав дээр нь оройтой, тойргийн төвийг дотроо эсвэл ирмэг дээрээ агуулсан байх гурвалжнуудын тоог ол.
Оролт
Эхний мөрөнд n ба L бүхэл тоонууд өгөгдөнө ().
Тойргийн дурын цэгийг сонгон авч түүнийг S гэж тэмдэглэе. Тэгвэл тойргийн дурын А цэгийг цагийн зүүний дагуу тойргоор S-ээс A хүртлэх зайг илэрхийлэх x гэсэн ганц тоогоор илэрхийлж болно (). Уг тоог А цэгийн координат гэж нэрлэе.
Хоёр дахь мөрөнд гэсэн ялгаатай n ширхэг тоо өгөгдөх ба эдгээр нь тойрог дээр өгөгдсөн цэгүүдийг координат болно.
Гаралт
Өгөгдсөн цэгүүдийн гурав дээр нь оройтой, тойргийн төвийг дотроо эсвэл ирмэг дээрээ агуулсан байх гурвалжнуудын тоог илэрхийлэх ганц бүхэл тоог гаргана.
Жишээ
|
оролт |
гаралт |
|
3 5 1 2 0 |
0 |
|
3 3 0 2 1 |
1 |
| Нэмсэн: | munkhbat |
| Огноо: | 2021-04-02 |
| Хугацааны хязгаарлалт: | 1s |
| Эх кодын хэмжээний хязгаарлалт: | 50000B |
| Memory limit: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Програмчлалын хэлүүд: | Бүгд дараах хэлүүдээс бусад: NCSHARP JULIA PYPY3 |