板块漂移:90pts,求hack
  • 板块灌水区
  • 楼主isJason
  • 当前回复3
  • 已保存回复3
  • 发布时间2024/6/10 13:54
  • 上次更新2024/6/10 16:45:01
查看原帖
板块漂移:90pts,求hack
738674
isJason楼主2024/6/10 13:54
B. LOVE

内存限制:128 MiB时间限制:1000 ms输入文件:love.in输出文件:love.out
题目类型:传统评测方式:文本比较

题目描述
小T和小C玩一个游戏:
小T给了小C一个字符串,希望小C按照顺序选出四个字母,组成LOVE。
这个太简单了。。小C打算来点有难度,比如算算,有多少种方案。

输入格式
输入一行,包含一个字符串,只包含大写字母。

输出格式
输出有多少种方案,按顺序拿出的四个字母可以组成LOVE。

样例
样例1
输入
ABLLOVEE
输出
4

样例2
输入
LLOOVVEE
输出
16

数据范围与提示
样例 1解释: 字符串下标从0开始,则下列四种方案都能组成LOVE
(2,4,5,6),(2,4,5,7),(3,4,5,6),(3,4,5,7)

【数据范围】
对于30%的数据,字符串的长度不超过100
对于40%的数据,字符串的长度不超过500
对于50%的数据,字符串的长度不超过1000
对于60%的数据,字符串的长度不超过5000
对于90%的数据,字符串的长度不超过105答案范围不超过10^18
对于100%的数据,字符串的长度不超过5*10^5


#include<bits/stdc++.h>
using namespace std;
string s;
long long a, b, c, d;
int main(){
	cin>>s;
	long long n=s.length();
	for(long long i=0; i<n; i++){
		if(s[i]=='L'){
			a++;
		}else if(s[i]=='O'){
			b+=a;
		}else if(s[i]=='V'){
			c+=b;
		}else if(s[i]=='E'){
			d+=c;
		}
	}
	cout<<d<<endl; 
	return 0;
}
2024/6/10 13:54
加载中...