CSES - Datatähti 2023 alku - Results
Submission details
Task:Ruudukko
Sender:Tipu
Submission time:2022-10-31 20:23:54 +0200
Language:C++ (C++11)
Status:READY
Result:28
Feedback
groupverdictscore
#1ACCEPTED28
#20
#30
Test results
testverdicttimegroup
#1ACCEPTED0.00 s1, 2, 3details
#2ACCEPTED0.00 s1, 2, 3details
#3ACCEPTED0.00 s1, 2, 3details
#4ACCEPTED0.01 s2, 3details
#50.01 s2, 3details
#60.01 s2, 3details
#7ACCEPTED0.32 s3details
#80.70 s3details
#90.66 s3details

Compiler report

input/code.cpp: In function 'int main()':
input/code.cpp:27:10: warning: variable 'inc' set but not used [-Wunused-but-set-variable]
   27 |     bool inc = false;
      |          ^~~

Code

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

typedef long int li;
const li M = 1e9+7;
int main(){
    // freopen("input.txt", "r", stdin);
    int n;

    cin >> n;

    ll dx[n] = {0};
    ll dy[n] = {0};

    pair<li, pair<int, int>> d[n*n]= {};

    for (int i = 0; i < n*n; i++)
    {
        int a;
        cin >> a;
        d[i].first = a;
        d[i].second = {(i%n), int(i/n)};
    }
    sort(d, d+(n*n));

    bool inc = false;
    ll last = 0;

    ll dx2[n] = {0};
    ll dy2[n] = {0};
    ll c = 0;
    for (int i = 0; i < n*n; i++)
    {
        if(last < d[i].first){
            inc = true;
            copy(dx2, dx2+n, dx);
            copy(dy2, dy2+n, dy);
        }
        ll x = dx[d[i].second.first];
        ll y = dy[d[i].second.second];
        ll sum = 1 + x + y;
        c += sum%M;
        
        dx2[d[i].second.first] += sum;
        dy2[d[i].second.second]+= sum;

        last = d[i].first; inc = false;
    }
    cout << c;
    

}

Test details

Test 1

Group: 1, 2, 3

Verdict: ACCEPTED

input
3
1 1 1
1 1 1
1 1 1

correct output
9

user output
9

Test 2

Group: 1, 2, 3

Verdict: ACCEPTED

input
3
1 2 3
6 5 4
7 8 9

correct output
135

user output
135

Test 3

Group: 1, 2, 3

Verdict: ACCEPTED

input
3
7 8 1
4 5 4
3 9 6

correct output
57

user output
57

Test 4

Group: 2, 3

Verdict: ACCEPTED

input
100
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

correct output
10000

user output
10000

Test 5

Group: 2, 3

Verdict:

input
100
1 2 3 4 5 6 7 8 9 10 11 12 13 ...

correct output
187458477

user output
-11310794129

Test 6

Group: 2, 3

Verdict:

input
100
2995 8734 1018 2513 7971 5063 ...

correct output
964692694

user output
577446994879

Test 7

Group: 3

Verdict: ACCEPTED

input
1000
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

correct output
1000000

user output
1000000

Test 8

Group: 3

Verdict:

input
1000
1 2 3 4 5 6 7 8 9 10 11 12 13 ...

correct output
229147081

user output
94451249381

Test 9

Group: 3

Verdict:

input
1000
520283 805991 492643 75254 527...

correct output
951147313

user output
6147302073658