CSES - Datatähti 2022 alku - Results
Submission details
Task:Spiraali (Spiral)
Sender:Zexee
Submission time:2021-10-07 14:17:51
Language:C++17
Status:READY
Result:100
Feedback
groupverdictscore
#1ACCEPTED15
#2ACCEPTED20
#3ACCEPTED65
Test results
testverdicttimegroup
#1ACCEPTED0.01 s1details
#2ACCEPTED0.01 s2details
#3ACCEPTED0.01 s3details

Code

#include <bits/stdc++.h>

using namespace std;

int main(){
    long int n;
    long int t;
    cin>>n>>t;
    long int listOfTests[t][2];
    for (int i = 0; i<t;i++){
        cin>>listOfTests[i][1]>>listOfTests[i][0];
    }
    for (int i = 0; i<t;i++){
            long int x = listOfTests[i][0],y = listOfTests[i][1],row;
            row = min(min(x-1,n-x),min(y-1,n-y));
            if (x==row + 1){
                cout<<4*n*row-4*row*row+y-row<<"\n";
            }else{
                if(y==row + 1){
                    cout<<4*n*(row+1)-4*(row+1)*(row+1)+row-x+2<<"\n";
                }else{
                if(y==n-row){
                    cout<<4*n*row-4*row*row+n-3*row+x-1<<"\n";

                }else{
                     cout<<4*n*row-4*row*row+3*n-5*row-1-y<<"\n";
                }
            }
            }
}
}

Test details

Test 1

Group: 1

Verdict: ACCEPTED

input
10 100
1 1
1 2
1 3
1 4
...

correct output
1
36
35
34
33
...

user output
1
36
35
34
33
...

Test 2

Group: 2

Verdict: ACCEPTED

input
1000 1000
371 263
915 322
946 880
53 738
...

correct output
773533
312166
206053
200080
593922
...

user output
773533
312166
206053
200080
593922
...

Test 3

Group: 3

Verdict: ACCEPTED

input
1000000000 1000
177757853 827347032
409613589 419171337
739269360 256524697
328695530 896842209
...

correct output
571375684522141210
967321186816598569
762879105851175000
370065046779516790
936897883750373771
...

user output
571375684522141210
967321186816598569
762879105851175000
370065046779516790
936897883750373771
...