1315B. Homecoming

B. Homecoming：题目

思路：从后往前遍历就行了

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
vector<ll> a((int)6e5);
vector<ll> b((int)6e5);
string str;
int main()
{int t;cin >> t;while (t--){int a, b, p;cin >> a >> b >> p;cin >> str;int n = str.length();int cou = 0;int res = n;int now = n - 2, i = n - 2;while (1){while (str[i] == str[now] && i >= 0)i--;if (i < 0)break;if (str[i + 1] == 'A'){if (p - a >= 0)p -= a;elsebreak;res = i + 2;}else{if (p - b >= 0)p -= b;elsebreak;res = i + 2;}now = i;}if (i == -1){if (str[0] == 'A'){if (p >= a)res = 1;}else{if (p >= b)res = 1;}}cout << res << endl;}
}

1315B. Homecoming相关推荐

HEOI2018游记
既然我已经凉了,就可以冷静一会儿了. Day -n 模拟赛呈现出和联赛之前非常相近的规律性--第一次放假之前有好有坏,第一次放假到第二次放假连续挂,第二次放假之后还看得过去,但是临出发之前好像又挂了几 ...
Swift 中如何测试驱动开发
在移动开发的过程中,编写测试代码已经不再流行,相反的,人们可能为了提高开发效率,尽量避免测试代码的编写以节约时间.作为开发菜鸟,我尝到了单元测试的好处: 不仅能保证您的代码能如预期运行,还能保护代码以 ...
使用AWS Lambda在Go中构建RESTful API
在本文中,我们将学习使用AWS Lambda在Go中设计,构建和部署RESTful API. 在开始之前,让我给您简要介绍一下AWS Lambda. 什么是AWS Lambda? AWS Lambda ...
Python学习练习：批量移动文件
今天想往MP3下点音乐,但是满了,想把里面不喜欢的删了,但是音乐都在各个文件夹下,于是,我希望所有的音乐文件可以移动到一个层面,以供我按照音乐专辑的封面来挑选要删哪个,于是就想写个程序来做一下整理,想 ...
oracle宣传视频下载,1300首 Audiomachine 背景音乐电影宣传预告片配乐合辑（23集）...
[音乐介绍] AUDIOMACHINE 中文为音频机器[trailermusic]厂牌的简称为AM,是属于华纳音乐旗下的LABEL.主要作曲家来自BMI大英作曲家协会的成员.当今世界上最顶级以及最赋盛 ...
用c语言实现文本文件中的字符筛选分析（二）
1 #include<stdio.h> 2 #include<stdlib.h> 3 #include<string.h> 4 #define MAX 10000 ...
应用程序图标_如何制作完美的应用程序图标
应用程序图标 by Nabeena Mali 通过Nabeena Mali 如何制作完美的应用程序图标 (How to Make the Perfect App Icon) With just 24 ...
顶级猎头的十大成功特征
7月20日什么是顶级猎头的成功特征? 顶级猎头对变化和拒绝处之泰然顶级猎头资源丰富顶级猎头是高级侦探顶级猎头竞争性极强顶级猎头愿意尝试新方法和新事物顶级猎头受到周围人的喜欢顶级猎头热爱招 ...
wing101 缩进不管用_与lg wing一起使用最有用的双屏手机
wing101 缩进不管用 LG's new swiveling Wing phone is perfect for your multitasking, attention-deficit life ...

1315B. Homecoming

1315B. Homecoming相关推荐

最新文章

热门文章