Codeforces 743A-Vladik and flights
来源:互联网 发布:疯狂java培训 编辑:程序博客网 时间:2024/05/09 06:12
Vladik is a competitive programmer. This year he is going to win the International Olympiad in Informatics. But it is not as easy as it sounds: the question Vladik face now is to find the cheapest way to get to the olympiad.
Vladik knows n airports. All the airports are located on a straight line. Each airport has unique id from 1 to n, Vladik's house is situated next to the airport with id a, and the place of the olympiad is situated next to the airport with id b. It is possible that Vladik's house and the place of the olympiad are located near the same airport.
To get to the olympiad, Vladik can fly between any pair of airports any number of times, but he has to start his route at the airport a and finish it at the airport b.
Each airport belongs to one of two companies. The cost of flight from the airport i to the airport j is zero if both airports belong to the same company, and |i - j| if they belong to different companies.
Print the minimum cost Vladik has to pay to get to the olympiad.
The first line contains three integers n, a, and b (1 ≤ n ≤ 105, 1 ≤ a, b ≤ n) — the number of airports, the id of the airport from which Vladik starts his route and the id of the airport which he has to reach.
The second line contains a string with length n, which consists only of characters 0 and 1. If the i-th character in this string is 0, then i-th airport belongs to first company, otherwise it belongs to the second.
Print single integer — the minimum cost Vladik has to pay to get to the olympiad.
4 1 41010
1
5 5 210110
0
In the first example Vladik can fly to the airport 2 at first and pay |1 - 2| = 1 (because the airports belong to different companies), and then fly from the airport 2 to the airport 4 for free (because the airports belong to the same company). So the cost of the whole flight is equal to 1. It's impossible to get to the olympiad for free, so the answer is equal to 1.
In the second example Vladik can fly directly from the airport 5 to the airport 2, because they belong to the same company.
#include <iostream>#include <cstdio>#include <cmath>#include <cstring>#include <algorithm>#include <stack>#include <queue>#include <vector>#include <map>using namespace std;char ch[200000];int main(){ int n,a,b; while(~scanf("%d %d %d",&n,&a,&b)) { scanf("%s",ch); if(ch[a-1]==ch[b-1]) printf("0\n"); else printf("1\n"); } return 0;}
- codeforces 743 A Vladik and flights(水题)
- 743A. Vladik and flights codeforces
- Codeforces 743A-Vladik and flights
- Codeforces 743A Vladik and flights(坐飞机)
- Codeforces Round #384 (Div. 2) 743A Vladik and flights
- 【35.02%】【codeforces 734A】Vladik and flights
- Vladik and flights CodeForces
- A. Vladik and flights
- Codeforces Round #384 (Div. 2) A Vladik and flights
- Codeforces Round #384 (Div. 2) A. Vladik and flights
- Codeforces Round #384 (Div. 2) A. Vladik and flights【思维】水题
- codeforce.Vladik and flights
- Codeforces 811A Vladik and Courtesy
- codeforces 811A Vladik and Courtesy
- Codeforces 811 A Vladik and Courtesy
- 【44.64%】【codeforces 743C】Vladik and fractions
- codeforces 743 C. Vladik and fractions(构造)
- 743C. Vladik and fractions codeforces
- Git Bash 和 AS share Project on GitHub
- iOS_表格索引
- Ubuntu16.04安装sogou输入法
- 显示
- 【转】聊聊高并发系统之队列术
- Codeforces 743A-Vladik and flights
- 谷歌求职记:我花了八个月准备谷歌面试
- 基于Linux下的TCP编程
- Linux 快速定位vi 文件字符串
- django系列 4:模板引擎
- 花生壳(内网穿透)客户端【申明:来源于网络】
- 列表
- RabbitMQ hello word (python)
- 论程序员学习之路