QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#119095#1153. Art Classvalerikk#AC ✓614ms9952kbC++171.4kb2023-07-04 21:45:432024-05-31 19:03:11

Judging History

This is the latest submission verdict.

  • [2024-05-31 19:03:11]
  • Judged
  • Verdict: AC
  • Time: 614ms
  • Memory: 9952kb
Show
  • [2023-08-10 23:21:45]
  • System Update: QOJ starts to keep a history of the judgings of all the submissions.
  • [2023-07-04 21:45:43]
  • Submitted

artclass

#include "artclass.h"
#include <bits/stdc++.h>

using namespace std;

int style(int n, int m, int r[500][500], int g[500][500], int b[500][500]) {
	static int a[500][500][3];
	for (int i = 0; i < n; ++i) {
		for (int j = 0; j < m; ++j) {
			a[i][j][0] = r[i][j];
			a[i][j][1] = g[i][j];
			a[i][j][2] = b[i][j];
		}
	}
	unsigned rnd = 2415;
	for (int i = 0; i < n; ++i) {
		for (int j = 0; j < m; ++j) {
			for (int t = 0; t < 3; ++t) {
				rnd *= 331;
				rnd += a[i][j][t];
			}
		}
	}
	double sum1 = 0; 
	double cnt1 = 0;
	double sum2 = 0;
	int cnt2 = 0;
	const int K = 15;
	for (int i = 0; i + K - 1 < n; ++i) {
		for (int j = 0; j + K - 1 < m; ++j) {
			vector<int> mn(3, 256), mx(3, -1);
			for (int i1 = 0; i1 < K; ++i1) {
				for (int j1 = 0; j1 < K; ++j1) {
					for (int t = 0; t < 3; ++t) {
						mn[t] = min(mn[t], a[i + i1][j + j1][t]);
						mx[t] = max(mx[t], a[i + i1][j + j1][t]);
					}
				}
			}
			int val = (mx[0] - mn[0]) * (mx[1] - mn[1]) * (mx[2] - mn[2]);
			sum1 += val;
			++cnt1;
			sum2 += val < 1000;
			cnt2 += 1;
		}
	}
	sum1 /= cnt1;
	sum2 /= cnt2;
#ifdef LOCAL
	cout << setprecision(15) << fixed << sum2 << " ";
	cout << setprecision(15) << fixed << sum1 << "\n";
	return 1;
#else
	if (sum1 < 200000) {
		return 4;
	}
	if (sum2 < 0.001) {
		if (sum1 > 5000000) {
			return 3;
		}
		return 2;
		// return 2 + rnd % 2;
	}
	return 1;
	// return rnd % 3 + 1;
#endif
}
Source code, Language: C++17

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 300ms
memory: 8804kb

output:

1

result:

ok 1 number(s): "1"

Test #2:

score: 100
Accepted
time: 488ms
memory: 9724kb

output:

1

result:

ok 1 number(s): "1"

Test #3:

score: 100
Accepted
time: 464ms
memory: 9632kb

output:

1

result:

ok 1 number(s): "1"

Test #4:

score: 100
Accepted
time: 334ms
memory: 9936kb

output:

1

result:

ok 1 number(s): "1"

Test #5:

score: 100
Accepted
time: 542ms
memory: 9676kb

output:

1

result:

ok 1 number(s): "1"

Test #6:

score: 100
Accepted
time: 506ms
memory: 9660kb

output:

1

result:

ok 1 number(s): "1"

Test #7:

score: 100
Accepted
time: 560ms
memory: 9648kb

output:

1

result:

ok 1 number(s): "1"

Test #8:

score: 100
Accepted
time: 552ms
memory: 9648kb

output:

1

result:

ok 1 number(s): "1"

Test #9:

score: 0
Wrong Answer
time: 548ms
memory: 9676kb

output:

2

result:

wrong answer 1st numbers differ - expected: '1', found: '2'

Test #10:

score: 100
Accepted
time: 550ms
memory: 9684kb

output:

1

result:

ok 1 number(s): "1"

Test #11:

score: 100
Accepted
time: 440ms
memory: 9644kb

output:

1

result:

ok 1 number(s): "1"

Test #12:

score: 0
Wrong Answer
time: 568ms
memory: 9636kb

output:

3

result:

wrong answer 1st numbers differ - expected: '1', found: '3'

