Language: C++

33:41:08 Running Remaining: 366:18:51
Overview
Problem
Status
Rank (33:40:59)
0 Comments
Previous12345…Next
Username
ThreePointers
Prob
	Result 
	Time
(ms)	Mem
(MB)	Lang 
	Submit Time
ThreePointers
I
Wrong Answer
C++
1 hr ago
ThreePointers
I
Wrong Answer
C++
1 hr ago
           
All Copyright Reserved © 2010-2019 Xu Han
Server Time: 2019-07-13 22:46:08 UTC-3

#20418081 | ThreePointers's solution for [Problem I]
Status
Wrong Answer
Length
2384
Lang
C++14 (GCC 5.3.0)
Submitted
2019-07-13 21:39:08
Shared

41.0 / 63.0
Select Code
#include <bits/stdc++.h>
using namespace std;
typedef long long Long;

const Long N = 1e5 + 10;

set<Long> ini[N];
set<Long> fin[N];

Long tree1[N];
Long tree2[N];

Long query1(Long i){
	Long sum=0;
	while(i>0){
		sum+=tree1[i];
		i-=(i&-i);
	}
	return sum;
}
Long query2(Long i){
	Long sum=0;
	while(i>0){
		sum+=tree2[i];
		i-=(i&-i);
	}
	return sum;
}

void update1(Long i, Long val){
	while(i<N){
		tree1[i]+=val;
		i+=(i&-i);
	}
	return;
}
void update2(Long i, Long val){
	while(i<N){
		tree2[i]+=val;
		i+=(i&-i);
	}
	return;
}

Long query(Long x){
	return query1(x)*x-query2(x);
}

void update(Long i, Long j, Long v){
	update1(i,v);
	update1(j+1,-v);
	update2(i,v*(i-1));
	update2(j+1,-j*v);
	return;
}

pair<Long,Long> cambia(Long l, Long r, Long n){
	pair<Long, Long> a,b;
	a = {l,r};
	b = {n-r-1,n-l-1};
	a = min(a,b);
	if(a.second >= n/2){
		Long aux = min(n/2 - 1,n-a.second-2);
		a = {a.first,aux};
	}
	return a;
}

int main(){
	ios_base::sync_with_stdio(false);
	cin.tie(NULL);
	cout.tie(NULL);
	cout.precision(10);
	cout << fixed;
	
	Long m, l, r, n;
	string cad;
	cin >> cad >> m;
	n = cad.size();
	for(Long i = 0; i < m; i++){
		cin >> l >> r;
		l--;
		r--;
		if(l+r == n-1) continue;
		pair<Long,Long> nuevo = cambia(l,r,n);
		ini[nuevo.first].insert(nuevo.second);
	}
	
	for(Long i = 0; i < n/2; i++){
		Long sz = ini[i].size();
		auto it = ini[i].begin();
		if(sz == 1){
			fin[*it].insert(i);
		}else if(sz > 1){
			Long ant = i;
			while(it != ini[i].end()){
				fin[*it].insert(ant);
				ant = *it + 1;
				it++;
			}
		}
	}
	
	vector< pair<Long,Long> > rangos;
	
	for(Long i = 0; i < n/2; i++){
		Long sz = fin[i].size();
		auto it = fin[i].begin();
		if(sz == 1){
			rangos.push_back({*it,i});
		}else if(sz > 1){
			Long ant = *it;
			while(it != fin[i].end()){
				it++;
				if(it == fin[i].end()){
					rangos.push_back({ant,i});
				}else{
					rangos.push_back({ant,*it-1});
					ant = *it;
				}
			}
		}
	}
	sort(rangos.begin(),rangos.end());
	for(Long i = 0; i < rangos.size(); i++){
		l = rangos[i].first + 1;
		r = rangos[i].second + 1;
		Long auxi = (cad[n-l] - 'a') - (query(l) - query(l-1) + (cad[l-1] - 'a'));
		auxi %= 26;
		auxi += 26;
		auxi %= 26;
		update(l,r,auxi);
	}
	
	for(Long i = 0; i < n/2; i++){
		Long aux = query(i+1) - query(i);
		if(((cad[i] - 'a') + aux)%26 != (cad[n-i-1] - 'a')){
			cout << "NO\n";
			return 0;
		}
	}

	cout << "YES\n";
	return 0;
}

Compiler output:
a.cc:1:7: error: invalid digit "8" in octal constant
    1 | 33:41:08 Running Remaining: 366:18:51
      |       ^~
a.cc:7:1: error: extended character … is not valid in an identifier
    7 | Previous12345…Next
      | ^
a.cc:27:24: error: extended character © is not valid in an identifier
   27 | All Copyright Reserved © 2010-2019 Xu Han
      |                        ^
a.cc:28:31: error: invalid digit "8" in octal constant
   28 | Server Time: 2019-07-13 22:46:08 UTC-3
      |                               ^~
a.cc:30:11: error: "|" is not a valid filename
   30 | #20418081 | ThreePointers's solution for [Problem I]
      |           ^
