QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#586528#9381. 502 Bad GatewaywsyearWA 115ms3660kbC++23962b2024-09-24 13:50:222024-09-24 13:50:22

Judging History

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

  • [2024-09-24 14:55:37]
  • hack成功,自动添加数据
  • (/hack/886)
  • [2024-09-24 13:50:22]
  • 评测
  • 测评结果:WA
  • 用时:115ms
  • 内存:3660kb
  • [2024-09-24 13:50:22]
  • 提交

answer

// Author: Klay Thompson
// Problem: L. 502 Bad Gateway
// Memory Limit: 1024 MB
// Time Limit: 1000 ms
// 
// Powered by CP Editor (https://cpeditor.org)

#include <bits/stdc++.h>

#define rep(i, j, k) for (int i = (j); i <= (k); ++i)
#define per(i, j, k) for (int i = (j); i >= (k); --i)
#define SZ(v) int((v).size())
#define ALL(v) (v).begin(),(v).end()
#define fi first
#define se second
using ll = long long;
using pii = std::pair<int, int>;
using pll = std::pair<ll, ll>;

template<class T>inline void chkmn(T &x, T y) { if (y < x) x = y; }
template<class T>inline void chkmx(T &x, T y) { if (y > x) x = y; }

using namespace std;

int n;

void work() {
  cin >> n;
  int B = (sqrt(8 * n + 1) + 1) / 2;
  ll x = 1ll * B * B - B + 2 * n, y = 2 * B;
  ll d = gcd(x, y);
  cout << x / d << " " << y / d << '\n';
}

int main() {
  cin.tie(nullptr) -> ios::sync_with_stdio(false);
  int t; cin >> t;
  while (t--) work();
}

详细

Test #1:

score: 100
Accepted
time: 0ms
memory: 3512kb

input:

3
1
2
3

output:

1 1
3 2
2 1

result:

ok 3 lines

Test #2:

score: -100
Wrong Answer
time: 115ms
memory: 3660kb

input:

1000000
1
1000000000
1
1
1000000000
1
1000000000
1
1
1
1000000000
1
1
1000000000
1
1000000000
1000000000
1
1000000000
1
1
1000000000
1
1000000000
1000000000
1
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1
1
1000000000
1
1000000000
1000000000
1000000000
1000000000
1
1
1
10000000...

output:

1 1
1 0
1 1
1 1
1 0
1 1
1 0
1 1
1 1
1 1
1 0
1 1
1 1
1 0
1 1
1 0
1 0
1 1
1 0
1 1
1 1
1 0
1 1
1 0
1 0
1 1
1 0
1 0
1 0
1 0
1 0
1 0
1 1
1 1
1 0
1 1
1 0
1 0
1 0
1 0
1 1
1 1
1 1
1 0
1 0
1 0
1 1
1 0
1 1
1 1
1 0
1 0
1 0
1 1
1 0
1 0
1 0
1 1
1 1
1 0
1 1
1 0
1 1
1 0
1 1
1 0
1 1
1 1
1 0
1 1
1 1
1 0
1 0
1 1
1 0
...

result:

wrong answer 2nd lines differ - expected: '1999961560 44721', found: '1 0'