class Solution {
public:
vector<int> numberOfLines(vector<int>& widths, string S) {
int all = 0;
int line = 0;
for(int i = 0;i<S.size();i++)
{
if(all+widths[S[i]-'a']>100)
{
line++;
all = widths[S[i]-'a'];
}
else
{
all+=widths[S[i]-'a'];
}
}
vector<int>a;
a.push_back(line + (all!=0));
a.push_back(all);
return a;
}
};