(I3
I109
I7
(dp0
Vtwostr.%l
p1
(Vzad1.cpp
p2
S'# include<iostream>\r\nusing namespace std;\r\n\r\nvoid dif(string s, string t)\r\n{\r\n    int n=s.size(),m=t.size();\r\n    bool f=false;\r\n    //        cout<<n<<" "<<m<<endl;\r\n    int a[3024],b[3024];\r\n    for(int i=0; i<n; i++) a[i]=s[i]-\'0\';\r\n    for(int i=0; i<m; i++) b[i]=t[i]-\'0\';\r\n    int i=0;\r\n    while(i<n && a[i]==b[i]) i++;\r\n    if((a[i]>b[i] && n>=m) || n>m) f=true;\r\n    if(f==true)\r\n    {\r\n        int n2=n-1;\r\n        for(int i=m-1; i>=0; i--)\r\n        {\r\n            if(b[i]>a[n2])\r\n            {\r\n                int j=n2-1;\r\n                a[n2]+=10;\r\n                a[n2]=a[n2]-b[i];\r\n                while(j>=0 && a[j]==0)\r\n                {\r\n                    a[j]=9;\r\n                    j--;\r\n                }\r\n                a[j]--;\r\n            }\r\n            else\r\n            {\r\n                a[n2]=a[n2]-b[i];\r\n            }\r\n            n2--;\r\n        }\r\n        int i=0;\r\n        \r\n        while(i<n && a[i]==0) i++;\r\n        if(i==n) {cout<<0<<endl; return;}\r\n        for(int j=i; j<n; j++) cout<<a[j];\r\n        cout<<endl;\r\n    }\r\n    else\r\n    {\r\n        \r\n        int m2=m-1;\r\n        for(int i=n-1; i>=0; i--)\r\n        {\r\n            if(a[i]>b[m2])\r\n            {\r\n                \r\n                int j=m2-1;\r\n                b[m2]+=10;\r\n                b[m2]=b[m2]-a[i];\r\n                while(j>=0 && b[j]==0)\r\n                {\r\n                    b[j]=9;\r\n                    j--;\r\n                }\r\n                b[j]--;\r\n            }\r\n            else\r\n            {\r\n                b[m2]=b[m2]-a[i];\r\n            }\r\n            m2--;\r\n        }\r\n        \r\n        int i=0;\r\n        while(i<m && b[i]==0) i++;\r\n        if(i==m) {cout<<0<<endl; return;}\r\n        cout<<"-";\r\n        for(int j=i; j<m; j++) cout<<b[j];\r\n        cout<<endl;\r\n    }\r\n}\r\n\r\nint main()\r\n{\r\n    string s,t;\r\n    cin>>s>>t;\r\n    int n=s.size(),m=t.size();\r\n    string maxs=s;\r\n    for(int i=1; i<n; i++)\r\n    {\r\n        char c=s[0];\r\n        for(int j=0; j<n-1; j++)\r\n        {\r\n            s[j]=s[j+1];\r\n        }\r\n        s[n-1]=c;\r\n        if(s[0]!=\'0\')\r\n        {\r\n            if(maxs<s) maxs=s;\r\n        }\r\n        //cout<<s<<" "<<maxs<<endl;\r\n        \r\n    }\r\n    string mint=t;\r\n    for(int i=1; i<m; i++)\r\n    {\r\n        char c=t[0];\r\n        for(int j=0; j<m-1; j++)\r\n        {\r\n            t[j]=t[j+1];\r\n        }\r\n        t[m-1]=c;\r\n        if(t[0]!=\'0\')\r\n        {\r\n            if(mint>t) mint=t;\r\n            //cout<<mint<< " "<<t<<endl;\r\n        }\r\n        //cout<<s<<" "<<maxs<<endl;\r\n        \r\n    }\r\n    //cout<<maxs<<" "<<mint<<endl;\r\n    dif(maxs,mint);\r\n    \r\n    \r\n    return 0;\r\n}'
p3
tp4
stp5
.