提出 #74093378
ソースコード 拡げる
#include<bits/stdc++.h>
using namespace std;
const long long mod=998244353;
const double pi=3.141592653589793;
int main(){
int N,L,R;cin>>N>>L>>R;
map<char,vector<int>> F;
vector<char> S(N);
for(int i=0;i<N;i++){
cin>>S[i];
F[S[i]].push_back(i);
}
long long answer=0;
for(char c='a';c<='z';c++){
vector<int> A=F[c];
for(int k=0;k<A.size()-1;k++){
auto itrL=lower_bound(A.begin()+k,A.end(),A[k]+L);
if(itrL==A.end())break;
auto itrR=upper_bound(A.begin()+k,A.end(),A[k]+R);
answer+=distance(itrL,itrR);
}
}
cout <<answer<<endl;
//*/
}
提出情報
| 提出日時 | |
|---|---|
| 問題 | C - Comfortable Distance |
| ユーザ | delta2197 |
| 言語 | C++23 (GCC 15.2.0) |
| 得点 | 300 |
| コード長 | 641 Byte |
| 結果 | AC |
| 実行時間 | 54 ms |
| メモリ | 7884 KiB |
コンパイルエラー
./Main.cpp: In function 'int main()':
./Main.cpp:17:18: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
17 | for(int k=0;k<A.size()-1;k++){
| ~^~~~~~~~~~~
ジャッジ結果
| セット名 | Sample | All | ||||
|---|---|---|---|---|---|---|
| 得点 / 配点 | 0 / 0 | 300 / 300 | ||||
| 結果 |
|
|
| セット名 | テストケース |
|---|---|
| Sample | sample00.txt, sample01.txt, sample02.txt |
| All | sample00.txt, sample01.txt, sample02.txt, testcase00.txt, testcase01.txt, testcase02.txt, testcase03.txt, testcase04.txt, testcase05.txt, testcase06.txt, testcase07.txt, testcase08.txt, testcase09.txt, testcase10.txt, testcase11.txt, testcase12.txt, testcase13.txt, testcase14.txt, testcase15.txt, testcase16.txt, testcase17.txt, testcase18.txt, testcase19.txt |
| ケース名 | 結果 | 実行時間 | メモリ |
|---|---|---|---|
| sample00.txt | AC | 1 ms | 3404 KiB |
| sample01.txt | AC | 1 ms | 3404 KiB |
| sample02.txt | AC | 1 ms | 3484 KiB |
| testcase00.txt | AC | 1 ms | 3604 KiB |
| testcase01.txt | AC | 1 ms | 3484 KiB |
| testcase02.txt | AC | 6 ms | 3964 KiB |
| testcase03.txt | AC | 30 ms | 6596 KiB |
| testcase04.txt | AC | 16 ms | 4420 KiB |
| testcase05.txt | AC | 23 ms | 5168 KiB |
| testcase06.txt | AC | 14 ms | 4292 KiB |
| testcase07.txt | AC | 37 ms | 6844 KiB |
| testcase08.txt | AC | 52 ms | 6636 KiB |
| testcase09.txt | AC | 45 ms | 6724 KiB |
| testcase10.txt | AC | 54 ms | 6876 KiB |
| testcase11.txt | AC | 44 ms | 6704 KiB |
| testcase12.txt | AC | 26 ms | 7836 KiB |
| testcase13.txt | AC | 29 ms | 7816 KiB |
| testcase14.txt | AC | 17 ms | 7700 KiB |
| testcase15.txt | AC | 20 ms | 7884 KiB |
| testcase16.txt | AC | 28 ms | 7748 KiB |
| testcase17.txt | AC | 30 ms | 7804 KiB |
| testcase18.txt | AC | 18 ms | 7820 KiB |
| testcase19.txt | AC | 47 ms | 7824 KiB |