QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#470370 | #8025. Fibonacci | lonlyness | AC ✓ | 0ms | 3704kb | C++23 | 536b | 2024-07-10 12:17:28 | 2024-07-10 12:17:29 |
Judging History
answer
#include<iostream>
#include<algorithm>
#include<cstring>
#include<queue>
#include<vector>
#include<set>
#include<map>
#include<cmath>
using namespace std;
#define int long long
#define endl "\n"
const int N = 2e5+10,mod = 998244353;
int n,m,k;
typedef pair<int,int> PII;
void solve()
{
cin>>n;
int tem= n/3;
cout<<n*tem-(tem+1)*tem/2<<endl;
}
signed main()
{
ios_base::sync_with_stdio(0); cin.tie(0);cout.tie(0);
int t=1;
// cin>>t;
while(t--)
{
solve();
}
return 0;
}
这程序好像有点Bug,我给组数据试试?
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 0ms
memory: 3576kb
input:
1
output:
0
result:
ok answer is '0'
Test #2:
score: 0
Accepted
time: 0ms
memory: 3556kb
input:
2
output:
0
result:
ok answer is '0'
Test #3:
score: 0
Accepted
time: 0ms
memory: 3540kb
input:
3
output:
2
result:
ok answer is '2'
Test #4:
score: 0
Accepted
time: 0ms
memory: 3612kb
input:
4
output:
3
result:
ok answer is '3'
Test #5:
score: 0
Accepted
time: 0ms
memory: 3620kb
input:
5
output:
4
result:
ok answer is '4'
Test #6:
score: 0
Accepted
time: 0ms
memory: 3580kb
input:
6
output:
9
result:
ok answer is '9'
Test #7:
score: 0
Accepted
time: 0ms
memory: 3576kb
input:
7
output:
11
result:
ok answer is '11'
Test #8:
score: 0
Accepted
time: 0ms
memory: 3520kb
input:
8
output:
13
result:
ok answer is '13'
Test #9:
score: 0
Accepted
time: 0ms
memory: 3636kb
input:
9
output:
21
result:
ok answer is '21'
Test #10:
score: 0
Accepted
time: 0ms
memory: 3624kb
input:
1000000000
output:
277777777388888889
result:
ok answer is '277777777388888889'
Test #11:
score: 0
Accepted
time: 0ms
memory: 3704kb
input:
999999999
output:
277777777055555556
result:
ok answer is '277777777055555556'
Test #12:
score: 0
Accepted
time: 0ms
memory: 3648kb
input:
999999998
output:
277777776055555558
result:
ok answer is '277777776055555558'
Test #13:
score: 0
Accepted
time: 0ms
memory: 3648kb
input:
999999997
output:
277777775722222226
result:
ok answer is '277777775722222226'
Test #14:
score: 0
Accepted
time: 0ms
memory: 3612kb
input:
999999996
output:
277777775388888894
result:
ok answer is '277777775388888894'
Test #15:
score: 0
Accepted
time: 0ms
memory: 3648kb
input:
167959139
output:
7836186667808671
result:
ok answer is '7836186667808671'
Test #16:
score: 0
Accepted
time: 0ms
memory: 3644kb
input:
641009859
output:
114137121930720546
result:
ok answer is '114137121930720546'
Test #17:
score: 0
Accepted
time: 0ms
memory: 3620kb
input:
524125987
output:
76307791531929941
result:
ok answer is '76307791531929941'
Test #18:
score: 0
Accepted
time: 0ms
memory: 3624kb
input:
702209411
output:
136971682042251727
result:
ok answer is '136971682042251727'
Test #19:
score: 0
Accepted
time: 0ms
memory: 3620kb
input:
585325539
output:
95168329515123666
result:
ok answer is '95168329515123666'
Test #20:
score: 0
Accepted
time: 0ms
memory: 3580kb
input:
58376259
output:
946607661058146
result:
ok answer is '946607661058146'
Test #21:
score: 0
Accepted
time: 0ms
memory: 3644kb
input:
941492387
output:
246224420196576255
result:
ok answer is '246224420196576255'
Test #22:
score: 0
Accepted
time: 0ms
memory: 3556kb
input:
824608515
output:
188883111809927810
result:
ok answer is '188883111809927810'
Test #23:
score: 0
Accepted
time: 0ms
memory: 3560kb
input:
2691939
output:
2012926101266
result:
ok answer is '2012926101266'
Test #24:
score: 0
Accepted
time: 0ms
memory: 3620kb
input:
802030518
output:
178681375367258337
result:
ok answer is '178681375367258337'
Test #25:
score: 0
Accepted
time: 0ms
memory: 3576kb
input:
685146646
output:
130396090434956670
result:
ok answer is '130396090434956670'
Test #26:
score: 0
Accepted
time: 0ms
memory: 3576kb
input:
863230070
output:
206990597736971874
result:
ok answer is '206990597736971874'
Test #27:
score: 0
Accepted
time: 0ms
memory: 3704kb
input:
41313494
output:
474112415443986
result:
ok answer is '474112415443986'
Test #28:
score: 0
Accepted
time: 0ms
memory: 3576kb
input:
219396918
output:
13370835415627937
result:
ok answer is '13370835415627937'
Test #29:
score: 0
Accepted
time: 0ms
memory: 3680kb
input:
102513046
output:
2919145682411070
result:
ok answer is '2919145682411070'
Test #30:
score: 0
Accepted
time: 0ms
memory: 3544kb
input:
985629174
output:
269851352235706881
result:
ok answer is '269851352235706881'
Test #31:
score: 0
Accepted
time: 0ms
memory: 3700kb
input:
458679894
output:
58440901356845361
result:
ok answer is '58440901356845361'
Test #32:
score: 0
Accepted
time: 0ms
memory: 3704kb
input:
341796022
output:
32451255604586126
result:
ok answer is '32451255604586126'
Test #33:
score: 0
Accepted
time: 0ms
memory: 3700kb
input:
519879446
output:
75076288119314482
result:
ok answer is '75076288119314482'
Test #34:
score: 0
Accepted
time: 0ms
memory: 3636kb
input:
452405440
output:
56852967085618329
result:
ok answer is '56852967085618329'
Test #35:
score: 0
Accepted
time: 0ms
memory: 3704kb
input:
10
output:
24
result:
ok answer is '24'
Test #36:
score: 0
Accepted
time: 0ms
memory: 3704kb
input:
100
output:
2739
result:
ok answer is '2739'
Extra Test:
score: 0
Extra Test Passed