QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#629586 | #8025. Fibonacci | ucup-team3161# | AC ✓ | 0ms | 3948kb | C++14 | 163b | 2024-10-11 13:30:27 | 2024-10-11 13:30:27 |
Judging History
answer
#include <bits/stdc++.h>
using namespace std;
int n,x,y;
int main()
{
scanf("%d",&n);x=n/3;y=n-x;
printf("%lld\n",1ll*n*(n-1)/2-1ll*y*(y-1)/2);return 0;
}
这程序好像有点Bug,我给组数据试试?
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 0ms
memory: 3944kb
input:
1
output:
0
result:
ok answer is '0'
Test #2:
score: 0
Accepted
time: 0ms
memory: 3900kb
input:
2
output:
0
result:
ok answer is '0'
Test #3:
score: 0
Accepted
time: 0ms
memory: 3812kb
input:
3
output:
2
result:
ok answer is '2'
Test #4:
score: 0
Accepted
time: 0ms
memory: 3900kb
input:
4
output:
3
result:
ok answer is '3'
Test #5:
score: 0
Accepted
time: 0ms
memory: 3904kb
input:
5
output:
4
result:
ok answer is '4'
Test #6:
score: 0
Accepted
time: 0ms
memory: 3896kb
input:
6
output:
9
result:
ok answer is '9'
Test #7:
score: 0
Accepted
time: 0ms
memory: 3888kb
input:
7
output:
11
result:
ok answer is '11'
Test #8:
score: 0
Accepted
time: 0ms
memory: 3936kb
input:
8
output:
13
result:
ok answer is '13'
Test #9:
score: 0
Accepted
time: 0ms
memory: 3888kb
input:
9
output:
21
result:
ok answer is '21'
Test #10:
score: 0
Accepted
time: 0ms
memory: 3880kb
input:
1000000000
output:
277777777388888889
result:
ok answer is '277777777388888889'
Test #11:
score: 0
Accepted
time: 0ms
memory: 3764kb
input:
999999999
output:
277777777055555556
result:
ok answer is '277777777055555556'
Test #12:
score: 0
Accepted
time: 0ms
memory: 3900kb
input:
999999998
output:
277777776055555558
result:
ok answer is '277777776055555558'
Test #13:
score: 0
Accepted
time: 0ms
memory: 3816kb
input:
999999997
output:
277777775722222226
result:
ok answer is '277777775722222226'
Test #14:
score: 0
Accepted
time: 0ms
memory: 3904kb
input:
999999996
output:
277777775388888894
result:
ok answer is '277777775388888894'
Test #15:
score: 0
Accepted
time: 0ms
memory: 3764kb
input:
167959139
output:
7836186667808671
result:
ok answer is '7836186667808671'
Test #16:
score: 0
Accepted
time: 0ms
memory: 3844kb
input:
641009859
output:
114137121930720546
result:
ok answer is '114137121930720546'
Test #17:
score: 0
Accepted
time: 0ms
memory: 3896kb
input:
524125987
output:
76307791531929941
result:
ok answer is '76307791531929941'
Test #18:
score: 0
Accepted
time: 0ms
memory: 3948kb
input:
702209411
output:
136971682042251727
result:
ok answer is '136971682042251727'
Test #19:
score: 0
Accepted
time: 0ms
memory: 3940kb
input:
585325539
output:
95168329515123666
result:
ok answer is '95168329515123666'
Test #20:
score: 0
Accepted
time: 0ms
memory: 3904kb
input:
58376259
output:
946607661058146
result:
ok answer is '946607661058146'
Test #21:
score: 0
Accepted
time: 0ms
memory: 3908kb
input:
941492387
output:
246224420196576255
result:
ok answer is '246224420196576255'
Test #22:
score: 0
Accepted
time: 0ms
memory: 3888kb
input:
824608515
output:
188883111809927810
result:
ok answer is '188883111809927810'
Test #23:
score: 0
Accepted
time: 0ms
memory: 3940kb
input:
2691939
output:
2012926101266
result:
ok answer is '2012926101266'
Test #24:
score: 0
Accepted
time: 0ms
memory: 3812kb
input:
802030518
output:
178681375367258337
result:
ok answer is '178681375367258337'
Test #25:
score: 0
Accepted
time: 0ms
memory: 3900kb
input:
685146646
output:
130396090434956670
result:
ok answer is '130396090434956670'
Test #26:
score: 0
Accepted
time: 0ms
memory: 3880kb
input:
863230070
output:
206990597736971874
result:
ok answer is '206990597736971874'
Test #27:
score: 0
Accepted
time: 0ms
memory: 3764kb
input:
41313494
output:
474112415443986
result:
ok answer is '474112415443986'
Test #28:
score: 0
Accepted
time: 0ms
memory: 3760kb
input:
219396918
output:
13370835415627937
result:
ok answer is '13370835415627937'
Test #29:
score: 0
Accepted
time: 0ms
memory: 3900kb
input:
102513046
output:
2919145682411070
result:
ok answer is '2919145682411070'
Test #30:
score: 0
Accepted
time: 0ms
memory: 3764kb
input:
985629174
output:
269851352235706881
result:
ok answer is '269851352235706881'
Test #31:
score: 0
Accepted
time: 0ms
memory: 3836kb
input:
458679894
output:
58440901356845361
result:
ok answer is '58440901356845361'
Test #32:
score: 0
Accepted
time: 0ms
memory: 3892kb
input:
341796022
output:
32451255604586126
result:
ok answer is '32451255604586126'
Test #33:
score: 0
Accepted
time: 0ms
memory: 3824kb
input:
519879446
output:
75076288119314482
result:
ok answer is '75076288119314482'
Test #34:
score: 0
Accepted
time: 0ms
memory: 3884kb
input:
452405440
output:
56852967085618329
result:
ok answer is '56852967085618329'
Test #35:
score: 0
Accepted
time: 0ms
memory: 3904kb
input:
10
output:
24
result:
ok answer is '24'
Test #36:
score: 0
Accepted
time: 0ms
memory: 3836kb
input:
100
output:
2739
result:
ok answer is '2739'
Extra Test:
score: 0
Extra Test Passed