Submission #1540579
Source Code Expand
//Vanjape Rajas Mangesh #include<bits/stdc++.h> using namespace std; typedef pair<int,int> II; typedef vector< II > VII; typedef vector<int> VI; typedef vector< VI > VVI; typedef long long int LL; #define PB push_back #define MP make_pair #define F first #define S second #define SZ(a) (int)(a.size()) #define ALL(a) a.begin(),a.end() #define SET(a,b) memset(a,b,sizeof(a)) #define si(n) scanf("%d",&n) #define dout(n) printf("%d\n",n) #define sll(n) scanf("%lld",&n) #define lldout(n) printf("%lld\n",n) #define fast_io ios_base::sync_with_stdio(false);cin.tie(NULL) #define TRACE #ifdef TRACE #define trace(...) __f(#__VA_ARGS__, __VA_ARGS__) template <typename Arg1> void __f(const char* name, Arg1&& arg1){ cerr << name << " : " << arg1 << std::endl; } template <typename Arg1, typename... Args> void __f(const char* names, Arg1&& arg1, Args&&... args){ const char* comma = strchr(names + 1, ',');cerr.write(names, comma - names) << " : " << arg1<<" | ";__f(comma+1, args...); } #else #define trace(...) #endif //FILE *fin = freopen("in","r",stdin); //FILE *fout = freopen("out","w",stdout); const int N=200005; string A; int pref[N][26]; int main() { cin>>A; int n=SZ(A); A="*"+A; for(int i=1;i<=n;i++){ for(int j=0;j<26;j++) pref[i][j]=pref[i-1][j]; pref[i][A[i]-'a']++; } LL ans=1; for(int i=1;i<=n;i++){ ans=ans+(i-1-pref[i-1][A[i]-'a']); } cout<<ans<<"\n"; return 0; }
Submission Info
Submission Time | |
---|---|
Task | B - Reverse and Compare |
User | vmrajas |
Language | C++14 (GCC 5.4.1) |
Score | 500 |
Code Size | 1504 Byte |
Status | AC |
Exec Time | 18 ms |
Memory | 20928 KB |
Judge Result
Set Name | Sample | All | ||||
---|---|---|---|---|---|---|
Score / Max Score | 0 / 0 | 500 / 500 | ||||
Status |
|
|
Set Name | Test Cases |
---|---|
Sample | sample_01.txt, sample_02.txt, sample_03.txt |
All | sample_01.txt, sample_02.txt, sample_03.txt, sample_01.txt, sample_02.txt, sample_03.txt, subtask_1_01.txt, subtask_1_02.txt, subtask_1_03.txt, subtask_1_04.txt, subtask_1_05.txt, subtask_1_06.txt, subtask_1_07.txt, subtask_1_08.txt, subtask_1_09.txt, subtask_1_10.txt, subtask_1_11.txt, subtask_1_12.txt, subtask_1_13.txt, subtask_1_14.txt, subtask_1_15.txt, subtask_1_16.txt, subtask_1_17.txt |
Case Name | Status | Exec Time | Memory |
---|---|---|---|
sample_01.txt | AC | 1 ms | 256 KB |
sample_02.txt | AC | 1 ms | 256 KB |
sample_03.txt | AC | 1 ms | 256 KB |
subtask_1_01.txt | AC | 1 ms | 256 KB |
subtask_1_02.txt | AC | 17 ms | 20928 KB |
subtask_1_03.txt | AC | 1 ms | 256 KB |
subtask_1_04.txt | AC | 1 ms | 256 KB |
subtask_1_05.txt | AC | 1 ms | 256 KB |
subtask_1_06.txt | AC | 1 ms | 384 KB |
subtask_1_07.txt | AC | 3 ms | 2048 KB |
subtask_1_08.txt | AC | 18 ms | 20928 KB |
subtask_1_09.txt | AC | 18 ms | 20928 KB |
subtask_1_10.txt | AC | 18 ms | 20928 KB |
subtask_1_11.txt | AC | 18 ms | 20928 KB |
subtask_1_12.txt | AC | 17 ms | 20928 KB |
subtask_1_13.txt | AC | 17 ms | 20928 KB |
subtask_1_14.txt | AC | 17 ms | 20928 KB |
subtask_1_15.txt | AC | 17 ms | 20928 KB |
subtask_1_16.txt | AC | 17 ms | 20928 KB |
subtask_1_17.txt | AC | 17 ms | 20928 KB |