Codeforces 525B Pasha and String

 1 // File Name: b.cpp
 2 // Author: darkdream
 3 // Created Time: 2015年03月27日 星期五 00时33分41秒
 4 
 5 #include<vector>
 6 #include<list>
 7 #include<map>
 8 #include<set>
 9 #include<deque>
10 #include<stack>
11 #include<bitset>
12 #include<algorithm>
13 #include<functional>
14 #include<numeric>
15 #include<utility>
16 #include<sstream>
17 #include<iostream>
18 #include<iomanip>
19 #include<cstdio>
20 #include<cmath>
21 #include<cstdlib>
22 #include<cstring>
23 #include<ctime>
24 #define LL long long
25 #define maxn 200005
26 using namespace std;
27 char str[maxn];
28 int a[maxn];
29 int cmp(int a, int b)
30 {
31   return a > b; 
32 }
33 int n;
34 void change(int l , int r)
35 {
36     for(int i = l ;i <= r ;i ++)
37     {
38         swap(str[i],str[n-i+1]);
39     }
40 }
41 int main(){
42      scanf("%s",&str[1]);
43      int m ; 
44      n = strlen(&str[1]);
45      scanf("%d",&m);
46      for(int i = 1;i <= m; i ++)
47          scanf("%d",&a[i]);
48      sort(a+1,a+1+m,cmp);
49      int last = n/2; 
50      for(int i = 1; i <= m;i ++)
51      {
52           if((m - i) % 2 == 0) 
53           {
54             change(a[i],last);
55           }
56           last = a[i] - 1; 
57      }
58      puts(&str[1]);
59 return 0;
60 }