1R/2016 09 28 - Revision history

Maintenance script: Repair pages found by live-compare batch 0001

2026-03-26T14:46:15Z

Repair pages found by live-compare batch 0001

← Older revision		Revision as of 14:46, 26 March 2026
Line 15:		Line 15:

	int main(){		int main(){
	int arr[46];		int arr[46];
	int dp[1001] = { 0, };		int dp[1001] = { 0, };
	for(int i = 1; i<45; i++){		for(int i = 1; i<45; i++){
	arr[i] = (i*(i+1))/2;		arr[i] = (i*(i+1))/2;
	}		}
	for(int i = 1; i<45; i++){		for(int i = 1; i<45; i++){
	for(int j = 1; j<45 && arr[i] + arr[j] <= 1000; j++){		for(int j = 1; j<45 && arr[i] + arr[j] <= 1000; j++){
	for(int k = 1;arr[i] + arr[j] + arr[k] <=1000 && k<45; k++){		for(int k = 1;arr[i] + arr[j] + arr[k] <=1000 && k<45; k++){
	dp[arr[i] + arr[j] + arr[k]] = 1;		dp[arr[i] + arr[j] + arr[k]] = 1;
	}		}
	}		}
Line 32:		Line 32:
	int tmp;		int tmp;
	cin>> tmp;		cin>> tmp;
	cout<< dp[tmp] <<endl;		cout<< dp[tmp] <<endl;
	}		}
	}		}
Line 38:		Line 38:
	#include <iostream>		#include <iostream>

	int a[50] = { 0, };		int a[50] = { 0, };

	int check(int n) {		int check(int n) {
	for (int i = 1; a[i] <= n; i++) {		for (int i = 1; a[i] <= n; i++) {
	for (int j = i; a[j] <= n - a[i]; j++) {		for (int j = i; a[j] <= n - a[i]; j++) {
	for (int k = j; a[k] <= n - a[i] - a[j]; k++) {		for (int k = j; a[k] <= n - a[i] - a[j]; k++) {
	if (a[i] + a[j] + a[k] == n) return 1;		if (a[i] + a[j] + a[k] == n) return 1;
	}		}
	}		}
Line 55:		Line 55:
	int t;		int t;
	for (int i = 0, j = 0; j < 1000; i++, j += i)		for (int i = 0, j = 0; j < 1000; i++, j += i)
	a[i] = j;		a[i] = j;
	std::cin >> t;		std::cin >> t;

Line 76:		Line 76:

	== 곽정흠 ==		== 곽정흠 ==

219.255.207.28 at 06:25, 30 September 2016

2016-09-30T06:25:49Z

@@ Line 6: / Line 6: @@
 = 참가자 =
 * 15이원준
 = 코드 =
 == 15이원준 ==
@@ Line 34: / Line 36: @@
+  }
 == 박인서 ==
 == 곽정흠 ==
@@ Line 40: / Line 71: @@
 == 15이원준 ==
 * 미리 세개로 만들 수 있는 수를 구해둔 다음 input값의 결과로 출력했습니다.
 == 박인서 ==
 == 곽정흠 ==

165.194.27.163: {CREATE}

2016-09-28T05:29:13Z

{CREATE}

New page

__TOC__

= 오늘의 문제 =
* [https://www.acmicpc.net/problem/10448|유레카이론]

= 참가자 =
* 15이원준
= 코드 =
== 15이원준 ==
#include<iostream>

using namespace std;

int main(){
int arr[46];
int dp[1001] = { 0, };
for(int i = 1; i<45; i++){
arr[i] = (i*(i+1))/2;
}
for(int i = 1; i<45; i++){
for(int j = 1; j<45 && arr[i] + arr[j] <= 1000; j++){
for(int k = 1;arr[i] + arr[j] + arr[k] <=1000 && k<45; k++){
dp[arr[i] + arr[j] + arr[k]] = 1;
}
}
}
int N;
cin>> N;
for(int i = 0; i<N; i++){
int tmp;
cin>> tmp;
cout<< dp[tmp] <<endl;
}
}
== 박인서 ==

== 곽정흠 ==

= 아이디어 =
== 15이원준 ==
* 미리 세개로 만들 수 있는 수를 구해둔 다음 input값의 결과로 출력했습니다.
== 박인서 ==

== 곽정흠 ==