Submission #1044022

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
1044022	2024-08-05T06:25:46 Z	guagua0407	Portal (BOI24_portal)	C++17	1 / 100	16 ms	1612 KB

Main

//#pragma GCC optimize("O3")
#include <bits/stdc++.h>
using namespace std;
#define ll long long
#define pii pair<int,int>
#define f first
#define s second
#define all(x) x.begin(),x.end()
#define _ ios::sync_with_stdio(0); cin.tie(0); cout.tie(0);

int dx[4]={0,0,1,-1};
int dy[4]={1,-1,0,0};

void setIO(string s) {
    freopen((s + ".in").c_str(), "r", stdin);
    freopen((s + ".out").c_str(), "w", stdout);
}

int main() {_
    int n;
    cin>>n;
    if(n<=2){
        cout<<-1<<'\n';
        return 0;
    }
    pair<ll,ll> st,a,b;
    cin>>st.f>>st.s>>a.f>>a.s;
    a.f-=st.f;
    a.s-=st.s;
    if(a.f<0){
        a.f*=-1;
        a.s*=-1;
    }
    vector<ll> ys;
    auto go=[&](){
        if(a.f<b.f) swap(a,b);
        while(b.f!=0){
            ll c=a.f/b.f;
            a.f-=c*b.f;
            a.s-=c*b.s;
            if(a.f<b.f) swap(a,b);
        }
        ys.push_back(abs(b.s));
    };
    for(int i=0;i<n-2;i++){
        cin>>b.f>>b.s;
        b.f-=st.f;
        b.s-=st.s;
        if(b.f<0){
            b.f*=-1;
            b.s*=-1;
        }
        go();
    }
    ll g=ys[0];
    for(int i=1;i<(int)ys.size();i++){
        g=__gcd(g,ys[i]);
    }
    g=__gcd(g,abs(a.s));
    ll ans=abs(g*a.f);
    cout<<(ans==0?-1:ans)<<'\n';
    return 0;
}
//maybe its multiset not set
//yeeorz
//laborz

Compilation message

Main.cpp: In function 'void setIO(std::string)':
Main.cpp:15:12: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)' declared with attribute 'warn_unused_result' [-Wunused-result]
   15 |     freopen((s + ".in").c_str(), "r", stdin);
      |     ~~~~~~~^~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
Main.cpp:16:12: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)' declared with attribute 'warn_unused_result' [-Wunused-result]
   16 |     freopen((s + ".out").c_str(), "w", stdout);
      |     ~~~~~~~^~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~

Subtask #1
1.0 / 1.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	0 ms	344 KB	Output is correct
2	Correct	0 ms	344 KB	Output is correct
3	Correct	0 ms	348 KB	Output is correct
4	Correct	0 ms	348 KB	Output is correct
5	Correct	0 ms	348 KB	Output is correct
6	Correct	0 ms	348 KB	Output is correct
7	Correct	0 ms	348 KB	Output is correct
8	Correct	0 ms	348 KB	Output is correct
9	Correct	0 ms	348 KB	Output is correct
10	Correct	0 ms	348 KB	Output is correct
11	Correct	0 ms	348 KB	Output is correct
12	Correct	0 ms	348 KB	Output is correct
13	Correct	1 ms	344 KB	Output is correct
14	Correct	0 ms	344 KB	Output is correct
15	Correct	0 ms	348 KB	Output is correct
16	Correct	0 ms	348 KB	Output is correct
17	Correct	0 ms	348 KB	Output is correct
18	Correct	0 ms	348 KB	Output is correct

Subtask #2
0 / 10.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	0 ms	344 KB	Output is correct
2	Correct	0 ms	344 KB	Output is correct
3	Correct	0 ms	348 KB	Output is correct
4	Correct	0 ms	348 KB	Output is correct
5	Correct	0 ms	348 KB	Output is correct
6	Correct	0 ms	348 KB	Output is correct
7	Correct	0 ms	348 KB	Output is correct
8	Correct	0 ms	348 KB	Output is correct
9	Correct	0 ms	348 KB	Output is correct
10	Correct	0 ms	348 KB	Output is correct
11	Correct	0 ms	348 KB	Output is correct
12	Correct	0 ms	348 KB	Output is correct
13	Correct	1 ms	344 KB	Output is correct
14	Correct	0 ms	344 KB	Output is correct
15	Correct	0 ms	348 KB	Output is correct
16	Correct	0 ms	348 KB	Output is correct
17	Correct	0 ms	348 KB	Output is correct
18	Correct	0 ms	348 KB	Output is correct
19	Incorrect	0 ms	348 KB	Output isn't correct
20	Halted	0 ms	0 KB	-

