QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#56905#3897. JigsawMahmoudAtia#AC ✓8ms15460kbC++1.2kb2022-10-21 20:39:192022-10-21 20:39:23

Judging History

This is the latest submission verdict.

  • [2023-08-10 23:21:45]
  • System Update: QOJ starts to keep a history of the judgings of all the submissions.
  • [2022-10-21 20:39:23]
  • Judged
  • Verdict: AC
  • Time: 8ms
  • Memory: 15460kb
  • [2022-10-21 20:39:19]
  • Submitted

answer

#include <bits/stdc++.h>

typedef long double ld;
typedef long long ll;
using namespace std;
int di[] = {1, 0, -1, -1, 0, 1, -1, 1};
int dj[] = {1, 1, 0, -1, -1, 0, 1, -1};
const ll oo = 1e18, MOD = 998244353;
const int N = 5e5 + 5, M = 1e6 + 5;
const ld PI = acos(-1.0), EPS = 1e-9;

//#include <ext/pb_ds/assoc_container.hpp>
//#include <ext/pb_ds/tree_policy.hpp>
//using namespace __gnu_pbds;
//typedef tree<int, null_type, less<int>, rb_tree_tag, tree_order_statistics_node_update> ordered_set;

ll n, m, a[N];
vector<string> v[N];
string s;

//#define endl '\n'
int main() {
    ios_base::sync_with_stdio(0), cin.tie(0), cout.tie(0);
    //freopen("farm.in", "r", stdin);
    //memset(dp, -1, sizeof dp);
    int a, b, c;
    cin >> a >> b >> c;
    if (a != 4 || b % 2 == 1) return !(cout << "impossible");
    if (c == 0) return !(cout << b / 2 + 2 << " " << 2);
    for (int i = 1; i * i <= c; i++) {
        if (c % i == 0) {
            int num1 = i, num2 = c / i;
            if (num1 < num2) swap(num1, num2);
            if ((num1 + num2) * 2 == b) return !(cout << num1 + 2 << " " << num2 + 2);
        }
    }
    cout << "impossible";
    return 0;
}

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 4ms
memory: 15320kb

input:

4 8 4

output:

4 4

result:

ok 

Test #2:

score: 0
Accepted
time: 0ms
memory: 15408kb

input:

4 10 14

output:

impossible

result:

ok 

Test #3:

score: 0
Accepted
time: 3ms
memory: 15312kb

input:

4 12 6

output:

impossible

result:

ok 

Test #4:

score: 0
Accepted
time: 8ms
memory: 15276kb

input:

4 2048 195063

output:

773 255

result:

ok 

Test #5:

score: 0
Accepted
time: 7ms
memory: 15316kb

input:

1 0 0

output:

impossible

result:

ok 

Test #6:

score: 0
Accepted
time: 1ms
memory: 15348kb

input:

4 0 0

output:

2 2

result:

ok 

Test #7:

score: 0
Accepted
time: 2ms
memory: 15272kb

input:

4 2 0

output:

3 2

result:

ok 

Test #8:

score: 0
Accepted
time: 4ms
memory: 15456kb

input:

4 4 1

output:

3 3

result:

ok 

Test #9:

score: 0
Accepted
time: 4ms
memory: 15352kb

input:

4 6 2

output:

4 3

result:

ok 

Test #10:

score: 0
Accepted
time: 2ms
memory: 15244kb

input:

0 0 0

output:

impossible

result:

ok 

Test #11:

score: 0
Accepted
time: 2ms
memory: 15176kb

input:

4 126000 1000000000

output:

impossible

result:

ok 

Test #12:

score: 0
Accepted
time: 4ms
memory: 15308kb

input:

4 126488 999950884

output:

31624 31624

result:

ok 

Test #13:

score: 0
Accepted
time: 3ms
memory: 15272kb

input:

4 1000000000 42

output:

impossible

result:

ok 

Test #14:

score: 0
Accepted
time: 7ms
memory: 15324kb

input:

4 1000000000 0

output:

500000002 2

