QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#292624 | #7659. Highway Combinatorics | hy233 | AC ✓ | 1463ms | 102588kb | C++14 | 1.7kb | 2023-12-28 09:47:25 | 2023-12-28 09:47:27 |
Judging History
answer
#include<bits/stdc++.h>
#define ll long long
using namespace std;
const int N=1000005;
const ll mod=1e9+7;
inline int rd()
{
int x=0; bool f=1;
char ch=getchar();
for(;!isdigit(ch);ch=getchar())
if(ch=='-') f=0;
for(;isdigit(ch);ch=getchar())
x=x*10+(ch^48);
return f?x:-x;
}
ll fp(ll a,ll b=mod-2)
{
ll ans=1;
for(;b;b>>=1,a=a*a%mod)
if(b&1)
ans=ans*a%mod;
return ans;
}
ll f[N];
ll invf[N];
map<ll,int> mp;
int cnt=0;
void dfs(int s,int u,ll now)
{
// cout<<s<<' '<<u<<' '<<now<<endl;
for(int i=3;i<=min(s,u);i++)
{
if(f[i]==0) continue;
ll res=now*f[i]%mod;
if(mp.find(res)!=mp.end()) continue;
//
// ++cnt;
// if(cnt%10000==0) cout<<cnt<<endl;
//
mp[res]=i;
dfs(s-i,i,res);
}
}
char s[N][2];
int main()
{
int n=rd();
if(n==0)
{
printf("##.\n.##\n");
return 0;
}
else if(n==1)
{
printf("#\n#\n");
return 0;
}
f[1]=1;
for(int i=2;i<=100;i++)
f[i]=(f[i-1]+f[i-2])%mod;
for(int i=3;i<=100;i++)
invf[i]=fp(f[i]);
mp[1]=0;
dfs(80,80,1);
// cout<<"end"<<endl;
ll sl=0,sr=0;
for(auto [s,lst]:mp)
{
ll x=n*fp(s)%mod;
if(mp.find(x)!=mp.end())
{
sl=s,sr=x;
break;
}
}
// cout<<sl<<' '<<sr<<endl;
int len=0;
while(sl!=1)
{
int x=mp[sl];
for(int i=1;i<x;i++)
++len,s[len][0]=s[len][1]='.';
++len,s[len][0]=s[len][1]='#';
sl=sl*fp(f[x])%mod;
}
while(sr!=1)
{
int x=mp[sr];
for(int i=1;i<x;i++)
++len,s[len][0]=s[len][1]='.';
++len,s[len][0]=s[len][1]='#';
sr=sr*fp(f[x])%mod;
}
for(int i=1;i<=len;i++)
putchar(s[i][0]);
putchar('\n');
for(int i=1;i<=len;i++)
putchar(s[i][1]);
// putchar('\n');
return 0;
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 1071ms
memory: 102504kb
input:
10
output:
..#....# ..#....#
result:
ok res = 10
Test #2:
score: 0
Accepted
time: 1054ms
memory: 102564kb
input:
27
output:
...#...#...# ...#...#...#
result:
ok res = 27
Test #3:
score: 0
Accepted
time: 1067ms
memory: 102560kb
input:
1000000006
output:
......#......#..........#.............#..............#.................#..#..#..#.......#...............#...............#.....................# ......#......#..........#.............#..............#.................#..#..#..#.......#...............#...............#.....................#
result:
ok res = 1000000006
Test #4:
score: 0
Accepted
time: 1082ms
memory: 102576kb
input:
1000000000
output:
..#..#..#..#..#..#..#..#..#....#....#....#....#....#....#....#....#....# ..#..#..#..#..#..#..#..#..#....#....#....#....#....#....#....#....#....#
result:
ok res = 1000000000
Test #5:
score: 0
Accepted
time: 1ms
memory: 5664kb
input:
0
output:
##. .##
result:
ok res = 0
Test #6:
score: 0
Accepted
time: 1ms
memory: 5844kb
input:
1
output:
# #
result:
ok res = 1
Test #7:
score: 0
Accepted
time: 1065ms
memory: 102500kb
input:
7
output:
......#......#........#.........#............#............#....................#..#...#...#.........#.........#..........#...........................# ......#......#........#.........#............#............#....................#..#...#...#.........#.........#..........#...........................#
result:
ok res = 7
Test #8:
score: 0
Accepted
time: 1101ms
memory: 102572kb
input:
144000001
output:
..#..#..#..#..#..#...#...#....#.......#.......#..........#.....................#..#..#..#..#..#..#..#..#..#....#....#....#....#........#......................# ..#..#..#..#..#..#...#...#....#.......#.......#..........#.....................#..#..#..#..#..#..#..#..#..#....#....#....#....#........#.......
result:
ok res = 144000001
Test #9:
score: 0
Accepted
time: 1083ms
memory: 102588kb
input:
46750697
output:
....#....#....#.......#........#............#..............................#....#.......#....................#.......................................# ....#....#....#.......#........#............#..............................#....#.......#....................#.......................................#
result:
ok res = 46750697
Test #10:
score: 0
Accepted
time: 1120ms
memory: 102492kb
input:
12345678
output:
..#........#........#..............#..............#.................#..#..#..#..#..#..#..#....#.........#..........................# ..#........#........#..............#..............#.................#..#..#..#..#..#..#..#....#.........#..........................#
result:
ok res = 12345678
Test #11:
score: 0
Accepted
time: 1085ms
memory: 102556kb
input:
102334155
output:
.......................................# .......................................#
result:
ok res = 102334155
Test #12:
score: 0
Accepted
time: 1123ms
memory: 102496kb
input:
165580141
output:
........................................# ........................................#
result:
ok res = 165580141
Test #13:
score: 0
Accepted
time: 1080ms
memory: 102380kb
input:
8390086
output:
.......................................................................# .......................................................................#
result:
ok res = 8390086
Test #14:
score: 0
Accepted
time: 1178ms
memory: 102492kb
input:
210345902
output:
....#....#....#....#....#....#....#....#......#.......#......................#...#...#....#....#.............#................#...........................# ....#....#....#....#....#....#....#....#......#.......#......................#...#...#....#....#.............#................#....................
result:
ok res = 210345902
Test #15:
score: 0
Accepted
time: 1047ms
memory: 102496kb
input:
755204270
output:
..#..#....#....#....#....#....#......#......#.......#.......................#..#..#...#...#...#....#....#....#.......#..........#.........................# ..#..#....#....#....#....#....#......#......#.......#.......................#..#..#...#...#...#....#....#....#.......#..........#..................
result:
ok res = 755204270
Test #16:
score: 0
Accepted
time: 1130ms
memory: 102492kb
input:
349361645
output:
..#......#................#.......................#...........................#...#......#.......#........#........#.............#.......................# ..#......#................#.......................#...........................#...#......#.......#........#........#.............#..................
result:
ok res = 349361645
Test #17:
score: 0
Accepted
time: 1157ms
memory: 102380kb
input:
529309711
output:
..#..#..#..#..#..#..#.......#..............#..............#...#...#...#....#......#......#.......#........#......................# ..#..#..#..#..#..#..#.......#..............#..............#...#...#...#....#......#......#.......#........#......................#
result:
ok res = 529309711
Test #18:
score: 0
Accepted
time: 1067ms
memory: 102380kb
input:
878671356
output:
..#..#..#....#....#....#....#....#......#......#.......#.......#...............#..#....#......#.........#.........#.............#..............#...............# ..#..#..#....#....#....#....#....#......#......#.......#.......#...............#..#....#......#.........#.........#.............#.............
result:
ok res = 878671356
Test #19:
score: 0
Accepted
time: 1062ms
memory: 102380kb
input:
141851555
output:
..#..#..#..#......#.......#.......#.......#..........#.................#..#...#...#...#...#........#........#.........................................# ..#..#..#..#......#.......#.......#.......#..........#.................#..#...#...#...#...#........#........#.........................................#
result:
ok res = 141851555
Test #20:
score: 0
Accepted
time: 1133ms
memory: 102520kb
input:
245606600
output:
..#..#..#..#..#...#....#....#........................#........................#.......#........#........#..........#.................#........................# ..#..#..#..#..#...#....#....#........................#........................#.......#........#........#..........#.................#.........
result:
ok res = 245606600
Test #21:
score: 0
Accepted
time: 1282ms
memory: 102568kb
input:
387458156
output:
..#..#...#....#.......#........#........#........#........#................#..#..#..#...#...#........#........#........#........#......................# ..#..#...#....#.......#........#........#........#........#................#..#..#..#...#...#........#........#........#........#.....................
result:
ok res = 387458156
Test #22:
score: 0
Accepted
time: 1254ms
memory: 102416kb
input:
447800885
output:
..#..#..#...#...#......#......#............#............#...............#..#..#..#..#..#..#..#..#..#..#..#..#..#...#...#....#.........#................# ..#..#..#...#...#......#......#............#............#...............#..#..#..#..#..#..#..#..#..#..#..#..#..#...#...#....#.........#...............
result:
ok res = 447800885
Test #23:
score: 0
Accepted
time: 1300ms
memory: 102496kb
input:
981661739
output:
..#..#..#...#...#...#....#........#.........#.........#..........#.............#..#....#.......#.........#.........#..........#............................# ..#..#..#...#...#...#....#........#.........#.........#..........#.............#..#....#.......#.........#.........#..........#...................
result:
ok res = 981661739
Test #24:
score: 0
Accepted
time: 1203ms
memory: 102524kb
input:
999999929
output:
..#................#.......................#............................#..#..#....#....#......#......#.......#...................#....................# ..#................#.......................#............................#..#..#....#....#......#......#.......#...................#...................
result:
ok res = 999999929
Test #25:
score: 0
Accepted
time: 1302ms
memory: 102376kb
input:
35345813
output:
...#......#......#..........#..........#..................................#....#..........#...............#................#............................# ...#......#......#..........#..........#..................................#....#..........#...............#................#.........................
result:
ok res = 35345813
Test #26:
score: 0
Accepted
time: 1279ms
memory: 102520kb
input:
33810803
output:
...#...#...#..............#..............#...............#................#..#..#..#..#..#..#...#...#....#....#....#....#........#.........#............# ...#...#...#..............#..............#...............#................#..#..#..#..#..#..#...#...#....#....#....#....#........#.........#.........
result:
ok res = 33810803
Test #27:
score: 0
Accepted
time: 1254ms
memory: 102500kb
input:
966289935
output:
..#....#....#....#....#....#..........#............#..........................#..#..#..#...#........#........#.................#.................# ..#....#....#....#....#....#..........#............#..........................#..#..#..#...#........#........#.................#.................#
result:
ok res = 966289935
Test #28:
score: 0
Accepted
time: 1183ms
memory: 102428kb
input:
29521716
output:
..#......#......#.......#.........#................#.................#..#..#..#......#........#........#........#.................#.................# ..#......#......#.......#.........#................#.................#..#..#..#......#........#........#........#.................#.................#
result:
ok res = 29521716
Test #29:
score: 0
Accepted
time: 1178ms
memory: 102520kb
input:
64472472
output:
...#...#.........#..............#.......................#..#......#......#......#......#.........#.................................# ...#...#.........#..............#.......................#..#......#......#......#......#.........#.................................#
result:
ok res = 64472472
Test #30:
score: 0
Accepted
time: 1325ms
memory: 102388kb
input:
158427805
output:
..#..#...#......#..........................#...................................#..#...#...#...#...#...#...#...#...#.........#..........#.......................# ..#..#...#......#..........................#...................................#..#...#...#...#...#...#...#...#...#.........#..........#......
result:
ok res = 158427805
Test #31:
score: 0
Accepted
time: 1360ms
memory: 102492kb
input:
476648214
output:
....#....#........#..........#..........#.............................#..#..#....#....#....#....#.......#..........#..........#.................# ....#....#........#..........#..........#.............................#..#..#....#....#....#....#.......#..........#..........#.................#
result:
ok res = 476648214
Test #32:
score: 0
Accepted
time: 1091ms
memory: 102504kb
input:
460753020
output:
..#.........#..........#..........#................................#...#...#........#......................#....................................# ..#.........#..........#..........#................................#...#...#........#......................#....................................#
result:
ok res = 460753020
Test #33:
score: 0
Accepted
time: 1206ms
memory: 102444kb
input:
846275927
output:
..#...#...#........#....................#...........................#.....#..........#.............#..............#..............#..................# ..#...#...#........#....................#...........................#.....#..........#.............#..............#..............#..................#
result:
ok res = 846275927
Test #34:
score: 0
Accepted
time: 1272ms
memory: 102380kb
input:
436044186
output:
..#..#..#..#..#............#.......................................#..#..#..#..#..#....#....#.............#.............#....................# ..#..#..#..#..#............#.......................................#..#..#..#..#..#....#....#.............#.............#....................#
result:
ok res = 436044186
Test #35:
score: 0
Accepted
time: 1302ms
memory: 102560kb
input:
4714726
output:
..#..#..#...#...#...#....#....#...................#.....................#..#..#..#..#..#..#..#......#......#.................#......................# ..#..#..#...#...#...#....#....#...................#.....................#..#..#..#..#..#..#..#......#......#.................#......................#
result:
ok res = 4714726
Test #36:
score: 0
Accepted
time: 1039ms
memory: 102500kb
input:
405106993
output:
..#...#...#...#...#......#......#........#.................#...................#..#..#...#...#....#....#....#....#...................#.........................# ..#...#...#...#...#......#......#........#.................#...................#..#..#...#...#....#....#....#....#...................#........
result:
ok res = 405106993
Test #37:
score: 0
Accepted
time: 1076ms
memory: 102384kb
input:
395136214
output:
..#...#...#...#.......#........#.........#.........#.........#..............#....#......#.........#.....................#........................# ..#...#...#...#.......#........#.........#.........#.........#..............#....#......#.........#.....................#........................#
result:
ok res = 395136214
Test #38:
score: 0
Accepted
time: 1091ms
memory: 100400kb
input:
318600029
output:
..#..#..#...#...#...#...#.............#......................#..#......#........#........#............#................#................# ..#..#..#...#...#...#...#.............#......................#..#......#........#........#............#................#................#
result:
ok res = 318600029
Test #39:
score: 0
Accepted
time: 1066ms
memory: 102504kb
input:
446626687
output:
....#....#....#.......#.........#................#..................#...#....#......#......#..........#..........#.............#..................# ....#....#....#.......#.........#................#..................#...#....#......#......#..........#..........#.............#..................#
result:
ok res = 446626687
Test #40:
score: 0
Accepted
time: 1107ms
memory: 102496kb
input:
152602867
output:
..#..#...#....#......#......#........#..#.......#..........#.....................#...................................# ..#..#...#....#......#......#........#..#.......#..........#.....................#...................................#
result:
ok res = 152602867
Test #41:
score: 0
Accepted
time: 1114ms
memory: 102564kb
input:
989466381
output:
...#...#...#...#...#....#....#......#......#.........#...................#...#...#......#............................#.................................# ...#...#...#...#...#....#....#......#......#.........#...................#...#...#......#............................#................................
result:
ok res = 989466381
Test #42:
score: 0
Accepted
time: 1106ms
memory: 102432kb
input:
936862096
output:
..#..#..#........#...............#................#............................#..#..#..#..#..#..#..#......#........#.........#.............#..................# ..#..#..#........#...............#................#............................#..#..#..#..#..#..#..#......#........#.........#...............
result:
ok res = 936862096
Test #43:
score: 0
Accepted
time: 1083ms
memory: 102384kb
input:
716629682
output:
..#..#..#...#......#.......#.............#.............#.....................#............#............#...................#.....................# ..#..#..#...#......#.......#.............#.............#.....................#............#............#...................#.....................#
result:
ok res = 716629682
Test #44:
score: 0
Accepted
time: 1099ms
memory: 102500kb
input:
777283759
output:
...#....#......#..........#..........#..............#...................#..#...#.......#.........#.........#.........#............#..................# ...#....#......#..........#..........#..............#...................#..#...#.......#.........#.........#.........#............#..................#
result:
ok res = 777283759
Test #45:
score: 0
Accepted
time: 1055ms
memory: 102500kb
input:
791644428
output:
...#...#...#...#...#......#.......#.......#....#.......#.............#..............#.................#..................# ...#...#...#...#...#......#.......#.......#....#.......#.............#..............#.................#..................#
result:
ok res = 791644428
Test #46:
score: 0
Accepted
time: 1068ms
memory: 102524kb
input:
653877186
output:
..#..#..#..#...#...#...#...#...#....#........#........#..........#...#...........#................#.................#............................# ..#..#..#..#...#...#...#...#...#....#........#........#..........#...#...........#................#.................#............................#
result:
ok res = 653877186
Test #47:
score: 0
Accepted
time: 1085ms
memory: 100480kb
input:
927194288
output:
..#..#...#........#..........#..........#..........#............#............#..#...#...#...#....#....#....#....#....#........#........#........#............# ..#..#...#........#..........#..........#..........#............#............#..#...#...#...#....#....#....#....#....#........#........#........
result:
ok res = 927194288
Test #48:
score: 0
Accepted
time: 1087ms
memory: 100512kb
input:
926281794
output:
....#.............#..............#...................#.........................#...#....#....#....#....#.......#.......#........#.........#....................# ....#.............#..............#...................#.........................#...#....#....#....#....#.......#.......#........#.........#...
result:
ok res = 926281794
Test #49:
score: 0
Accepted
time: 1069ms
memory: 102428kb
input:
244063801
output:
..#..#..#...#...#...#...#...#......#.......#.......#...............#....#......#..........#..........#..............#...........................# ..#..#..#...#...#...#...#...#......#.......#.......#...............#....#......#..........#..........#..............#...........................#
result:
ok res = 244063801
Test #50:
score: 0
Accepted
time: 1081ms
memory: 102500kb
input:
536539457
output:
..#..#...#...#...#...#....#....#.......#..............................#..#....#....#....#....#....#........#........#...............# ..#..#...#...#...#...#....#....#.......#..............................#..#....#....#....#....#....#........#........#...............#
result:
ok res = 536539457
Test #51:
score: 0
Accepted
time: 1079ms
memory: 102564kb
input:
462293418
output:
..#....#....#....#........#..........#...............#....................#..#..#..#..#..#..#..#...#...#..............#................#..................# ..#....#....#....#........#..........#...............#....................#..#..#..#..#..#..#..#...#...#..............#................#...........
result:
ok res = 462293418
Test #52:
score: 0
Accepted
time: 1070ms
memory: 102448kb
input:
36920527
output:
..#..#...#...#.......#........#..............#..............#..................#....#....#....#....#....#....#....#....#....#......#.........#.............# ..#..#...#...#.......#........#..............#..............#..................#....#....#....#....#....#....#....#....#....#......#.........#....
result:
ok res = 36920527
Test #53:
score: 0
Accepted
time: 1046ms
memory: 102492kb
input:
172808412
output:
..#...#.......#........#.........#.........#............#...................#....................................# ..#...#.......#........#.........#.........#............#...................#....................................#
result:
ok res = 172808412
Test #54:
score: 0
Accepted
time: 1047ms
memory: 102496kb
input:
702785565
output:
..#...#...#...#....#....#....#....#....#....#.........#...................#.............................# ..#...#...#...#....#....#....#....#....#....#.........#...................#.............................#
result:
ok res = 702785565
Test #55:
score: 0
Accepted
time: 1074ms
memory: 102432kb
input:
364908069
output:
......#.........#.................#..................#....................#......#.......#........#.........#............#...........................# ......#.........#.................#..................#....................#......#.......#........#.........#............#...........................#
result:
ok res = 364908069
Test #56:
score: 0
Accepted
time: 1084ms
memory: 102444kb
input:
700033068
output:
..#..#..#.......#........#.........#.............#...........................#...#...#....#....#....#....#......#.........#.........#.............# ..#..#..#.......#........#.........#.............#...........................#...#...#....#....#....#....#......#.........#.........#.............#
result:
ok res = 700033068
Test #57:
score: 0
Accepted
time: 1097ms
memory: 102504kb
input:
971419570
output:
..#..#..#..#......#........#........#............#..................#....................#.........................# ..#..#..#..#......#........#........#............#..................#....................#.........................#
result:
ok res = 971419570
Test #58:
score: 0
Accepted
time: 1463ms
memory: 102380kb
input:
215988289
output:
..........#.............#.............#...............#.......................#..#..#...#..................#..................................................# ..........#.............#.............#...............#.......................#..#..#...#..................#...................................
result:
ok res = 215988289
Test #59:
score: 0
Accepted
time: 1122ms
memory: 102552kb
input:
233354450
output:
..#..#..#...#....#......#......#.........#.................................#..#..#..#..#...#.........#.........#...............#.........................# ..#..#..#...#....#......#......#.........#.................................#..#..#..#..#...#.........#.........#...............#....................
result:
ok res = 233354450
Test #60:
score: 0
Accepted
time: 1077ms
memory: 102496kb
input:
460230232
output:
....#....#....#....#....#....#.......#....#.......#.............#.......................#...........................# ....#....#....#....#....#....#.......#....#.......#.............#.......................#...........................#
result:
ok res = 460230232
Test #61:
score: 0
Accepted
time: 1073ms
memory: 102492kb
input:
169672436
output:
....#.......#..............#........................#.........................#..#..#..#....#....#....#....#.........#.........#............#.................# ....#.......#..............#........................#.........................#..#..#..#....#....#....#....#.........#.........#...............
result:
ok res = 169672436
Test #62:
score: 0
Accepted
time: 1064ms
memory: 102436kb
input:
116851312
output:
...#...#.......#.......#.......#..........#..........#............#............#...#....#......#......#.......#........#........#........#.............# ...#...#.......#.......#.......#..........#..........#............#............#...#....#......#......#.......#........#........#........#............
result:
ok res = 116851312
Test #63:
score: 0
Accepted
time: 1050ms
memory: 102572kb
input:
654952096
output:
...#...#.......#.......#........#....................................#..#..#.......#........#.........#............#.............#...................# ...#...#.......#.......#........#....................................#..#..#.......#........#.........#............#.............#...................#
result:
ok res = 654952096
Test #64:
score: 0
Accepted
time: 1138ms
memory: 102576kb
input:
456784940
output:
..#...#...#...#...#....#....#....#........#..........#......................#.....#......#......#..........#..........#..................#..................# ..#...#...#...#...#....#....#....#........#..........#......................#.....#......#......#..........#..........#..................#.......
result:
ok res = 456784940
Test #65:
score: 0
Accepted
time: 1081ms
memory: 102580kb
input:
903918017
output:
..#..#..#..#...#.......#.......#.......#.......#.......#............#......................# ..#..#..#..#...#.......#.......#.......#.......#.......#............#......................#
result:
ok res = 903918017
Test #66:
score: 0
Accepted
time: 1067ms
memory: 102568kb
input:
242185681
output:
...#...#...#....#......#.......#............#............#...#...#....#......#.......#........#............#.............#...............# ...#...#...#....#......#.......#............#............#...#...#....#......#.......#........#............#.............#...............#
result:
ok res = 242185681
Test #67:
score: 0
Accepted
time: 1046ms
memory: 102384kb
input:
931841631
output:
.......#.........#.........#..........#..................#....................#..#..#..#...#.........#............#......................# .......#.........#.........#..........#..................#....................#..#..#..#...#.........#............#......................#
result:
ok res = 931841631
Test #68:
score: 0
Accepted
time: 1089ms
memory: 102444kb
input:
705201940
output:
...#...#....#......#......#......#........#............#....................#..#..#..#..#...#...#...#...#............#.................#..................# ...#...#....#......#......#......#........#............#....................#..#..#..#..#...#...#...#...#............#.................#...........
result:
ok res = 705201940
Test #69:
score: 0
Accepted
time: 1088ms
memory: 102440kb
input:
388071742
output:
..#..#.......#..........#..............#................#.................#.....#.......#............#..............#...............#.....................# ..#..#.......#..........#..............#................#.................#.....#.......#............#..............#...............#..............
result:
ok res = 388071742
Test #70:
score: 0
Accepted
time: 1100ms
memory: 102496kb
input:
675160794
output:
..#........#........#..............#...............#................#.....#.............#.............#....................#........................# ..#........#........#..............#...............#................#.....#.............#.............#....................#........................#
result:
ok res = 675160794
Test #71:
score: 0
Accepted
time: 1058ms
memory: 102448kb
input:
12451783
output:
....#.......#........#.........#...............#.......................#..#..#..#..#..#..#..#..#..#..#..#..#..#..#...#......#.......#..............# ....#.......#........#.........#...............#.......................#..#..#..#..#..#..#..#..#..#..#..#..#..#..#...#......#.......#..............#
result:
ok res = 12451783
Test #72:
score: 0
Accepted
time: 1046ms
memory: 102516kb
input:
275972627
output:
...#...#...#......#.......#..........#..........#..........................#..#..#..#...#....#.........#.........#..............#........................# ...#...#...#......#.......#..........#..........#..........................#..#..#..#...#....#.........#.........#..............#...................
result:
ok res = 275972627
Test #73:
score: 0
Accepted
time: 1083ms
memory: 102384kb
input:
89200061
output:
...#....#.........#.........#.........#..........#............#...............#..#..#..#..#..#..#..#....#......#.......#..........#..........#................# ...#....#.........#.........#.........#..........#............#...............#..#..#..#..#..#..#..#....#......#.......#..........#............
result:
ok res = 89200061
Test #74:
score: 0
Accepted
time: 1082ms
memory: 102560kb
input:
873057364
output:
..#...#...#....#......#......#......#........#............#....................#..#..#....#....#....#....#....#....#.......#.................#.................# ..#...#...#....#......#......#......#........#............#....................#..#..#....#....#....#....#....#....#.......#..................
result:
ok res = 873057364
Test #75:
score: 0
Accepted
time: 1099ms
memory: 100484kb
input:
469614007
output:
.......#.......#..........#..........#.............#.....................#..#..#....#....#........#..........#................#................# .......#.......#..........#..........#.............#.....................#..#..#....#....#........#..........#................#................#
result:
ok res = 469614007
Test #76:
score: 0
Accepted
time: 1096ms
memory: 102428kb
input:
223340210
output:
..#..#...#...#...#...#...#.........#................#.........................#..#..#....#......#........#........#.........#..........#..........#..........# ..#..#...#...#...#...#...#.........#................#.........................#..#..#....#......#........#........#.........#..........#........
result:
ok res = 223340210
Test #77:
score: 0
Accepted
time: 1112ms
memory: 102384kb
input:
822198166
output:
..#....#....#.........................#...........................#..#..#...#...#..............#...............#........................# ..#....#....#.........................#...........................#..#..#...#...#..............#...............#........................#
result:
ok res = 822198166
Test #78:
score: 0
Accepted
time: 1078ms
memory: 102488kb
input:
455915168
output:
..#..#...#..............#...................#...................#..#..#....#....#....#.......#.........#........................# ..#..#...#..............#...................#...................#..#..#....#....#....#.......#.........#........................#
result:
ok res = 455915168
Test #79:
score: 0
Accepted
time: 1103ms
memory: 102504kb
input:
194086925
output:
...#...#...#....#............#............#....................................#..#..#...#....#....#.......#.......#.......#..........#.....................# ...#...#...#....#............#............#....................................#..#..#...#....#....#.......#.......#.......#..........#..........
result:
ok res = 194086925
Test #80:
score: 0
Accepted
time: 1095ms
memory: 102388kb
input:
360828081
output:
..#....#.................#.................#..................................#...#....#......#.......#........#.................# ..#....#.................#.................#..................................#...#....#......#.......#........#.................#
result:
ok res = 360828081
Test #81:
score: 0
Accepted
time: 1068ms
memory: 102436kb
input:
474052493
output:
..#..#..#..#..#..#..#..#..#..#..#....#..............#......................#..#..#..#....#........#........#.........#..........#..........#..............# ..#..#..#..#..#..#..#..#..#..#..#....#..............#......................#..#..#..#....#........#........#.........#..........#..........#.......
result:
ok res = 474052493