oj.uz

Submission #227588

# Submission time Handle Problem Language Result Execution time Memory
227588 2020-04-28T02:52:28 Z infinite_iq Treasure (different grader from official contest) (CEOI13_treasure2) C++14
100 / 100
 5 ms 512 KB 
#define fast ios_base::sync_with_stdio(0),cin.tie(0),cout.tie(0)
#include <bits/stdc++.h>
using namespace std;
#define sqr 547
#define mid (l+r)/2
#define pb push_back
#define ppb pop_back
#define fi first
#define se second
#define lb lower_bound
#define ub upper_bound
#define ins insert
#define era erase
#define C continue
#define mem(dp,i) memset(dp,i,sizeof(dp))
#define mset multiset
#define all(x) x.begin(), x.end()
typedef long long ll;
typedef short int si;
typedef long double ld;
typedef pair<int,int> pi;
typedef pair<ll,ll> pll;
typedef vector<int> vi;
typedef vector<ll> vll;
typedef vector<pi> vpi;
typedef vector<pll> vpll;
const ll inf=1e18;
const ll mod=1e9+7;
const ld pai=acos(-1);
#include "treasure.h"
int num [109][109] ;
void findTreasure ( int N ) {
        int half = N / 2 ;
        for ( int i = N ; i > 0 ; i -- ) {
                for ( int j = N ; j > 0 ; j -- ) {
                        if ( i > half && j > half ) num [i][j] = countTreasure ( 1 , 1 , i , j ) ;
                        if ( i <=half && j > half ) num [i][j] = num [N][j] - countTreasure ( i+1 , 1 , N , j ) ;
                        if ( i > half && j <=half ) num [i][j] = num [i][N] - countTreasure ( 1 , j+1 , i , N ) ;
                        if ( i <=half && j <=half ) num [i][j] = num [N][j] + num [i][N] - num [N][N] + countTreasure ( i+1 , j+1 , N , N ) ;
                }
        }
        for ( int i = 1 ; i <= N ; i ++ ) {
                for ( int j = 1 ; j <= N ; j ++ ) {
                        if ( num [i][j] > num [i-1][j] + num [i][j-1] - num [i-1][j-1] ) Report ( i , j ) ;
                }
        }
}

Subtask #1
100.0 / 100.0

# Verdict Execution time Memory Grader output
1 Correct 4 ms 384 KB Output is correct - N = 5, K = 289, score = 10
2 Correct 4 ms 384 KB Output is correct - N = 10, K = 4475, score = 10
3 Correct 5 ms 384 KB Output is correct - N = 15, K = 22289, score = 10
4 Correct 5 ms 384 KB Output is correct - N = 16, K = 28928, score = 10
5 Correct 4 ms 384 KB Output is correct - N = 55, K = 4005289, score = 10
6 Correct 5 ms 384 KB Output is correct - N = 66, K = 8305803, score = 10
7 Correct 5 ms 256 KB Output is correct - N = 77, K = 15383161, score = 10
8 Correct 5 ms 384 KB Output is correct - N = 88, K = 26244416, score = 10
9 Correct 5 ms 512 KB Output is correct - N = 99, K = 42032201, score = 10
10 Correct 5 ms 384 KB Output is correct - N = 100, K = 43760000, score = 10