QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#61009#3897. JigsawSayedHassan#AC ✓3ms3428kbC++930b2022-11-09 04:38:342022-11-09 04:38:36

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-11-09 04:38:36]
  • Judged
  • Verdict: AC
  • Time: 3ms
  • Memory: 3428kb
  • [2022-11-09 04:38:34]
  • Submitted

answer


#pragma GCC optimize("O3")
#pragma GCC optimize ("unroll-loops")
#pragma GCC target("avx,avx2,fma")
#include <iostream>
#include <bits/stdc++.h>
using namespace std;

#define ll long long
#define fi first
#define sc second

const int N=1e5+5;
int n,m;
int c[N],a[N],b[N],p[N];
int main()
{
    ios_base::sync_with_stdio(0), cin.tie(0), cout.tie(0);
    /*cin>>n>>m;
    for(int i=0;i<m;i++)
    {
        cin>>c[i]>>a[i];
        p[c[i]]=a[i];
    }
    for(int i=0;i<n;i++)
    {
        cin>>b[i];
    }*/
    ll c,e,cc;
    cin>>c>>e>>cc;
    if(c!=4||e%2==1||m%2==1)
    {
        cout<<"impossible";
        return 0;
    }
    ll x=c+e+cc;
    for(ll i=2;i*i<=x;i++)
    {
        if(x%i==0)
        {
            if(i+x/i==4+e/2)
            {
                cout<<i<<" "<<x/i;
                return 0;
            }
        }
    }
	cout<<"impossible";
    return 0;
}

详细

Test #1:

score: 100
Accepted
time: 3ms
memory: 3428kb

input:

4 8 4

output:

4 4

result:

ok 

Test #2:

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

input:

4 10 14

output:

impossible

result:

ok 

Test #3:

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

input:

4 12 6

output:

impossible

result:

ok 

Test #4:

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

input:

4 2048 195063

output:

255 773

result:

ok 

Test #5:

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

input:

1 0 0

output:

impossible

result:

ok 

Test #6:

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

input:

4 0 0

output:

2 2

result:

ok 

Test #7:

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

input:

4 2 0

output:

2 3

result:

ok 

Test #8:

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

input:

4 4 1

output:

3 3

result:

ok 

Test #9:

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

input:

4 6 2

output:

3 4

result:

ok 

Test #10:

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

input:

0 0 0

output:

impossible

result:

ok 

Test #11:

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

input:

4 126000 1000000000

output:

impossible

result:

ok 

Test #12:

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

input:

4 126488 999950884

output:

31624 31624

result:

ok 

Test #13:

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

input:

4 1000000000 42

output:

impossible

result:

ok 

Test #14:

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

input:

4 1000000000 0

output:

2 500000002

result:

ok 

Test #15:

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

input:

1000000000 1000000000 1000000000

output:

impossible

result:

ok 

Test #16:

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

input:

4 1000000000 1000000000

output:

impossible

result:

ok 

Test #17:

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

input:

2 0 3

output:

impossible

result:

ok 

Test #18:

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

input:

4 0 3

output:

impossible

result:

ok 

Test #19:

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

input:

2 0 6

output:

impossible

result:

ok 

Test #20:

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

input:

4 0 6

output:

impossible

result:

ok 

Test #21:

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

input:

319599915 638688970 904811725

output:

impossible

result:

ok 

Test #22:

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

input:

504173478 498514514 190976403

output:

impossible

result:

ok 

Test #23:

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

input:

476567896 1940402 374149744

output:

impossible

result:

ok 

Test #24:

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

input:

360916580 473922118 963486166

output:

impossible

result:

ok 

Test #25:

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

input:

4 15372 48368040

output:

impossible

result:

ok 

Test #26:

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

input:

4 12808 18861616

output:

impossible

result:

ok 

Test #27:

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

input:

4 10558 91613810

output:

impossible

result:

ok 

Test #28:

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

input:

4 16326 81935205

output:

impossible

result:

ok 

Test #29:

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

input:

4 32724 60527861

output:

5653 10713

result:

ok 

Test #30:

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

input:

4 79036 377544337

output:

16173 23349

result:

ok 

Test #31:

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

input:

4 26410 42208854

output:

5428 7781

result:

ok 

Test #32:

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

input:

4 78712 288658500

output:

9752 29608

result:

ok 

Test #33:

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

input:

4 37068 81120528

output:

7088 11450

result:

ok 

Test #34:

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

input:

4 57364 74378517

output:

2885 25801

result:

ok 

Test #35:

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

input:

4 31988 55674880

output:

5122 10876

result:

ok 

Test #36:

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

input:

4 39784 83525140

output:

6024 13872

result:

ok 

Test #37:

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

input:

4 54798 62583260

output:

2517 24886

result:

ok 

Test #38:

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

input:

4 34812 38727153

output:

2621 14789

result:

ok 

Test #39:

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

input:

5 7 4

output:

impossible

result:

ok 

Test #40:

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

input:

3 8 5

output:

impossible

result:

ok 

Test #41:

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

input:

8 8 4

output:

impossible

result:

ok