UOJ Logo

NOI.AC

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#213083#2348. Lifeczh123456601026ms23608kbC++11829b2024-11-09 19:23:002024-11-09 23:07:08

answer

#include <bits/stdc++.h>
using namespace std;
#define FILE(x) freopen(x".in", "r", stdin);freopen(x".out", "w", stdout);
int q;
long long L, x;
map <long long, bool> f;
map <long long, pair <long long, long long> > maps;
int main(){
	ios::sync_with_stdio(false);
	cin.tie(0);
	cout.tie(0);
	cin >> L >> q;
	for (long long i = -L; i <= L; i++){
		for (long long j = -L; j <= L; j++){
			f[i * i * i + j * j * j] = true;
			maps[i * i * i + j * j * j] = {i, j};
		}
	}
	while (q--){
		cin >> x;
		bool F = false;
		for (long long i = -L; i <= L; i++){
			if (f[x - i * i * i]){
				cout << i << " " << maps[x - i * i * i].first << " " << maps[x - i * i * i].second << "\n";
				F = true;
				break;
			}
		}
		if (!F){
			cout << L + 1 << " " << L + 1 << " " << L + 1 << "\n";
		}
	}
	return 0;
}

详细

小提示:点击横条可展开更详细的信息

Test #1:

score: 10
Accepted
time: 12ms
memory: 3632kb

input:

98 10
5487
1899
3043
5373
2368
3993
723
9567
6812
901

output:

-46 47 -10
-77 72 44
-36 42 -29
-72 66 45
-12 16 0
-55 44 44
-77 64 58
-28 31 12
-66 65 27
-11 14 -8

result:

ok Correct!


Test #2:

score: 10
Accepted
time: 15ms
memory: 3708kb

input:

99 10
6139
3749
7532
3544
3976
345
522
8442
6400
7965

output:

100 100 100
100 100 100
-12 21 -1
-49 57 -40
-58 50 42
1 7 1
-11 12 5
-84 89 -47
-24 28 -12
-51 52 2

result:

ok Correct!


Test #3:

score: 10
Accepted
time: 14ms
memory: 3660kb

input:

98 10
5078
9597
9394
9368
8777
6955
8020
5115
398
3771

output:

99 99 99
99 99 99
2 21 5
-42 44 -12
-44 46 -15
-60 59 26
-9 21 -8
-14 19 10
-32 31 15
-18 19 14

result:

ok Correct!


Test #4:

score: 10
Accepted
time: 311ms
memory: 22456kb

input:

91 10000
163
6364
2583
7101
5320
483
6442
1028
1209
1710
5617
296
7228
1593
4580
5559
9699
2015
6397...

output:

-76 91 -68
-39 43 -24
-7 13 9
-27 30 -6
-84 82 36
-13 14 -4
92 92 92
-60 55 37
-11 13 7
-52 57 -35
-...

result:

ok Correct!


Test #5:

score: 10
Accepted
time: 296ms
memory: 22428kb

input:

91 10000
6480
8776
1711
1745
4845
3338
343
3167
8450
2756
2252
4375
4912
9822
8053
1533
1216
4161
61...

output:

-84 87 -39
-77 62 61
-54 58 -33
-27 23 21
-20 22 13
-19 20 13
-91 91 7
-20 23 -10
-37 39 -6
6 13 7
9...

result:

ok Correct!


Test #6:

score: 10
Accepted
time: 378ms
memory: 23608kb

input:

95 10000
91
6885
8279
384
5310
2877
4483
2176
267
393
5446
7415
3853
4223
8480
3368
6752
9898
5779
7...

output:

-5 6 0
-86 69 68
-58 63 -36
-52 62 -46
-11 17 12
2 14 5
-48 51 -26
-24 20 20
-10 11 -4
96 96 96
-42 ...

result:

ok Correct!


Test #7:

score: 0
Time Limit Exceeded

input:

952 10000
2160
9764
2079
4616
9459
4653
4400
6373
2089
7189
4202
4497
6684
119
1191
2206
9287
5365
1...

output:


result:


Test #8:

score: 0
Time Limit Exceeded

input:

992 10000
2576
3876
8352
3311
9101
5255
5420
145
7396
6040
8529
9794
5164
4302
7147
3683
152
1136
79...

output:


result:


Test #9:

score: 0
Time Limit Exceeded

input:

996 10000
2189
8757
4831
6765
991
2216
9313
7968
7020
9945
988
9422
7315
2132
2333
5962
1798
8184
22...

output:


result:


Test #10:

score: 0
Time Limit Exceeded

input:

988 10000
1785
1065
1261
3054
2475
693
9109
9404
1153
4364
1847
8539
4364
9471
6183
6855
303
306
635...

output:


result: