답안 #418814

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
418814	2021-06-05T23:19:19 Z	Chaska	Hop (COCI21_hop)	C++11	110 / 110	57 ms	8160 KB

Main

#include <bits/stdc++.h>
#define ll long long
using namespace std;
const int N =1005;
ll n,a[N],dp[N][4],col[N][N];
int main()
{
	cin.tie(0); cout.tie(0); ios_base::sync_with_stdio(0);
	cin >> n;
	for (int i=0;i<n;i++) 
		cin >> a[i];
	for (int i=n-2;i>=0;i--) {
		for (int j=i+1;j<n;j++) {
			if (a[j]%a[i] == 0) {
				ll x,y,z;
				x = dp[j][1]+1;
				y = dp[j][2]+1;
				z = dp[j][3]+1;
				if (x<=3) {
					col[i][j] =1;
					dp[i][1] = max(dp[i][1],x);
				} else {
					if (y<=3) {
						col[i][j] = 2;
						dp[i][2] = max(dp[i][2],y);
					} else {
						col[i][j] = 3;
						dp[i][3] = max(dp[i][3],z);
					}
				}
			} else {
				col[i][j] = 1;
			}
		}
	}
	for (int i=1;i<n;i++) {
		for (int j=0;j<i;j++) {
			cout << col[j][i] << " ";
		}
		cout << "\n";
	}
	return 0;
}

Subtask #1

10.0 / 10.0

#	결과	실행 시간	메모리	Grader output
1	Correct	1 ms	332 KB	Output is correct
2	Correct	1 ms	332 KB	Output is correct
3	Correct	1 ms	448 KB	Output is correct
4	Correct	1 ms	452 KB	Output is correct
5	Correct	1 ms	332 KB	Output is correct
6	Correct	1 ms	332 KB	Output is correct

Subtask #2

100.0 / 100.0

#	결과	실행 시간	메모리	Grader output
1	Correct	1 ms	332 KB	Output is correct
2	Correct	1 ms	332 KB	Output is correct
3	Correct	1 ms	448 KB	Output is correct
4	Correct	1 ms	452 KB	Output is correct
5	Correct	1 ms	332 KB	Output is correct
6	Correct	1 ms	332 KB	Output is correct
7	Correct	1 ms	588 KB	Output is correct
8	Correct	57 ms	8132 KB	Output is correct
9	Correct	1 ms	716 KB	Output is correct
10	Correct	1 ms	716 KB	Output is correct
11	Correct	41 ms	7392 KB	Output is correct
12	Correct	56 ms	8132 KB	Output is correct
13	Correct	42 ms	7620 KB	Output is correct
14	Correct	3 ms	1228 KB	Output is correct
15	Correct	43 ms	7580 KB	Output is correct
16	Correct	41 ms	7616 KB	Output is correct
17	Correct	43 ms	7720 KB	Output is correct
18	Correct	41 ms	7604 KB	Output is correct
19	Correct	42 ms	7632 KB	Output is correct
20	Correct	42 ms	7624 KB	Output is correct
21	Correct	41 ms	7620 KB	Output is correct
22	Correct	41 ms	7620 KB	Output is correct
23	Correct	50 ms	8160 KB	Output is correct