(I3
I105
I7
(dp0
Vtwostr.%l
p1
(Vtwostr.cpp
p2
S'#include <iostream>\r\n#include <cstdio>\r\n#include <string>\r\n#include <algorithm>\r\nusing namespace std;\r\n\r\nstring help;\r\nint n,m,res[3005],p;\r\n\r\nvoid solve(string mxs,string mnt)\r\n{\r\n int i,j;\r\n \r\n p=mxs.length();\r\n \r\n/* for(i=0;i<p;i++)\r\n  cout<<mxs[i];\r\n \r\n cout<<endl;*/\r\n   \r\n help=mnt; \r\n  \r\n for(i=0;i<=abs(n-m)-1;i++)\r\n  mnt[i]=\'0\';  \r\n \r\n for(i=abs(n-m);i<p;i++)\r\n  mnt[i]=help[i-abs(n-m)];\r\n \r\n/* for(i=0;i<p;i++)\r\n  cout<<mnt[i];\r\n \r\ncout<<endl;*/ \r\n  \r\n for(i=p-1;i>=0;i--)\r\n {\r\n  if(mxs[i]>=mnt[i])\r\n   res[i]=(mxs[i]-\'0\')-(mnt[i]-\'0\');\r\n  else\r\n  {\r\n   j=i-1;\r\n    while(mxs[j]==\'0\')\r\n    {\r\n     mxs[j]=\'9\';\r\n     j--;\r\n    }\r\n   \r\n   mxs[j]--;\r\n   res[i]=(mxs[i]-\'0\')+10-(mnt[i]-\'0\');\r\n  }\r\n }\r\n}\r\n\r\nint main()\r\n{\r\n\r\nstring s,t,f,mxs,mnt;\r\nint i,j;\r\n\r\ncin>>s>>t;\r\n\r\nn=s.length();\r\n\r\nmxs=s;\r\n\r\n for(i=1;i<n;i++)\r\n { \r\n  f=s;\r\n  \r\n   for(j=n-2;j>=0;j--)\r\n    s[j]=f[j+1]; \r\n  \r\n  s[n-1]=f[0];\r\n  \r\n    if(s[0]!=\'0\')\r\n    {\r\n     for(j=0;j<n;j++)\r\n     {\r\n      if(s[j]>mxs[j])\r\n      {\r\n       mxs=s;\r\n       break;\r\n      }\r\n      if(s[j]<mxs[j])\r\n       break;\r\n     }\r\n    }\r\n }\r\n\r\nm=t.length();\r\n\r\nmnt=t;\r\n\r\n for(i=1;i<m;i++)\r\n { \r\n  f=t;\r\n  \r\n   for(j=m-2;j>=0;j--)\r\n    t[j]=f[j+1]; \r\n  \r\n  t[m-1]=f[0];\r\n  \r\n    if(t[0]!=\'0\')\r\n    {\r\n     for(j=0;j<m;j++)\r\n     {\r\n      if(t[j]<mnt[j])\r\n      {\r\n       mnt=t;\r\n       break;\r\n      }\r\n      if(t[j]>mnt[j])\r\n       break;\r\n     }\r\n    }\r\n }\r\n\r\n/* for(i=0;i<n;i++)\r\n  cout<<mxs[i];\r\ncout<<endl;\r\n\r\n for(i=0;i<m;i++)\r\n  cout<<mnt[i];\r\ncout<<endl;*/\r\n\r\n//cout<<mxs<<endl;\r\n\r\nbool fl=false;\r\nint zero=0;\r\n\r\n if(n>m)\r\n {\r\n  solve(mxs,mnt);\r\n  \r\n   for(i=0;i<p;i++)\r\n   {\r\n    if(res[i]!=0)\r\n    {\r\n     fl=true;\r\n     zero++;\r\n    }\r\n    \r\n    if(fl)\r\n     cout<<res[i];\r\n   }\r\n  cout<<endl; \r\n  return 0;\r\n }\r\n \r\n if(n<m)\r\n {\r\n  solve(mnt,mxs);   \r\n  cout<<"-"; \r\n   for(i=0;i<p;i++)\r\n   {\r\n    if(res[i]!=0)\r\n    {\r\n     fl=true;\r\n     zero++;\r\n    }\r\n    \r\n    if(fl)\r\n     cout<<res[i];\r\n   }\r\n  cout<<endl;\r\n  return 0;  \r\n }\r\n \r\n if(n==m)\r\n {\r\n  for(i=0;i<n;i++)\r\n  {\r\n   if(mxs[i]>mnt[i])\r\n   {\r\n    solve(mxs,mnt);\r\n     for(i=0;i<p;i++)\r\n     {\r\n      if(res[i]!=0)\r\n      {\r\n       fl=true;\r\n       zero++;\r\n      }\r\n    \r\n      if(fl)\r\n       cout<<res[i];\r\n     }\r\n     cout<<endl;\r\n     return 0;\r\n   }\r\n   \r\n   if(mxs[i]<mnt[i])\r\n   {\r\n    solve(mnt,mxs);\r\n    cout<<"-";\r\n     for(i=0;i<p;i++)\r\n     {\r\n      if(res[i]!=0)\r\n      {\r\n       fl=true;\r\n       zero++;\r\n      }\r\n    \r\n      if(fl)\r\n       cout<<res[i];\r\n     }\r\n     cout<<endl;\r\n     return 0;\r\n   }\r\n  }\r\n  \r\n  cout<<0<<endl;\r\n  return 0;\r\n }   \r\n\r\nreturn 0;\r\n}'
p3
tp4
stp5
.