Code Submission Evaluation System Login

BOI 2016, day 1

Start:2016-05-12 09:00:00
End:2016-05-12 14:00:00
 

Tasks | Scoreboard | Statistics


CSES - BOI 2016, day 1 - Results
History
2016-05-12 13:55:5627
Task:Spiral
Sender:vanogam
Submission time:2016-05-12 13:55:56
Language:C++
Status:READY
Score:27

Feedback

groupverdictscore
#1ACCEPTED12
#2ACCEPTED15
#3TIME LIMIT EXCEEDED0
#4TIME LIMIT EXCEEDED0
#5TIME LIMIT EXCEEDED0

Test results

testverdicttime (s)group
#1ACCEPTED1.20 / 1.501details
#2ACCEPTED0.06 / 1.502details
#3TIME LIMIT EXCEEDED-- / 1.503details
#4TIME LIMIT EXCEEDED-- / 1.504details
#5TIME LIMIT EXCEEDED-- / 1.505details

Code

#include <bits/stdc++.h>
using namespace std;
long long a,s,d,f,g,k,l,i,n,m,ans;
long long mod=1000000007;
long long num(int i1,int i2){
    long long mx=max(abs(i1),abs(i2));
    long long sz=(2*mx+1)*(2*mx+1);
    if(i1==-mx) return sz-(mx-i2);
    if(i1==mx) return sz-4*mx-(mx+i2);
    if(i2==-mx) return sz-2*mx-(mx+i1);
    if(i2==mx) return sz-6*mx-(mx-i1);
    return 0;
}
int main() {

    cin>>n>>m;

    for(i=0;i<m;i++){
        cin>>a>>s>>f>>g;

        for(int j=a;j<=f;j++){
            for(int h=s;h<=g;h++){
                ans+=num(h,j)%mod;
                ans%=mod;
            }
        }
        cout<<ans<<endl;
        ans=0;
    }

    return 0;
}

Test details

Test 1

Group: 1

Verdict: ACCEPTED

input
1000 100
-709 0 1000 123
-621 -1000 -102 -435
-602 -560 276 -356
-945 -590 0 -468
...
view   save

correct output
788057008
633127082
507903329
53165899
558016315
...
view   save

user output
788057008
633127082
507903329
53165899
558016315
...
view   save

Test 2

Group: 2

Verdict: ACCEPTED

input
1000000000 100
181053719 1000000000 181053719...
view   save

correct output
818946492
750635163
193830026
660632411
46072376
...
view   save

user output
818946492
750635163
193830026
660632411
46072376
...
view   save

Test 3

Group: 3

Verdict: TIME LIMIT EXCEEDED

input
100000 100
-88233 -87279 -49871 52277
-86645 -7997 48948 30702
-79916 -36210 -21257 -16821
0 57331 93163 100000
...
view   save

correct output
986592951
708386765
85336595
18263594
32233727
...
view   save

user output
(empty)

Test 4

Group: 4

Verdict: TIME LIMIT EXCEEDED

input
1000000000 100
1 1 21134200 719983102
1 1 929463279 1000000000
1 1 68450838 1
1 1 84417340 297177199
...
view   save

correct output
695961158
957360176
137575768
522232140
58884045
...
view   save

user output
(empty)

Test 5

Group: 5

Verdict: TIME LIMIT EXCEEDED

input
1000000000 100
-857489445 -1000000000 -432836...
view   save

correct output
902627632
581519884
819269364
857298983
278402948
...
view   save

user output
(empty)