a.cc:30:26: warning: missing terminating ' character
   30 | #20418081 | ThreePointers's solution for [Problem I]
      |                          ^
a.cc:36:12: error: too many decimal points in number
   36 | C++14 (GCC 5.3.0)
      |            ^~~~~
a.cc:38:18: error: invalid digit "8" in octal constant
   38 | 2019-07-13 21:39:08
      |                  ^~
a.cc:1:1: error: expected unqualified-id before numeric constant
    1 | 33:41:08 Running Remaining: 366:18:51
      | ^~
In file included from /usr/include/c++/14/bits/stl_algobase.h:62,
                 from /usr/include/c++/14/algorithm:60,
                 from /usr/include/x86_64-linux-gnu/c++/14/bits/stdc++.h:51,
                 from a.cc:43:
/usr/include/c++/14/ext/type_traits.h:164:35: error: 'constexpr const bool __gnu_cxx::__is_null_pointer' redeclared as different kind of entity
  164 |   __is_null_pointer(std::nullptr_t)
      |                                   ^
/usr/include/c++/14/ext/type_traits.h:159:5: note: previous declaration 'template<class _Type> constexpr bool __gnu_cxx::__is_null_pointer(_Type)'
  159 |     __is_null_pointer(_Type)
      |     ^~~~~~~~~~~~~~~~~
/usr/include/c++/14/ext/type_traits.h:164:26: error: 'nullptr_t' is not a member of 'std'; did you mean 'nullptr_t'?
  164 |   __is_null_pointer(std::nullptr_t)
      |                          ^~~~~~~~~
In file included from /usr/include/c++/14/cstddef:50,
                 from /usr/include/x86_64-linux-gnu/c++/14/bits/stdc++.h:41:
/usr/lib/gcc/x86_64-linux-gnu/14/include/stddef.h:443:29: note: 'nullptr_t' declared here
  443 |   typedef decltype(nullptr) nullptr_t;
      |                             ^~~~~~~~~
In file included from /usr/include/c++/14/bits/stl_pair.h:60,
                 from /usr/include/c++/14/bits/stl_algobase.h:64:
/usr/include/c++/14/type_traits:666:33: error: 'nullptr_t' is not a member of 'std'; did you mean 'nullptr_t'?
  666 |     struct is_null_pointer<std::nullptr_t>
      |                                 ^~~~~~~~~
/usr/lib/gcc/x86_64-linux-gnu/14/include/stddef.h:443:29: note: 'nullptr_t' declared here
  443 |   typedef decltype(nullptr) nullptr_t;
      |                             ^~~~~~~~~
/usr/include/c++/14/type_traits:666:42: error: template argument 1 is invalid
  666 |     struct is_null_pointer<std::nullptr_t>
      |                                          ^
/usr/include/c++/14/type_traits:670:48: error: template argument 1 is invalid
  670 |     struct is_null_pointer<const std::nullptr_t>
      |                                                ^
/usr/include/c++/14/type_traits:674:51: error: template argument 1 is invalid
  674 |     struct is_null_pointer<volatile std::nullptr_t>
      |                                                   ^
/usr/include/c++/14/type_traits:678:57: error: template argument 1 is invalid
  678 |     struct is_null_pointer<const volatile std::nullptr_t>
      |                                                         ^
/usr/include/c++/14/type_traits:1429:37: error: 'size_t' is not a member of 'std'; did you mean 'size_t'?
 1429 |     : public integral_constant<std::size_t, alignof(_Tp)>
      |                                     ^~~~~~
/usr/lib/gcc/x86_64-linux-gnu/14/include/stddef.h:214:23: note: 'size_t' declared here
  214 | typedef __SIZE_TYPE__ size_t;
      |                       ^~~~~~
/usr/include/c++/14/type_traits:1429:57: error: template argument 1 is invalid
 1429 |     : public integral_constant<std::size_t, alignof(_Tp)>
      |                                                         ^
/usr/include/c++/14/type_traits:1429:57: note: invalid template non-type parameter
/usr/include/c++/14/type_traits:1438:37: error: 'size_t' is not a member of 'std'; did you mean 'size_t'?
 1438 |     : public integral_constant<std::size_t, 0> { };
      |                                     ^~~~~~
/usr/lib/gcc/x86_64-linux-gnu/14/include/stddef.h:214:23: note: 'size_t' declared here
  214 | typedef __SIZE_TYPE__ size_t;
      |                       ^~~~~~
/usr/include/c++/14/type_traits:1438:46: error: template argument 1 is invalid
 1438 |     : public integral_constant<std::size_t, 0> { };
      |                                              ^
/usr/include/c++/14/type_traits:1438:46: note: invalid template non-type parameter
/usr/include/c++/14/type_traits:1440:26: error: 'std::size_t' has not been declared
 1440 |   template<typename _Tp, std::size_t _Size>
      |                          ^~~
/usr/include/c++/14/type_traits:1441:21: error: '_Size' was not declared in this scope
 1441 |     struct rank<_Tp[_Size]>
      |                     ^~~~~
/usr/include/c++/14/type_traits:1441:27: error: template argument 1 is invalid
 1441 |     struct rank<_Tp[_Size]>
      |                           ^