Test #13:

score: 0
Wrong Answer
time: 350ms
memory: 9680kb

output:

2

result:

wrong answer 1st numbers differ - expected: '1', found: '2'

Test #14:

score: 100
Accepted
time: 554ms
memory: 9696kb

output:

1

result:

ok 1 number(s): "1"

Test #15:

score: 100
Accepted
time: 536ms
memory: 9932kb

output:

1

result:

ok 1 number(s): "1"

Test #16:

score: 100
Accepted
time: 546ms
memory: 9616kb

output:

1

result:

ok 1 number(s): "1"

Test #17:

score: 100
Accepted
time: 564ms
memory: 9932kb

output:

1

result:

ok 1 number(s): "1"

Test #18:

score: 100
Accepted
time: 542ms
memory: 9632kb

output:

1

result:

ok 1 number(s): "1"

Test #19:

score: 100
Accepted
time: 518ms
memory: 9612kb

output:

1

result:

ok 1 number(s): "1"

Test #20:

score: 100
Accepted
time: 562ms
memory: 9900kb

output:

1

result:

ok 1 number(s): "1"

Test #21:

score: 100
Accepted
time: 300ms
memory: 9932kb

output:

1

result:

ok 1 number(s): "1"

Test #22:

score: 100
Accepted
time: 552ms
memory: 9640kb

output:

1

result:

ok 1 number(s): "1"

Test #23:

score: 100
Accepted
time: 602ms
memory: 9588kb

output:

1

result:

ok 1 number(s): "1"

Test #24:

score: 100
Accepted
time: 500ms
memory: 9416kb

output:

1

result:

ok 1 number(s): "1"

Test #25:

score: 100
Accepted
time: 566ms
memory: 9644kb

output:

1

result:

ok 1 number(s): "1"

Test #26:

score: 100
Accepted
time: 460ms
memory: 9644kb

output:

1

result:

ok 1 number(s): "1"

Test #27:

score: 100
Accepted
time: 358ms
memory: 9952kb

output:

1

result:

ok 1 number(s): "1"

Test #28:

score: 100
Accepted
time: 576ms
memory: 9900kb

output:

1

result:

ok 1 number(s): "1"

Test #29:

score: 100
Accepted
time: 560ms
memory: 9640kb

output:

1

result:

ok 1 number(s): "1"

Test #30:

score: 100
Accepted
time: 614ms
memory: 9652kb

output:

1

result:

ok 1 number(s): "1"

Test #31:

score: 100
Accepted
time: 548ms
memory: 9720kb

output:

1

result:

ok 1 number(s): "1"

Test #32:

score: 100
Accepted
time: 540ms
memory: 9644kb

output:

1

result:

ok 1 number(s): "1"

Test #33:

score: 0
Wrong Answer
time: 438ms
memory: 9496kb

output:

1

result:

wrong answer 1st numbers differ - expected: '2', found: '1'

Test #34:

score: 100
Accepted
time: 460ms
memory: 9640kb

output:

2

result:

ok 1 number(s): "2"

Test #35:

score: 100
Accepted
time: 540ms
memory: 9512kb

output:

2

result:

ok 1 number(s): "2"

Test #36:

score: 100
Accepted
time: 456ms
memory: 9444kb

output:

2

result:

ok 1 number(s): "2"

Test #37:

score: 100
Accepted
time: 392ms
memory: 9604kb

output:

2

result:

ok 1 number(s): "2"

Test #38:

score: 100
Accepted
time: 382ms
memory: 9364kb

output:

2

result:

ok 1 number(s): "2"

Test #39:

score: 100
Accepted
time: 498ms
memory: 9772kb

output:

2

result:

ok 1 number(s): "2"

Test #40:

score: 100
Accepted
time: 488ms
memory: 9616kb

output:

2

result:

ok 1 number(s): "2"

Test #41:

score: 100
Accepted
time: 478ms
memory: 9284kb

output:

2

result:

ok 1 number(s): "2"

Test #42:

score: 100
Accepted
time: 420ms
memory: 9708kb

output:

2

result:

ok 1 number(s): "2"

Test #43:

score: 100
Accepted
time: 472ms
memory: 9596kb

output:

2

result:

ok 1 number(s): "2"

Test #44:

score: 100
Accepted
time: 486ms
memory: 9452kb

