Submission #78341

#	Time	Username	Problem	Language	Result	Execution time	Memory
78341		win11905	Treasure (different grader from official contest) (CEOI13_treasure2)	C++11	10 / 100	3 ms	648 KiB

treasure

#include "treasure.h"
#include <bits/stdc++.h>
using namespace std;

int N;

int szrow[105];
bool ans[105][105];

void recur(int sz, int l, int r) {
    if(l == r) return void (szrow[l] = sz);
    int m = l + r >> 1;
    int cnt = countTreasure(l, 1, m, N);
    recur(cnt, l, m), recur(sz - cnt, m+1, r);
}

void rec(int sz, int R, int l, int r) {
    if(l == r) {
        if(sz) ans[R][l] = true;
        return;
    }
    int m = l + r >> 1;
    int cnt = countTreasure(R, l, R, m);
    rec(cnt, R, l, m), rec(sz - cnt, R, m+1, r);
}

void findTreasure (int N) {
    ::N = N;
    int cnt = countTreasure(1, 1, N, N);
    recur(cnt, 1, N);
    for(int i = 1; i <= N; ++i) rec(szrow[i], i, 1, N);
    for(int i = 1; i <= N; ++i) for(int j = 1; j <= N; ++j) if(ans[i][j]) Report(i, j);
}

Compilation message (stderr)

treasure.cpp: In function 'void recur(int, int, int)':
treasure.cpp:12:15: warning: suggest parentheses around '+' inside '>>' [-Wparentheses]
     int m = l + r >> 1;
             ~~^~~
treasure.cpp: In function 'void rec(int, int, int, int)':
treasure.cpp:22:15: warning: suggest parentheses around '+' inside '>>' [-Wparentheses]
     int m = l + r >> 1;
             ~~^~~

• Subtask 1: 10 / 100