/usr/include/c++/14/type_traits:1442:37: error: 'size_t' is not a member of 'std'; did you mean 'size_t'?
 1442 |     : public integral_constant<std::size_t, 1 + rank<_Tp>::value> { };
      |                                     ^~~~~~
/usr/lib/gcc/x86_64-linux-gnu/14/include/stddef.h:214:23: note: 'size_t' declared here
  214 | typedef __SIZE_TYPE__ size_t;
      |                       ^~~~~~
/usr/include/c++/14/type_traits:1442:65: error: template argument 1 is invalid
 1442 |     : public integral_constant<std::size_t, 1 + rank<_Tp>::value> { };
      |                                                                 ^
/usr/include/c++/14/type_traits:1442:65: note: invalid template non-type parameter
/usr/include/c++/14/type_traits:1446:37: error: 'size_t' is not a member of 'std'; did you mean 'size_t'?
 1446 |     : public integral_constant<std::size_t, 1 + rank<_Tp>::value> { };
      |                                     ^~~~~~
/usr/lib/gcc/x86_64-linux-gnu/14/include/stddef.h:214:23: note: 'size_t' declared here
  214 | typedef __SIZE_TYPE__ size_t;
      |                       ^~~~~~
/usr/include/c++/14/type_traits:1446:65: error: template argument 1 is invalid
 1446 |     : public integral_constant<std::size_t, 1 + rank<_Tp>::value> { };
      |                                                                 ^
/usr/include/c++/14/type_traits:1446:65: note: invalid template non-type parameter
/usr/include/c++/14/type_traits:2086:26: error: 'std::size_t' has not been declared
 2086 |   template<typename _Tp, std::size_t _Size>
      |                          ^~~
/usr/include/c++/14/type_traits:2087:30: error: '_Size' was not declared in this scope
 2087 |     struct remove_extent<_Tp[_Size]>
      |                              ^~~~~
/usr/include/c++/14/type_traits:2087:36: error: template argument 1 is invalid
 2087 |     struct remove_extent<_Tp[_Size]>
      |                                    ^
/usr/include/c++/14/type_traits:2099:26: error: 'std::size_t' has not been declared
 2099 |   template<typename _Tp, std::size_t _Size>
      |                          ^~~
/usr/include/c++/14/type_traits:2100:35: error: '_Size' was not declared in this scope
 2100 |     struct remove_all_extents<_Tp[_Size]>
      |                                   ^~~~~
/usr/include/c++/14/type_traits:2100:41: error: template argument 1 is invalid
 2100 |     struct remove_all_extents<_Tp[_Size]>
      |                                         ^
/usr/include/c++/14/type_traits:2171:12: error: 'std::size_t' has not been declared
 2171 |   template<std::size_t _Len>
      |            ^~~
/usr/include/c++/14/type_traits:2176:30: error: '_Len' was not declared in this scope
 2176 |         unsigned char __data[_Len];
      |                              ^~~~
/usr/include/c++/14/type_traits:2194:12: error: 'std::size_t' has not been declared
 2194 |   template<std::size_t _Len, std::size_t _Align =
      |            ^~~
/usr/include/c++/14/type_traits:2194:30: error: 'std::size_t' has not been declared
 2194 |   template<std::size_t _Len, std::size_t _Align =
      |                              ^~~
/usr/include/c++/14/type_traits:2195:55: error: '_Len' was not declared in this scope
 2195 |            __alignof__(typename __aligned_storage_msa<_Len>::__type)>
      |                                                       ^~~~
/usr/include/c++/14/type_traits:2195:59: error: template argument 1 is invalid
 2195 |            __alignof__(typename __aligned_storage_msa<_Len>::__type)>
      |                                                           ^
/usr/include/c++/14/type_traits:2202:30: error: '_Len' was not declared in this scope
 2202 |         unsigned char __data[_Len];
      |                              ^~~~
/usr/include/c++/14/type_traits:2203:44: error: '_Align' was not declared in this scope
 2203 |         struct __attribute__((__aligned__((_Align)))) { } __align;
      |                                            ^~~~~~
In file included from /usr/include/c++/14/bits/stl_tempbuf.h:59,
                 from /usr/include/c++/14/bits/stl_algo.h:69,
                 from /usr/include/c++/14/algorithm:61:
/usr/include/c++/14/new:131:26: error: declaration of 'operator new' as non-function
  131 | _GLIBCXX_NODISCARD void* operator new(std::size_t) _GLIBCXX_THROW (std::bad_alloc)
      |                          ^~~~~~~~
/usr/include/c++/14/new:131:44: error: 'size_t' is not a member of 'std'; did you mean 'size_t'?
  131 | _GLIBCXX_NODISCARD void* operator new(std::size_t) _GLIBCXX_THROW (std::bad_alloc)
      |                                            ^~~~~~
/usr/lib/gcc/x86_64-linux-gnu/14/include/stddef.h:214:23: note: 'size_t' declared here
  214 | typedef __SIZE_TYPE__ size_t;
      |