QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#114704#3897. JigsawsanjoyruAC ✓1ms3616kbC++201.7kb2023-06-23 02:19:062023-06-23 02:19:09

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.
  • [2023-06-23 02:19:09]
  • Judged
  • Verdict: AC
  • Time: 1ms
  • Memory: 3616kb
  • [2023-06-23 02:19:06]
  • Submitted

answer

#include<bits/stdc++.h>
#include <stdlib.h>
#include <ext/pb_ds/detail/standard_policies.hpp>
#include <ext/pb_ds/assoc_container.hpp>
#include <ext/pb_ds/tree_policy.hpp>
#define f0(i,n) for(int i=0;i<=n;i++)
#define first_IO ios_base::sync_with_stdio(false);cin.tie(NULL);cout.tie(NULL)
#define in_buffer cin.ignore(numeric_limits<streamsize>::max(), '\n')
#define ordered_set tree<ll, null_type, less_equal<ll>, rb_tree_tag, tree_order_statistics_node_update>
#define ll long long
#define zero (int)0
#define int long long
#define double long double
#define pb push_back
#define pii make_pair
#define goto_hell return 0
#define newline cout  << "\n"
#define endl "\n" // << flush
#define all(x) x.begin(),x.end()
#define sz(x) x.size()
using namespace __gnu_pbds;
using namespace std;
const int mod = 1e9+7;
const int inf = LONG_MAX;


void solve(int test)
{
    int c,e,m;
    cin >> c >> e >> m;
    if(c!=4)
    {
        cout << "impossible\n";
        return;
    }
    if(c==4 and e==0 and m==0)
    {
        cout << 2 << " " << 2 << endl;
        return;
    }
    if(m==0)
    {
        if(e%2==0)
        {
            cout << (e/2)+2 << " " << 2 << endl;
        }
        else
        {
            cout << "impossible\n";
        }
         return;
    }
    int mm =sqrt(m)+1;
    for(int i=1;i<=mm;i++)
    {
        if(m%i==0)
        {
            int x=i;int y=m/i;
            if(2*x+2*y==e)
            {
                cout << max(x,y)+2 << " " << min(x,y)+2 << endl;
                return;
            }
        }
    }

        cout << "impossible\n";
}



int32_t main()
{
    first_IO;
    int test=1;
    //cin >> test;
    //cout << "Test = " << test << endl;
    //in_buffer;
    for(int t=1;t<=test;t++)solve(t);
    goto_hell;
}

詳細信息

Test #1:

score: 100
Accepted
time: 1ms
memory: 3524kb

input:

4 8 4

output:

4 4

result:

ok 

Test #2:

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

input:

4 10 14

output:

impossible

result:

ok 

Test #3:

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

input:

4 12 6

output:

impossible

result:

ok 

Test #4:

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

input:

4 2048 195063

output:

773 255

result:

ok 

Test #5:

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

input:

1 0 0

output:

impossible

result:

ok 

Test #6:

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

input:

4 0 0

output:

2 2

result:

ok 

Test #7:

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

input:

4 2 0

output:

3 2

result:

ok 

Test #8:

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

input:

4 4 1

output:

3 3

result:

ok 

Test #9:

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

input:

4 6 2

output:

4 3

result:

ok 

Test #10:

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

input:

0 0 0

output:

impossible

result:

ok 

Test #11:

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

input:

4 126000 1000000000

output:

impossible

result:

ok 

Test #12:

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

input:

4 126488 999950884

output:

31624 31624

result:

ok 

Test #13:

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

input:

4 1000000000 42

output:

impossible

result:

ok 

Test #14:

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

input:

4 1000000000 0

output:

500000002 2

result:

ok 

Test #15:

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

input:

1000000000 1000000000 1000000000

output:

impossible

result:

ok 

Test #16:

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

input:

4 1000000000 1000000000

output:

impossible

result:

ok 

Test #17:

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

input:

2 0 3

output:

impossible

result:

ok 

Test #18:

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

input:

4 0 3

output:

impossible

result:

ok 

Test #19:

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

input:

2 0 6

output:

impossible

result:

ok 

Test #20:

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

input:

4 0 6

output:

impossible

result:

ok 

Test #21:

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

input:

319599915 638688970 904811725

output:

impossible

result:

ok 

Test #22:

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

input:

504173478 498514514 190976403

output:

impossible

result:

ok 

Test #23:

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

input:

476567896 1940402 374149744

output:

impossible

result:

ok 

Test #24:

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

input:

360916580 473922118 963486166

output:

impossible

result:

ok 

Test #25:

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

input:

4 15372 48368040

output:

impossible

result:

ok 

Test #26:

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

input:

4 12808 18861616

output:

impossible

result:

ok 

Test #27:

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

input:

4 10558 91613810

output:

impossible

result:

ok 

Test #28:

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

input:

4 16326 81935205

output:

impossible

result:

ok 

Test #29:

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

input:

4 32724 60527861

output:

10713 5653

result:

ok 

Test #30:

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

input:

4 79036 377544337

output:

23349 16173

result:

ok 

Test #31:

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

input:

4 26410 42208854

output:

7781 5428

result:

ok 

Test #32:

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

input:

4 78712 288658500

output:

29608 9752

result:

ok 

Test #33:

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

input:

4 37068 81120528

output:

11450 7088

result:

ok 

Test #34:

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

input:

4 57364 74378517

output:

25801 2885

result:

ok 

Test #35:

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

input:

4 31988 55674880

output:

10876 5122

result:

ok 

Test #36:

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

input:

4 39784 83525140

output:

13872 6024

result:

ok 

Test #37:

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

input:

4 54798 62583260

output:

24886 2517

result:

ok 

Test #38:

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

input:

4 34812 38727153

output:

14789 2621

result:

ok 

Test #39:

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

input:

5 7 4

output:

impossible

result:

ok 

Test #40:

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

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