CSES - Putka Open 2015 – 3/6

Submission details
Task:	Onnenluku
Sender:
Submission time:	2015-09-11 22:04:26 +0300
Language:	C++
Status:	READY
Result:	100

Feedback
group	verdict	score
#1	ACCEPTED	19
#2	ACCEPTED	33
#3	ACCEPTED	48

Test results
test	verdict	time	group
#1	ACCEPTED	0.05 s	1	details
#2	ACCEPTED	0.05 s	1	details
#3	ACCEPTED	0.04 s	1	details
#4	ACCEPTED	0.05 s	1	details
#5	ACCEPTED	0.05 s	1	details
#6	ACCEPTED	0.05 s	2	details
#7	ACCEPTED	0.06 s	2	details
#8	ACCEPTED	0.06 s	2	details
#9	ACCEPTED	0.05 s	2	details
#10	ACCEPTED	0.05 s	2	details
#11	ACCEPTED	0.06 s	3	details
#12	ACCEPTED	0.06 s	3	details
#13	ACCEPTED	0.06 s	3	details
#14	ACCEPTED	0.05 s	3	details
#15	ACCEPTED	0.05 s	3	details

Compiler report

input/code.cpp: In function 'uint64_t upto(char, char, std::string)':
input/code.cpp:10:16: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
   for(int i=1;i<str.size();++i)sum+=(1ULL<<i)-2;
                ^