output:

2

result:

ok 1 number(s): "2"

Test #45:

score: 100
Accepted
time: 464ms
memory: 9700kb

output:

2

result:

ok 1 number(s): "2"

Test #46:

score: 100
Accepted
time: 422ms
memory: 9100kb

output:

2

result:

ok 1 number(s): "2"

Test #47:

score: 100
Accepted
time: 476ms
memory: 9640kb

output:

2

result:

ok 1 number(s): "2"

Test #48:

score: 100
Accepted
time: 476ms
memory: 9316kb

output:

2

result:

ok 1 number(s): "2"

Test #49:

score: 100
Accepted
time: 462ms
memory: 9268kb

output:

2

result:

ok 1 number(s): "2"

Test #50:

score: 100
Accepted
time: 374ms
memory: 9120kb

output:

2

result:

ok 1 number(s): "2"

Test #51:

score: 100
Accepted
time: 412ms
memory: 9404kb

output:

2

result:

ok 1 number(s): "2"

Test #52:

score: 100
Accepted
time: 478ms
memory: 9308kb

output:

2

result:

ok 1 number(s): "2"

Test #53:

score: 100
Accepted
time: 498ms
memory: 9488kb

output:

2

result:

ok 1 number(s): "2"

Test #54:

score: 100
Accepted
time: 490ms
memory: 9640kb

output:

2

result:

ok 1 number(s): "2"

Test #55:

score: 100
Accepted
time: 476ms
memory: 9480kb

output:

2

result:

ok 1 number(s): "2"

Test #56:

score: 0
Wrong Answer
time: 452ms
memory: 9936kb

output:

1

result:

wrong answer 1st numbers differ - expected: '2', found: '1'

Test #57:

score: 100
Accepted
time: 296ms
memory: 9028kb

output:

2

result:

ok 1 number(s): "2"

Test #58:

score: 100
Accepted
time: 454ms
memory: 9720kb

output:

2

result:

ok 1 number(s): "2"

Test #59:

score: 100
Accepted
time: 396ms
memory: 9936kb

output:

2

result:

ok 1 number(s): "2"

Test #60:

score: 0
Wrong Answer
time: 436ms
memory: 9588kb

output:

1

result:

wrong answer 1st numbers differ - expected: '2', found: '1'

Test #61:

score: 100
Accepted
time: 500ms
memory: 9332kb

output:

2

result:

ok 1 number(s): "2"

Test #62:

score: 100
Accepted
time: 508ms
memory: 9344kb

output:

2

result:

ok 1 number(s): "2"

Test #63:

score: 100
Accepted
time: 498ms
memory: 9676kb

output:

2

result:

ok 1 number(s): "2"

Test #64:

score: 100
Accepted
time: 508ms
memory: 9324kb

output:

2

result:

ok 1 number(s): "2"

Test #65:

score: 100
Accepted
time: 436ms
memory: 9168kb

output:

2

result:

ok 1 number(s): "2"

Test #66:

score: 0
Wrong Answer
time: 446ms
memory: 9396kb

output:

1

result:

wrong answer 1st numbers differ - expected: '2', found: '1'

Test #67:

score: 100
Accepted
time: 456ms
memory: 9140kb

output:

2

result:

ok 1 number(s): "2"

Test #68:

score: 100
Accepted
time: 488ms
memory: 9604kb

output:

2

result:

ok 1 number(s): "2"

Test #69:

score: 100
Accepted
time: 344ms
memory: 9716kb

output:

3

result:

ok 1 number(s): "3"

Test #70:

score: 100
Accepted
time: 286ms
memory: 9016kb

output:

3

result:

ok 1 number(s): "3"

Test #71:

score: 100
Accepted
time: 276ms
memory: 8748kb

output:

3

result:

ok 1 number(s): "3"

Test #72:

score: 100
Accepted
time: 348ms
memory: 9504kb

output:

3

result:

ok 1 number(s): "3"

Test #73:

score: 100
Accepted
time: 338ms
memory: 9936kb

output:

3

result:

ok 1 number(s): "3"

Test #74:

score: 100
Accepted
time: 366ms
memory: 9936kb

output:

3

result:

ok 1 number(s): "3"

Test #75:

score: 100
Accepted
time: 216ms
memory: 9084kb

output:

3

result:

ok 1 number(s): "3"

