QOJ.ac

QOJ

ID	题目	提交者	结果	用时	内存	语言	文件大小	提交时间	测评时间
#644387	#8025. Fibonacci	gjlccc^#	AC ✓	1ms	3720kb	C++20	636b	2024-10-16 13:41:21	2024-10-16 13:41:22

Judging History

你现在查看的是最新测评结果

[2024-10-16 13:41:22]
评测

测评结果：AC
用时：1ms
内存：3720kb

查看

[2024-10-16 13:41:21]
提交

answer

#include <bits/stdc++.h>
using namespace std;
#define int long long
inline void solve() {
  int n;
  cin >> n;
  int ans = 0;
  //   if (n > 3) {
  //     ans += 2 + (n - n % 3 - 1) * n / 3 / 2;  // n % 3 == 0
  //     ans += (0 + (n - n % 3) / 3 - 1) * n / 3;  // n % 3 != 0
  //     if (n % 3 == 1) ans += n / 3;
  //     if (n % 3 == 2) ans += n / 3 * 2;
  //   }
  ans = n / 3 * (n - 1) - (n / 3) * (n / 3 - 1) / 2;

  cout << ans << '\n';
  return;
}
signed main() {
  ios::sync_with_stdio(false);
  cin.tie(0), cout.tie(0);
  int tt = 1;
  //   cin >> tt;
  while (tt--) {
    solve();
  }
  return 0;
}

源文件, 语言: C++20

这程序好像有点Bug，我给组数据试试？

詳細信息

Test #1:

score: 100

Accepted

time: 1ms

memory: 3664kb

input:

output:

result:

ok answer is '0'

Test #2:

score: 0

Accepted

time: 0ms

memory: 3704kb

input:

output:

result:

ok answer is '0'

Test #3:

score: 0

Accepted

time: 0ms

memory: 3652kb

input:

output:

result:

ok answer is '2'

Test #4:

score: 0

Accepted

time: 0ms

memory: 3524kb

input:

output:

result:

ok answer is '3'

Test #5:

score: 0

Accepted

time: 0ms

memory: 3716kb

input:

output:

result:

ok answer is '4'

Test #6:

score: 0

Accepted

time: 0ms

memory: 3664kb

input:

output:

result:

ok answer is '9'

Test #7:

score: 0

Accepted

time: 0ms

memory: 3648kb

input:

output:

result:

ok answer is '11'

Test #8:

score: 0

Accepted

time: 0ms

memory: 3648kb

input:

output:

result:

ok answer is '13'

Test #9:

score: 0

Accepted

time: 0ms

memory: 3588kb

input:

output:

result:

ok answer is '21'

Test #10:

score: 0

Accepted

time: 0ms

memory: 3584kb

input:

1000000000

output:

277777777388888889

result:

ok answer is '277777777388888889'

Test #11:

score: 0

Accepted

time: 0ms

memory: 3588kb

input:

999999999

output:

277777777055555556

result:

ok answer is '277777777055555556'

Test #12:

score: 0

Accepted

time: 0ms

memory: 3592kb

input:

999999998

output:

277777776055555558

result:

ok answer is '277777776055555558'

Test #13:

score: 0

Accepted

time: 0ms

memory: 3604kb

input:

999999997

output:

277777775722222226

result:

ok answer is '277777775722222226'

Test #14:

score: 0

Accepted

time: 0ms

memory: 3704kb

input:

999999996

output:

277777775388888894

result:

ok answer is '277777775388888894'

Test #15:

score: 0

Accepted

time: 0ms

memory: 3652kb

input:

167959139

output:

7836186667808671

result:

ok answer is '7836186667808671'

Test #16:

score: 0

Accepted

time: 0ms

memory: 3716kb

input:

641009859

output:

114137121930720546

result:

ok answer is '114137121930720546'

Test #17:

score: 0

Accepted

time: 0ms

memory: 3720kb

input:

524125987

output:

76307791531929941

result:

ok answer is '76307791531929941'

Test #18:

score: 0

Accepted

time: 0ms

memory: 3676kb

input:

702209411

output:

136971682042251727

result:

ok answer is '136971682042251727'

Test #19:

score: 0

Accepted

time: 0ms

memory: 3636kb

input:

585325539

output:

95168329515123666

result:

ok answer is '95168329515123666'

Test #20:

score: 0

Accepted

time: 0ms

memory: 3636kb

input:

58376259

output:

946607661058146

result:

ok answer is '946607661058146'

Test #21:

score: 0

Accepted

time: 0ms

memory: 3620kb

input:

941492387

output:

246224420196576255

result:

ok answer is '246224420196576255'

Test #22:

score: 0

Accepted

time: 0ms

memory: 3704kb

input:

824608515

output:

188883111809927810

result:

ok answer is '188883111809927810'

Test #23:

score: 0

Accepted

time: 0ms

memory: 3584kb

input:

output:

2012926101266

result:

ok answer is '2012926101266'

Test #24:

score: 0

Accepted

time: 0ms

memory: 3720kb

input:

802030518

output:

178681375367258337

result:

ok answer is '178681375367258337'

Test #25:

score: 0

Accepted

time: 0ms

memory: 3592kb

input:

685146646

output:

130396090434956670

result:

ok answer is '130396090434956670'

Test #26:

score: 0

Accepted

time: 0ms

memory: 3584kb

input:

863230070

output:

206990597736971874

result:

ok answer is '206990597736971874'

Test #27:

score: 0

Accepted

time: 0ms

memory: 3584kb

input:

41313494

output:

474112415443986

result:

ok answer is '474112415443986'

Test #28:

score: 0

Accepted

time: 0ms

memory: 3664kb

input:

219396918

output:

13370835415627937

result:

ok answer is '13370835415627937'

Test #29:

score: 0

Accepted

time: 0ms

memory: 3588kb

input:

102513046

output:

2919145682411070

result:

ok answer is '2919145682411070'

Test #30:

score: 0

Accepted

time: 0ms

memory: 3588kb

input:

985629174

output:

269851352235706881

result:

ok answer is '269851352235706881'

Test #31:

score: 0

Accepted

time: 0ms

memory: 3672kb

input:

458679894

output:

58440901356845361

result:

ok answer is '58440901356845361'

Test #32:

score: 0

Accepted

time: 0ms

memory: 3660kb

input:

341796022

output:

32451255604586126

result:

ok answer is '32451255604586126'

Test #33:

score: 0

Accepted

time: 0ms

memory: 3588kb

input:

519879446

output:

75076288119314482

result:

ok answer is '75076288119314482'

Test #34:

score: 0

Accepted

time: 0ms

memory: 3704kb

input:

452405440

output:

56852967085618329

result:

ok answer is '56852967085618329'

Test #35:

score: 0

Accepted

time: 0ms

memory: 3588kb

input:

output:

result:

ok answer is '24'

Test #36:

score: 0

Accepted

time: 0ms

memory: 3652kb

input:

output:

result:

ok answer is '2739'

Extra Test:

score: 0

Extra Test Passed