提出 #68333910
ソースコード 拡げる
#include<fstream>
#include<iostream>
#include<iomanip>
#include<vector>
#include<queue>
#include<unordered_set>
#include<unordered_map>
#include<map>
#include<cmath>
#include<numbers>
#include<algorithm>
#include<string>
#include<set>
#include<stack>
#include<random>
#include<bitset>
#include<cassert>
#include<exception>
#include<regex>
using namespace std;
using ll=long long;
using uset=unordered_set<long long>;
int H,W;
vector<string> strs;
struct point{
int x,y;
point():x(0),y(0){}
point(int x,int y):x(x),y(y){}
point operator+(const point& a){
return point(a.x+x,a.y+y);
}
bool rangeCheck(){
return 0<=x&&x<W&&0<=y&&y<H;
}
bool mapCheck(){
return rangeCheck()&&strs[y][x]=='.';
}
bool operator<(const point& a)const{
if(x!=a.x)return x<a.x;
return y<a.y;
}
bool operator>(const point& a)const{
if(x!=a.x)return x>a.x;
return y>a.y;
}
};
template<typename T>
bool chmax(T& a,const T& b){
if(a<b){
a=b;
return true;
}
return false;
}
template<typename T>
bool chmin(T& a,const T& b){
if(a>b){
a=b;
return true;
}
return false;
}
int main(){
string S;
cin>>S;
double ans=0;
for(int i=1;i<=S.size();i++){
for(int j=0;j<i;j++){
if(i-j<=2)continue;
if(S[j]==S[i-1]&&S[i-1]=='t'){
int cnt=0;
for(int k=j;k<i;k++){
if (S[k] == 't')cnt++;
}
chmax(ans,(double)(cnt-2)/(i-j-2));
}
}
}
cout << fixed << setprecision(15) << ans << endl;
return 0;
}
提出情報
| 提出日時 | |
|---|---|
| 問題 | B - You're a teapot |
| ユーザ | Satsuki15 |
| 言語 | C++ 20 (gcc 12.2) |
| 得点 | 200 |
| コード長 | 1525 Byte |
| 結果 | AC |
| 実行時間 | 1 ms |
| メモリ | 3928 KiB |
コンパイルエラー
Main.cpp: In function ‘int main()’:
Main.cpp:74:22: warning: comparison of integer expressions of different signedness: ‘int’ and ‘std::__cxx11::basic_string<char>::size_type’ {aka ‘long unsigned int’} [-Wsign-compare]
74 | for(int i=1;i<=S.size();i++){
| ~^~~~~~~~~~
ジャッジ結果
| セット名 | Sample | All | ||||
|---|---|---|---|---|---|---|
| 得点 / 配点 | 0 / 0 | 200 / 200 | ||||
| 結果 |
|
|
| セット名 | テストケース |
|---|---|
| Sample | 00-sample-01.txt, 00-sample-02.txt, 00-sample-03.txt |
| All | 00-sample-01.txt, 00-sample-02.txt, 00-sample-03.txt, 01-01.txt, 01-02.txt, 01-03.txt, 01-04.txt, 01-05.txt, 01-06.txt, 01-07.txt, 01-08.txt, 01-09.txt, 01-10.txt, 01-11.txt, 01-12.txt, 01-13.txt, 01-14.txt, 01-15.txt, 01-16.txt, 01-17.txt, 01-18.txt, 01-19.txt, 01-20.txt, 01-21.txt, 01-22.txt, 01-23.txt, 01-24.txt, 01-25.txt, 01-26.txt, 01-27.txt, 01-28.txt, 01-29.txt, 01-30.txt, 01-31.txt, 01-32.txt, 01-33.txt, 01-34.txt, 01-35.txt, 01-36.txt, 01-37.txt, 01-38.txt, 01-39.txt, 01-40.txt, 01-41.txt, 01-42.txt, 01-43.txt, 01-44.txt, 01-45.txt, 01-46.txt, 01-47.txt, 01-48.txt, 01-49.txt, 01-50.txt, 01-51.txt, 01-52.txt, 01-53.txt, 01-54.txt, 01-55.txt, 01-56.txt, 01-57.txt, 01-58.txt, 01-59.txt, 01-60.txt, 01-61.txt |
| ケース名 | 結果 | 実行時間 | メモリ |
|---|---|---|---|
| 00-sample-01.txt | AC | 1 ms | 3760 KiB |
| 00-sample-02.txt | AC | 1 ms | 3760 KiB |
| 00-sample-03.txt | AC | 1 ms | 3784 KiB |
| 01-01.txt | AC | 1 ms | 3768 KiB |
| 01-02.txt | AC | 1 ms | 3748 KiB |
| 01-03.txt | AC | 1 ms | 3696 KiB |
| 01-04.txt | AC | 1 ms | 3784 KiB |
| 01-05.txt | AC | 1 ms | 3748 KiB |
| 01-06.txt | AC | 1 ms | 3744 KiB |
| 01-07.txt | AC | 1 ms | 3920 KiB |
| 01-08.txt | AC | 1 ms | 3756 KiB |
| 01-09.txt | AC | 1 ms | 3772 KiB |
| 01-10.txt | AC | 1 ms | 3784 KiB |
| 01-11.txt | AC | 1 ms | 3744 KiB |
| 01-12.txt | AC | 1 ms | 3844 KiB |
| 01-13.txt | AC | 1 ms | 3820 KiB |
| 01-14.txt | AC | 1 ms | 3844 KiB |
| 01-15.txt | AC | 1 ms | 3768 KiB |
| 01-16.txt | AC | 1 ms | 3700 KiB |
| 01-17.txt | AC | 1 ms | 3652 KiB |
| 01-18.txt | AC | 1 ms | 3772 KiB |
| 01-19.txt | AC | 1 ms | 3820 KiB |
| 01-20.txt | AC | 1 ms | 3820 KiB |
| 01-21.txt | AC | 1 ms | 3768 KiB |
| 01-22.txt | AC | 1 ms | 3764 KiB |
| 01-23.txt | AC | 1 ms | 3808 KiB |
| 01-24.txt | AC | 1 ms | 3812 KiB |
| 01-25.txt | AC | 1 ms | 3852 KiB |
| 01-26.txt | AC | 1 ms | 3812 KiB |
| 01-27.txt | AC | 1 ms | 3628 KiB |
| 01-28.txt | AC | 1 ms | 3820 KiB |
| 01-29.txt | AC | 1 ms | 3788 KiB |
| 01-30.txt | AC | 1 ms | 3772 KiB |
| 01-31.txt | AC | 1 ms | 3696 KiB |
| 01-32.txt | AC | 1 ms | 3632 KiB |
| 01-33.txt | AC | 1 ms | 3664 KiB |
| 01-34.txt | AC | 1 ms | 3756 KiB |
| 01-35.txt | AC | 1 ms | 3788 KiB |
| 01-36.txt | AC | 1 ms | 3812 KiB |
| 01-37.txt | AC | 1 ms | 3788 KiB |
| 01-38.txt | AC | 1 ms | 3928 KiB |
| 01-39.txt | AC | 1 ms | 3812 KiB |
| 01-40.txt | AC | 1 ms | 3628 KiB |
| 01-41.txt | AC | 1 ms | 3920 KiB |
| 01-42.txt | AC | 1 ms | 3668 KiB |
| 01-43.txt | AC | 1 ms | 3696 KiB |
| 01-44.txt | AC | 1 ms | 3812 KiB |
| 01-45.txt | AC | 1 ms | 3768 KiB |
| 01-46.txt | AC | 1 ms | 3772 KiB |
| 01-47.txt | AC | 1 ms | 3668 KiB |
| 01-48.txt | AC | 1 ms | 3820 KiB |
| 01-49.txt | AC | 1 ms | 3848 KiB |
| 01-50.txt | AC | 1 ms | 3808 KiB |
| 01-51.txt | AC | 1 ms | 3808 KiB |
| 01-52.txt | AC | 1 ms | 3920 KiB |
| 01-53.txt | AC | 1 ms | 3812 KiB |
| 01-54.txt | AC | 1 ms | 3672 KiB |
| 01-55.txt | AC | 1 ms | 3816 KiB |
| 01-56.txt | AC | 1 ms | 3808 KiB |
| 01-57.txt | AC | 1 ms | 3784 KiB |
| 01-58.txt | AC | 1 ms | 3668 KiB |
| 01-59.txt | AC | 1 ms | 3812 KiB |
| 01-60.txt | AC | 1 ms | 3752 KiB |
| 01-61.txt | AC | 1 ms | 3764 KiB |