1093. Count PAT's (25)
来源:互联网 发布:服装数据分析文字 编辑:程序博客网 时间:2024/05/25 19:56
1093. Count PAT’s (25)
#include<stdio.h>#include<string.h>#define N 100005int main(){ long long count=0; int i=0,k=0,p=0,t=0,b[N],a[N],n; char s[N],ch; while((ch=getchar())!='\n') { if(ch=='P')p++; if(ch=='A')a[k++]=p; s[i++]=ch; } s[i]='\0'; n=k; for(i=strlen(s)-1;i>=0;i--) { if(s[i]=='T')t++; if(s[i]=='A')b[--k]=t; } for(i=0;i<n;i++) { count+=a[i]*b[i]; count%=1000000007; } printf("%lld",count);}
0 0
- 1093. Count PAT's (25)
- 1093. Count PAT's (25)
- 1093. Count PAT's (25)
- 1093. Count PAT's (25)
- 1093. Count PAT's (25)
- 1093. Count PAT's (25)
- 1093. Count PAT's (25)
- 1093. Count PAT's (25)
- 1093. Count PAT's (25)
- 1093. Count PAT's (25)
- 1093. Count PAT's (25)
- 1093. Count PAT's (25)
- 1093. Count PAT's (25)
- 1093. Count PAT's (25)
- 1093. Count PAT's (25)
- 1093. Count PAT's (25)
- 1093. Count PAT's (25)
- 1093. Count PAT's (25)
- iOS侧滑效果Demo
- python技巧(一)
- ruby语言学习
- 类的加载顺序,初始化块
- Sublime使用MarkDown
- 1093. Count PAT's (25)
- NOIP11.14 score DP
- Jquery超简单遮罩层实现代码
- $(this).attr $(this).val
- IOS开发教程 - 如何通过二进制数据上传图片
- <input></input>和<input /> <input>
- 打印菱形字母
- 模板
- android 在init.rc中配置socket及其使用