input/code.cpp:11:16: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
   for(int i=1;i<=str.size();++i){
                ^
input/code.cpp: In function 'std::string next(char, char, std::string)':
input/code.cpp:26:16: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
   for(int i=0;i<str.size();++i){
                ^
input/code.cpp:30:16: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
   for(int i=0;i<str.size();++i){
                ^
input/code.cpp:32:13: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
       for(;i<str.size();++i)str[i]=x;
             ^
input/code.cpp:37:16: warning: compari...

Code

#include <cstdint>
#include <cstdlib>
#include <iostream>
#include <string>

static const std::string DDDD("123456789");

std::uint64_t upto(char x,char y,std::string str){
  std::uint64_t sum=0;
  for(int i=1;i<str.size();++i)sum+=(1ULL<<i)-2;
  for(int i=1;i<=str.size();++i){
    if(str[str.size()-i]==y){
      sum+=(1ULL<<(i-1))-1;
      for(int j=str.size()-i;j>=0;--j){
        if(str[j]==y){
          ++sum;
          break;
        }
      }
    }
  }
  return sum;
}

std::string next(char x,char y,std::string str){
  for(int i=0;i<str.size();++i){
    if(str[i]<y)break;
    if(str[i]>y)return std::string(str.size()+1,x);
  }
  for(int i=0;i<str.size();++i){
    if(str[i]<x){
      for(;i<str.size();++i)str[i]=x;
      return str;
    }
    if(str[i]>x&&str[i]<y){
      str[i]=y;
      for(++i;i<str.size();++i)str[i]=x;
      return str;
    }
    if(str[i]>y)
      for(int j=i-1;j>=0;--j)
        if(str[j]==x){
          str[j]=y;
          for(++j;j<str.size();++j)str[j]=x;
          return str;
        }
  }
  return str;
}

std::string prev(char x,char y,std::string str){
  for(int i=0;i<str.size();++i){
    if(str[i]>x)break;
    if(str[i]<x)return std::string(str.size()-1,y);
  }
  for(int i=0;i<str.size();++i){
    if(str[i]>y){
      for(;i<str.size();++i)str[i]=y;
      return str;
    }
    if(str[i]>x&&str[i]<y){
      str[i]=x;
      for(++i;i<str.size();++i)str[i]=y;
      return str;
    }
    if(str[i]<x)
      for(int j=i-1;j>=0;--j)
        if(str[j]==y){
          str[j]=x;
          for(++j;j<str.size();++j)str[j]=y;
          return str;
        }
  }
  return str;
}

std::string prev2(char x,char y,std::string str){
  str=prev(x,y,str);
  if(str==std::string(str.size(),x))str=std::string(str.size()-1,y);
  if(str.size()<2)return std::string();
  if(str==std::string(str.size(),y))str[str.size()-1]=x;
  return str;
}

std::string next2(char x,char y,std::string str){
  str=next(x,y,str);
  if(str==std::string(str.size(),y))str=std::string(str.size()+1,x);
  if(str.size()<2)return std::string();
  if(str==std::string(str.size(),x))str[str.size()-1]=y;
  return str;
}

int main(){
  std::string a,b;std::cin>>a>>b;
  std::uint64_t n_n=0;
  for(char xd :DDDD)
    for(char xD :DDDD){
      if(xd>=xD)continue;
      auto A=next2(xd,xD,a);
      auto B=prev2(xd,xD,b);
      if(B.empty()||A.size()>B.size()||(A.size()==B.size()&&A>B))continue;
      std::uint64_t news=upto(xd,xD,B)-upto(xd,xD,A);
      if(!A.empty())++news;
      n_n+=news;
    }
  std::cout<<n_n<<'\n';
}

Test details

Test 1

Group: 1

Verdict: ACCEPTED

input
`2157 93337` view save

correct output
`1421` view save

user output
`1421` view save

Test 2

Group: 1

Verdict: ACCEPTED

input
`4875 95124` view save

correct output
`1278` view save

user output
`1278` view save

Test 3

Group: 1

Verdict: ACCEPTED

input
`5577 96352` view save

correct output
`1245` view save

user output
`1245` view save

Test 4

Group: 1

Verdict: ACCEPTED

input
`8362 92950` view save

correct output
`1076` view save

user output
`1076` view save

Test 5

Group: 1

Verdict: ACCEPTED

input
`5658 96660` view save

correct output
`1238` view save

user output
`1238` view save

Test 6

Group: 2

Verdict: ACCEPTED

input
`51312303535233 994542403556353` view save

correct output
`1453976` view save

user output
`1453976` view save

Test 7

Group: 2

Verdict: ACCEPTED

input
`25636920452341 934558290712847` view save

correct output
`1544072` view save

user output
`1544072` view save

Test 8

Group: 2

Verdict: ACCEPTED

input
`7917952071965 985207415843573` view save

correct output
`1763176` view save

user output
`1763176` view save

Test 9

Group: 2

Verdict: ACCEPTED

input
`48991581181227 907034837225965` view save

correct output
`1380248` view save

user output
`1380248` view save

Test 10

Group: 2

Verdict: ACCEPTED

input
`47968703305149 924246001328437` view save

correct output
`1396632` view save

user output
`1396632` view save

Test 11

Group: 3

Verdict: ACCEPTED

input
`292953755324413237753216241025...` view save

correct output
`53286731528535944` view save

user output
`53286731528535944` view save

Test 12

Group: 3

Verdict: ACCEPTED

input
`373990979330820426927419348165...` view save

correct output
`51580289482227600` view save

user output
`51580289482227600` view save

Test 13

Group: 3

Verdict: ACCEPTED

input
`701417326319476057561825658890...` view save

correct output
`42924933948374952` view save

user output
`42924933948374952` view save

Test 14

Group: 3

Verdict: ACCEPTED

input
`177202883511434557056457305647...` view save

correct output
`54500592365600640` view save

user output
`54500592365600640` view save

Test 15

Group: 3

Verdict: ACCEPTED

input
`977665117437419620152569155919...` view save

correct output
`38562071809359800` view save

user output
`38562071809359800` view save

Putka Open 2015 – 3/6

Onnenluku

Compiler report

Code

Test details

Test 1

Test 2

Test 3

Test 4

Test 5

Test 6

Test 7

Test 8

Test 9

Test 10

Test 11

Test 12

Test 13

Test 14

Test 15

Tasks

Submissions ()