Subtask #3
0 / 10.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	0 ms	348 KB	Output is correct
2	Correct	15 ms	1500 KB	Output is correct
3	Correct	14 ms	1588 KB	Output is correct
4	Correct	12 ms	1484 KB	Output is correct
5	Correct	11 ms	1500 KB	Output is correct
6	Correct	16 ms	1500 KB	Output is correct
7	Correct	10 ms	1500 KB	Output is correct
8	Correct	11 ms	1500 KB	Output is correct
9	Correct	10 ms	1524 KB	Output is correct
10	Correct	11 ms	1500 KB	Output is correct
11	Correct	11 ms	1496 KB	Output is correct
12	Correct	12 ms	1576 KB	Output is correct
13	Correct	0 ms	348 KB	Output is correct
14	Correct	11 ms	1512 KB	Output is correct
15	Incorrect	11 ms	1612 KB	Output isn't correct
16	Halted	0 ms	0 KB	-

Subtask #4
0 / 29.0

#	Verdict	Execution time	Memory	Grader output
1	Incorrect	1 ms	348 KB	Output isn't correct
2	Halted	0 ms	0 KB	-

Subtask #5
0 / 15.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	0 ms	344 KB	Output is correct
2	Correct	0 ms	344 KB	Output is correct
3	Correct	0 ms	348 KB	Output is correct
4	Correct	0 ms	348 KB	Output is correct
5	Correct	0 ms	348 KB	Output is correct
6	Correct	0 ms	348 KB	Output is correct
7	Correct	0 ms	348 KB	Output is correct
8	Correct	0 ms	348 KB	Output is correct
9	Correct	0 ms	348 KB	Output is correct
10	Correct	0 ms	348 KB	Output is correct
11	Correct	0 ms	348 KB	Output is correct
12	Correct	0 ms	348 KB	Output is correct
13	Correct	1 ms	344 KB	Output is correct
14	Correct	0 ms	344 KB	Output is correct
15	Correct	0 ms	348 KB	Output is correct
16	Correct	0 ms	348 KB	Output is correct
17	Correct	0 ms	348 KB	Output is correct
18	Correct	0 ms	348 KB	Output is correct
19	Incorrect	0 ms	348 KB	Output isn't correct
20	Halted	0 ms	0 KB	-

Subtask #6
0 / 35.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	0 ms	344 KB	Output is correct
2	Correct	0 ms	344 KB	Output is correct
3	Correct	0 ms	348 KB	Output is correct
4	Correct	0 ms	348 KB	Output is correct
5	Correct	0 ms	348 KB	Output is correct
6	Correct	0 ms	348 KB	Output is correct
7	Correct	0 ms	348 KB	Output is correct
8	Correct	0 ms	348 KB	Output is correct
9	Correct	0 ms	348 KB	Output is correct
10	Correct	0 ms	348 KB	Output is correct
11	Correct	0 ms	348 KB	Output is correct
12	Correct	0 ms	348 KB	Output is correct
13	Correct	1 ms	344 KB	Output is correct
14	Correct	0 ms	344 KB	Output is correct
15	Correct	0 ms	348 KB	Output is correct
16	Correct	0 ms	348 KB	Output is correct
17	Correct	0 ms	348 KB	Output is correct
18	Correct	0 ms	348 KB	Output is correct
19	Incorrect	0 ms	348 KB	Output isn't correct
20	Halted	0 ms	0 KB	-

Submission #1044022

Compilation message

Subtask #1 1.0 / 1.0

Subtask #2 0 / 10.0

Subtask #3 0 / 10.0

Subtask #4 0 / 29.0

Subtask #5 0 / 15.0

Subtask #6 0 / 35.0

Subtask #1
1.0 / 1.0

Subtask #2
0 / 10.0

Subtask #3
0 / 10.0

Subtask #4
0 / 29.0

Subtask #5
0 / 15.0

Subtask #6
0 / 35.0