Submission #1310280
Source Code Expand
#include <bits/stdc++.h> #ifdef BUG #include "debug.hpp" #else #define DEBUG(var) #endif using namespace std; template< class T1, class T2 > inline istream & operator>>( istream & fin, pair< T1, T2 > & pr ) { fin >> pr.first >> pr.second; return fin; } template< class T0, class T1, class T2 > inline istream & operator>>( istream & fin, tuple< T0, T1, T2 > & t ) { fin >> get<0>(t) >> get<1>(t) >> get<2>(t); return fin; } template< class T > inline istream & operator>>( istream & fin, vector< T > & a ) { for(auto & u: a) fin >> u; return fin; } template<class T, size_t n> inline istream & operator>>( istream & fin, array<T, n> & a ) { for(auto & u: a) fin >> u; return fin; } template<class FwdIter> inline auto dump(FwdIter first, FwdIter last, const char * dlm = " ") -> void { typedef typename iterator_traits<FwdIter>::value_type value_type; copy(first, last, ostream_iterator<value_type>(cout, dlm)); } template<typename T> vector<T> & operator--(vector<T> & a) { for(auto & i: a) --i; return a; } /* @@@ ----------------------------------- */ int main(const int argc, char * argv []) { ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0); string s; cin >> s; const int64_t n = s.size(); int64_t out = n * (n - 1); for(int64_t i = 0; i < n; ++i) if(s[i] == 'U') out += i; else out += n - i - 1; cout << out; return EXIT_SUCCESS; }
Submission Info
Submission Time | |
---|---|
Task | B - Evilator |
User | behzad_nouri |
Language | C++14 (GCC 5.4.1) |
Score | 400 |
Code Size | 1445 Byte |
Status | AC |
Exec Time | 2 ms |
Memory | 512 KB |
Judge Result
Set Name | Sample | All | ||||
---|---|---|---|---|---|---|
Score / Max Score | 0 / 0 | 400 / 400 | ||||
Status |
|
|
Set Name | Test Cases |
---|---|
Sample | s1.txt, s2.txt |
All | 01.txt, 02.txt, 03.txt, 04.txt, 05.txt, 06.txt, 07.txt, 08.txt, 09.txt, 10.txt, s1.txt, s2.txt |
Case Name | Status | Exec Time | Memory |
---|---|---|---|
01.txt | AC | 2 ms | 512 KB |
02.txt | AC | 2 ms | 512 KB |
03.txt | AC | 2 ms | 512 KB |
04.txt | AC | 2 ms | 512 KB |
05.txt | AC | 1 ms | 512 KB |
06.txt | AC | 1 ms | 512 KB |
07.txt | AC | 1 ms | 512 KB |
08.txt | AC | 1 ms | 512 KB |
09.txt | AC | 1 ms | 256 KB |
10.txt | AC | 1 ms | 256 KB |
s1.txt | AC | 1 ms | 256 KB |
s2.txt | AC | 1 ms | 256 KB |