Test #76:

score: 100
Accepted
time: 270ms
memory: 9648kb

output:

3

result:

ok 1 number(s): "3"

Test #77:

score: 100
Accepted
time: 448ms
memory: 9928kb

output:

3

result:

ok 1 number(s): "3"

Test #78:

score: 100
Accepted
time: 292ms
memory: 9636kb

output:

3

result:

ok 1 number(s): "3"

Test #79:

score: 100
Accepted
time: 494ms
memory: 9488kb

output:

3

result:

ok 1 number(s): "3"

Test #80:

score: 100
Accepted
time: 132ms
memory: 8620kb

output:

3

result:

ok 1 number(s): "3"

Test #81:

score: 100
Accepted
time: 244ms
memory: 9140kb

output:

3

result:

ok 1 number(s): "3"

Test #82:

score: 100
Accepted
time: 442ms
memory: 9636kb

output:

3

result:

ok 1 number(s): "3"

Test #83:

score: 100
Accepted
time: 458ms
memory: 9660kb

output:

3

result:

ok 1 number(s): "3"

Test #84:

score: 100
Accepted
time: 370ms
memory: 9620kb

output:

3

result:

ok 1 number(s): "3"

Test #85:

score: 100
Accepted
time: 408ms
memory: 9164kb

output:

3

result:

ok 1 number(s): "3"

Test #86:

score: 100
Accepted
time: 464ms
memory: 9388kb

output:

3

result:

ok 1 number(s): "3"

Test #87:

score: 100
Accepted
time: 478ms
memory: 9748kb

output:

3

result:

ok 1 number(s): "3"

Test #88:

score: 100
Accepted
time: 302ms
memory: 8976kb

output:

3

result:

ok 1 number(s): "3"

Test #89:

score: 100
Accepted
time: 100ms
memory: 8468kb

output:

3

result:

ok 1 number(s): "3"

Test #90:

score: 100
Accepted
time: 428ms
memory: 9228kb

output:

3

result:

ok 1 number(s): "3"

Test #91:

score: 100
Accepted
time: 406ms
memory: 9636kb

output:

3

result:

ok 1 number(s): "3"

Test #92:

score: 100
Accepted
time: 404ms
memory: 9192kb

output:

3

result:

ok 1 number(s): "3"

Test #93:

score: 100
Accepted
time: 274ms
memory: 9340kb

output:

3

result:

ok 1 number(s): "3"

Test #94:

score: 100
Accepted
time: 410ms
memory: 9640kb

output:

3

result:

ok 1 number(s): "3"

Test #95:

score: 100
Accepted
time: 258ms
memory: 8536kb

output:

3

result:

ok 1 number(s): "3"

Test #96:

score: 0
Wrong Answer
time: 398ms
memory: 9940kb

output:

2

result:

wrong answer 1st numbers differ - expected: '3', found: '2'

Test #97:

score: 100
Accepted
time: 482ms
memory: 9932kb

output:

3

result:

ok 1 number(s): "3"

Test #98:

score: 100
Accepted
time: 370ms
memory: 9588kb

output:

3

result:

ok 1 number(s): "3"

Test #99:

score: 100
Accepted
time: 436ms
memory: 9444kb

output:

3

result:

ok 1 number(s): "3"

Test #100:

score: 100
Accepted
time: 454ms
memory: 9648kb

output:

3

result:

ok 1 number(s): "3"

Test #101:

score: 100
Accepted
time: 474ms
memory: 9644kb

output:

3

result:

ok 1 number(s): "3"

Test #102:

score: 100
Accepted
time: 346ms
memory: 9040kb

output:

3

result:

ok 1 number(s): "3"

Test #103:

score: 100
Accepted
time: 218ms
memory: 9088kb

output:

3

result:

ok 1 number(s): "3"

Test #104:

score: 100
Accepted
time: 510ms
memory: 9696kb

output:

3

result:

ok 1 number(s): "3"

Test #105:

score: 100
Accepted
time: 318ms
memory: 9632kb

output:

4

result:

ok 1 number(s): "4"

Test #106:

score: 100
Accepted
time: 376ms
memory: 9652kb

output:

4

result:

ok 1 number(s): "4"

Test #107:

score: 100
Accepted
time: 240ms
memory: 9168kb

output:

4

result:

ok 1 number(s): "4"

