Эта проблема стара как мир. Поскольку границы между зонами идут не по административным границам, а по параллелям и меридианам (в рамках России), нормальных "подсказок" в рамках контест-программа быть не может. Границы между зонами иногда проходят по городу (например, Питер). Я правил вручную, приводя к тому, что реально передавали...