标签:ch niconiconi max getc 牛客 && 集训营 cout
1 #include <bits/stdc++.h> 2 #define dbg(x) cout << #x << "=" << x << endl 3 4 using namespace std; 5 typedef long long LL; 6 const int maxn = 3e5 + 7; 7 8 LL f[maxn]; 9 char ch[maxn]; 10 11 namespace _buff { 12 const size_t BUFF = 1 << 19; 13 char ibuf[BUFF], *ib = ibuf, *ie = ibuf; 14 char getc() { 15 if (ib == ie) { 16 ib = ibuf; 17 ie = ibuf + fread(ibuf, 1, BUFF, stdin); 18 } 19 return ib == ie ? -1 : *ib++; 20 } 21 } 22 23 int read() { 24 using namespace _buff; 25 int ret = 0; 26 bool pos = true; 27 char c = getc(); 28 for (; (c < '0' || c > '9') && c != '-'; c = getc()) { 29 assert(~c); 30 } 31 if (c == '-') { 32 pos = false; 33 c = getc(); 34 } 35 for (; c >= '0' && c <= '9'; c = getc()) { 36 ret = (ret << 3) + (ret << 1) + (c ^ 48); 37 } 38 return pos ? ret : -ret; 39 } 40 41 int main() 42 { 43 int n,a,b,c; 44 scanf("%d %d %d %d\n",&n,&a,&b,&c); 45 scanf("%s",ch+1); 46 for(int i = 0; i <= n; ++i) { 47 if(i > 0) f[i] = f[i-1]; 48 if(i >= 4 && ch[i-3] == 'n' && ch[i-2] == 'i' && ch[i-1] == 'c' && ch[i] == 'o') { 49 f[i] = max(f[i], f[i-3] + a); 50 } 51 if(i >= 6 && ch[i-5] == 'n' && ch[i-4] == 'i' && ch[i-3] == 'c' && ch[i-2] == 'o' && ch[i-1] == 'n' && ch[i] == 'i') { 52 f[i] = max(f[i], f[i-5] + b); 53 } 54 if(i >= 10 && ch[i-9] == 'n' && ch[i-8] == 'i' && ch[i-7] == 'c' && ch[i-6] == 'o' && ch[i-5] == 'n' && ch[i-4] == 'i' && ch[i-3] == 'c' && ch[i-2] == 'o' && ch[i-1] == 'n' && ch[i] == 'i') { 55 f[i] = max(f[i], f[i-9] + c); 56 } 57 } 58 cout << f[n] << endl; 59 return 0; 60 }View Code
标签:ch,niconiconi,max,getc,牛客,&&,集训营,cout 来源: https://www.cnblogs.com/orangeko/p/12261939.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。