Submission #1177395

#	Time	Username	Problem	Language	Result	Execution time	Memory
1177395		Kaztaev_Alisher	Mosaic (IOI24_mosaic)	C++20	8 / 100	78 ms	11348 KiB

mosaic

#include <bits/stdc++.h>

#define ios ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0)
#define file(s) if (fopen(s".in", "r")) freopen(s".in", "r", stdin), freopen(s".out", "w", stdout)
#define all(a) a.begin() , a.end()
#define F first
#define S second

using namespace std;
using ll = long long;

const ll N = 2e5+5 , inf = 2e9 + 7;
const ll INF = 1e18 ,   mod = 1e9+7;

ll get(ll x , ll y){
	ll res = (x/2)*y;
	if(x % 2) res += y-y/2;
	return res; 
}
vector<long long> mosaic(vector<int> X, vector<int> Y, vector<int> T, vector<int> B, vector<int> L, vector<int> R) {
	int q = (int)T.size();
	vector<long long> C(q, 0);
	for(int i = 0; i < q; i++){
		if(T[i] == 0) T[i]++;
		if(L[i] == 0) L[i]++;
		if(L[i] > R[i] || T[i] > B[i]) C[i] = 0;
		else {
			C[i] = get(B[i],R[i]) - get(B[i],L[i]-1) - get(T[i]-1,R[i]) + get(T[i]-1 , L[i]-1);
		}
	}
	return C;
}

// int main() {
  // int N;
  // assert(1 == scanf("%d", &N));
  // std::vector<int> X(N), Y(N);
  // for (int i = 0; i < N; i++)
    // assert(1 == scanf("%d", &X[i]));
  // for (int i = 0; i < N; i++)
    // assert(1 == scanf("%d", &Y[i]));
  // int Q;
  // assert(1 == scanf("%d", &Q));
  // std::vector<int> T(Q), B(Q), L(Q), R(Q);
  // for (int k = 0; k < Q; k++)
    // assert(4 == scanf("%d%d%d%d", &T[k], &B[k], &L[k], &R[k]));
  // fclose(stdin);
// 
  // std::vector<long long> C = mosaic(X, Y, T, B, L, R);
// 
  // int S = (int)C.size();
  // for (int k = 0; k < S; k++)
    // printf("%lld\n", C[k]);
  // fclose(stdout);
// 
  // return 0;
// }

• Subtask 0: 0 / 0
• Subtask 1: 0 / 5
• Subtask 2: 0 / 7
• Subtask 3: 0 / 7
• Subtask 4: 0 / 10
• Subtask 5: 8 / 8
• Subtask 6: 0 / 22
• Subtask 7: 0 / 19
• Subtask 8: 0 / 22