10 5
0
21
53
41
53

4

5 5
0
1
2
3
4

-1

//31 ms	 0 KB
#include
  
   
#include
   
     int s[307],vis[307]; int main() { int p,n; while(scanf("%d%d",&p,&n)!=EOF) { memset(vis,0,sizeof(vis)); int flag=-1; for(int i=0;i
    
     
 
     
 B. DZY Loves Strings time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output 
     
 DZY loves collecting special strings which only contain lowercase letters. For each lowercase letter c DZY knows its value wc. For each special string s?=?s1s2... s|s| (|s| is the length of the string) he represents its value with a function f(s), where
 
     
      
      
     
 Now DZY has a string s. He wants to insert k lowercase letters into this string in Z??http://www.2cto.com/kf/ware/vc/" target="_blank" class="keylink">vcmRlciB0byBnZXQgdGhlIGxhcmdlc3QgcG9zc2libGUgdmFsdWUgb2YgdGhlIHJlc3VsdGluZyBzdHJpbmcuIENhbiB5b3UgaGVscCBoaW0gY2FsY3VsYXRlIHRoZSBsYXJnZXN0IHBvc3NpYmxlIHZhbHVlIGhlIGNvdWxkIGdldD88L3A+CgoKCklucHV0CjxwPgpUaGUgZmlyc3QgbGluZSBjb250YWlucyBhIHNpbmdsZSBzdHJpbmcgPGVtPnM8L2VtPiAoMT+h3D8="s|?≤?103).
 
     
 The second line contains a single integer k (0?≤?k?≤?103).
 
     
 The third line contains twenty-six integers from wa to wz. Each such number is non-negative and doesn't exceed 1000.
 Output 
     
 Print a single integer ― the largest possible value of the resulting string DZY could get.
 Sample test(s) input 
     
abc
3
1 2 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
 output 
     
41
 Note 
     
 In the test sample DZY can obtain "abcbbc", value?=?1?1?+?2?2?+?3?2?+?4?2?+?5?2?+?6?2?=?41.
 
     
 
     
 
     

     
//30 ms	 0 KB
#include
      
       
#include
       
         char s[1007]; int v[26]; int main() { scanf("%s",s); int n,ans=0,maxx=-1; scanf("%d",&n); for(int i=0;i<26;i++) { scanf("%d",&v[i]); if(v[i]>maxx)maxx=v[i]; } int len=strlen(s); for(int i=0;i
        
         
 
         
 C. DZY Loves Sequences time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output 
         
 DZY has a sequence a, consisting of n integers.
 
         
 We'll call a sequence ai,?ai?+?1,?...,?aj (1?≤?i?≤?j?≤?n) a subsegment of the sequence a. The value (j?-?i?+?1) denotes the length of the subsegment.
 
         
 Your task is to find the longest subsegment of a, such that it is possible to change at most one number (change one number to any integer you want) from the subsegment to make the subsegment strictly increasing.
 
         
 You only need to output the length of the subsegment you find.
 Input 
         
 The first line contains integer n (1?≤?n?≤?105). The next line contains n integers a1,?a2,?...,?an (1?≤?ai?≤?109).
 Output 
         
 In a single line print the answer to the