10448번 유레카 이론

 브루트 포스 문제.

 

 1000개 밖에 되지않아서 미리 값을 구해 배열에 저장해놓고 3개씩 더해 비교하였다.

 

#include <iostream>
#include <queue>
#define MAX 1001
 
using namespace std;
 
int T;
int P[MAX];
queue<int> q;
int sum;
 
void solved(int num){
    
    for(int i=1;i<=1000;i++){
        sum=P[i];
        for(int j=i;j<=1000;j++){
            sum+=P[j];
            for(int k=j;k<=1000;k++){
                sum+=P[k];
                if(sum==num){
                    q.push(1);
                    return;
                }
                sum-=P[k];
            }
            sum-=P[j];
        }
    }
    q.push(0);
}
 
int main(){
    
    for(int i=1;i<=1000;i++){
        P[i]=i*(i+1)/2;
    }
    
    cin >> T;
    
    for(int i=0;i<T;i++){
        int num;
        cin >> num;
        solved(num);
    }
    
    while(!q.empty()){
        int x=q.front();
        q.pop();
        
        cout << x << endl;
    }
}