result:

ok 

Test #15:

score: 0
Accepted
time: 4ms
memory: 15240kb

input:

1000000000 1000000000 1000000000

output:

impossible

result:

ok 

Test #16:

score: 0
Accepted
time: 2ms
memory: 15344kb

input:

4 1000000000 1000000000

output:

impossible

result:

ok 

Test #17:

score: 0
Accepted
time: 2ms
memory: 15352kb

input:

2 0 3

output:

impossible

result:

ok 

Test #18:

score: 0
Accepted
time: 2ms
memory: 15460kb

input:

4 0 3

output:

impossible

result:

ok 

Test #19:

score: 0
Accepted
time: 4ms
memory: 15388kb

input:

2 0 6

output:

impossible

result:

ok 

Test #20:

score: 0
Accepted
time: 4ms
memory: 15308kb

input:

4 0 6

output:

impossible

result:

ok 

Test #21:

score: 0
Accepted
time: 8ms
memory: 15408kb

input:

319599915 638688970 904811725

output:

impossible

result:

ok 

Test #22:

score: 0
Accepted
time: 3ms
memory: 15240kb

input:

504173478 498514514 190976403

output:

impossible

result:

ok 

Test #23:

score: 0
Accepted
time: 1ms
memory: 15276kb

input:

476567896 1940402 374149744

output:

impossible

result:

ok 

Test #24:

score: 0
Accepted
time: 3ms
memory: 15236kb

input:

360916580 473922118 963486166

output:

impossible

result:

ok 

Test #25:

score: 0
Accepted
time: 2ms
memory: 15176kb

input:

4 15372 48368040

output:

impossible

result:

ok 

Test #26:

score: 0
Accepted
time: 8ms
memory: 15352kb

input:

4 12808 18861616

output:

impossible

result:

ok 

Test #27:

score: 0
Accepted
time: 4ms
memory: 15356kb

input:

4 10558 91613810

output:

impossible

result:

ok 

Test #28:

score: 0
Accepted
time: 2ms
memory: 15320kb

input:

4 16326 81935205

output:

impossible

result:

ok 

Test #29:

score: 0
Accepted
time: 1ms
memory: 15460kb

input:

4 32724 60527861

output:

10713 5653

result:

ok 

Test #30:

score: 0
Accepted
time: 3ms
memory: 15348kb

input:

4 79036 377544337

output:

23349 16173

result:

ok 

Test #31:

score: 0
Accepted
time: 2ms
memory: 15356kb

input:

4 26410 42208854

output:

7781 5428

result:

ok 

Test #32:

score: 0
Accepted
time: 2ms
memory: 15180kb

input:

4 78712 288658500

output:

29608 9752

result:

ok 

Test #33:

score: 0
Accepted
time: 5ms
memory: 15296kb

input:

4 37068 81120528

output:

11450 7088

result:

ok 

Test #34:

score: 0
Accepted
time: 8ms
memory: 15336kb

input:

4 57364 74378517

output:

25801 2885

result:

ok 

Test #35:

score: 0
Accepted
time: 2ms
memory: 15356kb

input:

4 31988 55674880

output:

10876 5122

result:

ok 

Test #36:

score: 0
Accepted
time: 4ms
memory: 15244kb

input:

4 39784 83525140

output:

13872 6024

result:

ok 

Test #37:

score: 0
Accepted
time: 1ms
memory: 15276kb

input:

4 54798 62583260

output:

24886 2517

result:

ok 

Test #38:

score: 0
Accepted
time: 3ms
memory: 15384kb

input:

4 34812 38727153

output:

14789 2621

result:

ok 

Test #39:

score: 0
Accepted
time: 7ms
memory: 15352kb

input:

5 7 4

output:

impossible

result:

ok 

Test #40:

score: 0
Accepted
time: 0ms
memory: 15460kb

input:

3 8 5

output:

impossible

result:

ok 

Test #41:

score: 0
Accepted
time: 2ms
memory: 15308kb

input:

8 8 4

output:

impossible

result:

ok