QOJ.ac

QOJ

ID	Problem	Submitter	Result	Time	Memory	Language	File size	Submit time	Judge time
#555423	#8708. Portal	Bucketsmith	30	11ms	4404kb	C++20	974b	2024-09-09 23:02:06	2024-09-09 23:02:08

Judging History

This is the latest submission verdict.

[2024-09-09 23:02:08]
Judged

Verdict: 30
Time: 11ms
Memory: 4404kb

Show

[2024-09-09 23:02:06]
Submitted

answer

#include <bits/stdc++.h>
using namespace std;

const int N = 1e5 + 10;
int n, x[N], y[N];

int main() {
    ios::sync_with_stdio(false);
    cin.tie(0);

    cin >> n;
    for(int i = 1; i <= n; i ++)
        cin >> x[i] >> y[i];
    
    int px = 0, py = 0;
    for(int i = n; i >= 1; i --) {
        x[i] -= x[1];
        y[i] -= y[1];
        if(x[i] < 0) {
            x[i] = -x[i];
            y[i] = -y[i];
        }
        if(x[i]) {
            px = x[i];
            py = y[i];
        }
    }
    
    if(!px) {
        cout << "-1\n";
        return 0;
    }

    int dy = 0;

    for(int i = 2; i <= n; i ++) {
        while(x[i] > 0) {
            int p = px / x[i];
            px -= p * x[i];
            py -= p * y[i];
            swap(px, x[i]);
            swap(py, y[i]);
        }
        if(y[i]) dy = gcd(abs(y[i]), dy);
    }

    if(!dy) cout << "-1\n";
    else cout << abs(1ll * dy * px) << "\n";
}

Source code, Language: C++20

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 1

Accepted

Test #1:

score: 1

Accepted

time: 0ms

memory: 3660kb

input:

1
1 -1

output:

-1

result:

ok single line: '-1'

Test #2:

score: 1

Accepted

time: 0ms

memory: 3568kb

input:

2
-455833 -283524
427847 159281

output:

-1

result:

ok single line: '-1'

Test #3:

score: 1

Accepted

time: 0ms

memory: 3628kb

input:

2
52420 -46322
-192914 87067

output:

-1

result:

ok single line: '-1'

Test #4:

score: 1

Accepted

time: 0ms

memory: 3644kb

input:

2
52446 -20773
179773 174566

output:

-1

result:

ok single line: '-1'

Test #5:

score: 1

Accepted

time: 0ms

memory: 3652kb

input:

2
-229012 -260770
-174790 -69382

output:

-1

result:

ok single line: '-1'

Test #6:

score: 1

Accepted

time: 0ms

memory: 3584kb

input:

2
-127294 418312
211124 37002

output:

-1

result:

ok single line: '-1'

Test #7:

score: 1

Accepted

time: 0ms

memory: 3624kb

input:

2
-129173 516840
46821 -187136

output:

-1

result:

ok single line: '-1'

Test #8:

score: 1

Accepted

time: 0ms

memory: 3656kb

input:

2
-90088 -7423
234488 19625

output:

-1

result:

ok single line: '-1'

Test #9:

score: 1

Accepted

time: 0ms

memory: 3652kb

input:

2
-48105 256695
15135 -80585

output:

-1

result:

ok single line: '-1'

Test #10:

score: 1

Accepted

time: 0ms

memory: 3652kb

input:

2
-251318 79061
182792 -129183

output:

-1

result:

ok single line: '-1'

Test #11:

score: 1

Accepted

time: 0ms

memory: 3716kb

input:

2
784850 417677
-217245 -460999

output:

-1

result:

ok single line: '-1'

Test #12:

score: 1

Accepted

time: 0ms

memory: 3700kb

input:

2
31270 410692
713271 917276

output:

-1

result:

ok single line: '-1'

Test #13:

score: 1

Accepted

time: 0ms

memory: 3640kb

input:

1
230862 -785444

output:

-1

result:

ok single line: '-1'

Test #14:

score: 1

Accepted

time: 0ms

memory: 3568kb

input:

2
222814 -279784
-73657 59849

output:

-1

result:

ok single line: '-1'

Test #15:

score: 1

Accepted

time: 0ms

memory: 3648kb

input:

2
72171 -104186
201480 105502

output:

-1

result:

ok single line: '-1'

Test #16:

score: 1

Accepted

time: 0ms

memory: 3588kb

input:

2
-17727 -27151
69235 15029

output:

-1

result:

ok single line: '-1'

Test #17:

score: 1

Accepted

time: 0ms

memory: 3628kb

input:

2
-44049 96618
173806 -21489

output:

-1

result:

ok single line: '-1'

Test #18:

score: 1

Accepted

time: 0ms

memory: 3556kb

input:

2
-81268 -53452
329866 -163275

output:

-1

result:

ok single line: '-1'

Subtask #2:

score: 0

Wrong Answer

Dependency #1:

100%

Accepted

Test #19:

score: 10

Accepted

time: 0ms

memory: 3560kb

input:

output:

result:

ok single line: '4'

Test #20:

score: 0

Wrong Answer

time: 0ms

memory: 3620kb

input:

3
123741 -122828
207774 110184
-33847 97305

output:

616243403

result:

wrong answer 1st lines differ - expected: '55218331445', found: '616243403'

Subtask #3:

score: 0

Wrong Answer

Test #40:

score: 0

Wrong Answer

time: 11ms

memory: 4404kb

input:

99840
-359536 735499
-710626 400619
-468266 -282389
-192706 43659
204034 -543669
-100576 -749013
-118006 -283125
-341276 405771
560934 835595
-923936 506603
239724 956299
-680746 -737237
286204 982795
-847576 -282389
-949666 986475
996684 -429589
672984 -133717
140954 696491
-879116 -442837
985064 7...

output:

result:

wrong answer 1st lines differ - expected: '610880', found: '26560'

Subtask #4:

score: 29

Accepted

Test #59:

score: 29

Accepted

time: 0ms

memory: 3656kb

input:

output:

result:

ok single line: '1'

Test #60:

score: 29

Accepted

time: 0ms

memory: 3556kb

input:

output:

result:

ok single line: '4'

Test #61:

score: 29

Accepted

time: 0ms

memory: 3700kb

input:

output:

result:

ok single line: '49'

Test #62:

score: 29

Accepted

time: 0ms

memory: 3568kb

input:

output:

result:

ok single line: '54'

Test #63:

score: 29

Accepted

time: 0ms

memory: 3640kb

input:

output:

result:

ok single line: '12'

Test #64:

score: 29

Accepted

time: 0ms

memory: 3636kb

input:

output:

result:

ok single line: '7'

Test #65:

score: 29

Accepted

time: 0ms

memory: 3692kb

input:

output:

-1

result:

ok single line: '-1'

Test #66:

score: 29

Accepted

time: 0ms

memory: 3592kb

input:

output:

-1

result:

ok single line: '-1'

Test #67:

score: 29

Accepted

time: 0ms

memory: 3644kb

input:

output:

-1

result:

ok single line: '-1'

Test #68:

score: 29

Accepted

time: 0ms

memory: 3636kb

input:

output:

result:

ok single line: '168'

Test #69:

score: 29

Accepted

time: 0ms

memory: 3588kb

input:

output:

result:

ok single line: '136'

Test #70:

score: 29

Accepted

time: 0ms

memory: 3644kb

input:

output:

result:

ok single line: '63'

Test #71:

score: 29

Accepted

time: 0ms

memory: 3568kb

input:

1
0 -20

output:

-1

result:

ok single line: '-1'

Test #72:

score: 29

Accepted

time: 0ms

memory: 3720kb

input:

output:

result:

ok single line: '3'

Test #73:

score: 29

Accepted

time: 0ms

memory: 3644kb

input:

output:

result:

ok single line: '3'

Test #74:

score: 29

Accepted

time: 0ms

memory: 3648kb

input:

output:

result:

ok single line: '21'

Test #75:

score: 29

Accepted

time: 0ms

memory: 3572kb

input:

output:

result:

ok single line: '29'

Test #76:

score: 29

Accepted

time: 0ms

memory: 3560kb

input:

output:

result:

ok single line: '10'

Test #77:

score: 29

Accepted

time: 0ms

memory: 3636kb

input:

output:

result:

ok single line: '4'

Test #78:

score: 29

Accepted

time: 0ms

memory: 3568kb

input:

output:

result:

ok single line: '10'

Test #79:

score: 29

Accepted

time: 0ms

memory: 3568kb

input:

output:

result:

ok single line: '1'

Test #80:

score: 29

Accepted

time: 0ms

memory: 3660kb

input:

output:

result:

ok single line: '1'

Test #81:

score: 29

Accepted

time: 0ms

memory: 3628kb

input:

output:

result:

ok single line: '4'

Test #82:

score: 29

Accepted

time: 0ms

memory: 3632kb

input:

output:

result:

ok single line: '2'

Test #83:

score: 29

Accepted

time: 0ms

memory: 3720kb

input:

output:

result:

ok single line: '1'

Test #84:

score: 29

Accepted

time: 0ms

memory: 3620kb

input:

output:

result:

ok single line: '4'

Test #85:

score: 29

Accepted

time: 0ms

memory: 3588kb

input:

output:

result:

ok single line: '1'

Test #86:

score: 29

Accepted

time: 0ms

memory: 3660kb

input:

output:

result:

ok single line: '1'

Test #87:

score: 29

Accepted

time: 0ms

memory: 3716kb

input:

output:

result:

ok single line: '2'

Test #88:

score: 29

Accepted

time: 0ms

memory: 3560kb

input:

output:

result:

ok single line: '1'

Test #89:

score: 29

Accepted

time: 0ms

memory: 3588kb

input:

output:

result:

ok single line: '2'

Test #90:

score: 29

Accepted

time: 0ms

memory: 3584kb

input:

output:

result:

ok single line: '8'

Test #91:

score: 29

Accepted

time: 0ms

memory: 3640kb

input:

output:

result:

ok single line: '2'

Test #92:

score: 29

Accepted

time: 0ms

memory: 3624kb

input:

output:

result:

ok single line: '2'

Test #93:

score: 29

Accepted

time: 0ms

memory: 3636kb

input:

output:

result:

ok single line: '4'

Test #94:

score: 29

Accepted

time: 0ms

memory: 3644kb

input:

output:

result:

ok single line: '39080'

Test #95:

score: 29

Accepted

time: 0ms

memory: 3624kb

input:

output:

result:

ok single line: '34570'

Test #96:

score: 29

Accepted

time: 0ms

memory: 3636kb

input:

output:

result:

ok single line: '40000'

Subtask #5:

score: 0

Skipped

Dependency #2:

Subtask #6:

score: 0

Skipped

Dependency #1:

100%

Accepted