Test #108:

score: 100
Accepted
time: 496ms
memory: 9640kb

output:

4

result:

ok 1 number(s): "4"

Test #109:

score: 100
Accepted
time: 408ms
memory: 9640kb

output:

4

result:

ok 1 number(s): "4"

Test #110:

score: 100
Accepted
time: 122ms
memory: 9612kb

output:

4

result:

ok 1 number(s): "4"

Test #111:

score: 100
Accepted
time: 396ms
memory: 9648kb

output:

4

result:

ok 1 number(s): "4"

Test #112:

score: 100
Accepted
time: 432ms
memory: 9220kb

output:

4

result:

ok 1 number(s): "4"

Test #113:

score: 100
Accepted
time: 528ms
memory: 9936kb

output:

4

result:

ok 1 number(s): "4"

Test #114:

score: 100
Accepted
time: 448ms
memory: 9932kb

output:

4

result:

ok 1 number(s): "4"

Test #115:

score: 0
Wrong Answer
time: 506ms
memory: 9528kb

output:

1

result:

wrong answer 1st numbers differ - expected: '4', found: '1'

Test #116:

score: 100
Accepted
time: 374ms
memory: 9648kb

output:

4

result:

ok 1 number(s): "4"

Test #117:

score: 100
Accepted
time: 488ms
memory: 9940kb

output:

4

result:

ok 1 number(s): "4"

Test #118:

score: 0
Wrong Answer
time: 476ms
memory: 9612kb

output:

1

result:

wrong answer 1st numbers differ - expected: '4', found: '1'

Test #119:

score: 100
Accepted
time: 294ms
memory: 9940kb

output:

4

result:

ok 1 number(s): "4"

Test #120:

score: 100
Accepted
time: 490ms
memory: 9932kb

output:

4

result:

ok 1 number(s): "4"

Test #121:

score: 100
Accepted
time: 522ms
memory: 9708kb

output:

4

result:

ok 1 number(s): "4"

Test #122:

score: 100
Accepted
time: 470ms
memory: 9640kb

output:

4

result:

ok 1 number(s): "4"

Test #123:

score: 100
Accepted
time: 360ms
memory: 9608kb

output:

4

result:

ok 1 number(s): "4"

Test #124:

score: 100
Accepted
time: 402ms
memory: 9720kb

output:

4

result:

ok 1 number(s): "4"

Test #125:

score: 100
Accepted
time: 470ms
memory: 9656kb

output:

4

result:

ok 1 number(s): "4"

Test #126:

score: 100
Accepted
time: 474ms
memory: 9924kb

output:

4

result:

ok 1 number(s): "4"

Test #127:

score: 100
Accepted
time: 500ms
memory: 9724kb

output:

4

result:

ok 1 number(s): "4"

Test #128:

score: 100
Accepted
time: 522ms
memory: 9720kb

output:

4

result:

ok 1 number(s): "4"

Test #129:

score: 100
Accepted
time: 376ms
memory: 9640kb

output:

4

result:

ok 1 number(s): "4"

Test #130:

score: 100
Accepted
time: 344ms
memory: 9880kb

output:

4

result:

ok 1 number(s): "4"

Test #131:

score: 100
Accepted
time: 462ms
memory: 9656kb

output:

4

result:

ok 1 number(s): "4"

Test #132:

score: 100
Accepted
time: 318ms
memory: 9640kb

output:

4

result:

ok 1 number(s): "4"

Test #133:

score: 100
Accepted
time: 408ms
memory: 9640kb

output:

4

result:

ok 1 number(s): "4"

Test #134:

score: 100
Accepted
time: 428ms
memory: 9724kb

output:

4

result:

ok 1 number(s): "4"

Test #135:

score: 100
Accepted
time: 332ms
memory: 9384kb

output:

4

result:

ok 1 number(s): "4"

Test #136:

score: 100
Accepted
time: 466ms
memory: 9896kb

output:

4

result:

ok 1 number(s): "4"

Test #137:

score: 100
Accepted
time: 594ms
memory: 9476kb

output:

4

result:

ok 1 number(s): "4"

Test #138:

score: 100
Accepted
time: 490ms
memory: 9924kb

output:

4

result:

ok 1 number(s): "4"
English 繁體中文 简体中文

Server Time: 2025-04-11 14:15:40 | OpenSource Project