#include using namespace std; int main(){ int goal; cin >> goal; int t_length=64; int sht=64; int cnt=1; while(t_length>goal) { sht/=2; cnt++; if(t_length-sht>=goal) {t_length-=sht;cnt--;} } cout while(t_length>goal)가지고 있는 막대 중 길이가 가장 짧은 것을 절반으로 자른다. ->sht/=2; 개수는 1개가 2개가 되니 cnt++;만약, 위에서 자른 막대의 절반 중 하나를 버리고 남아있는 막대의 길이의 합이 X보다 크거나 같다면 ->if(t_length-sht>=goal) , 위에서 자른 막대의 절반 중 하나를 버린다. -> t_len..
#include using namespace std; int main(){ int max=0; int n=0; for(int i=0; i> x; n-=x; if(max> x; n+=x; if(max
#include using namespace std;int max(int a, int b){return a > b ? a : b;}int max(int a, int b, int c){return max(a, b) > c ? max(a, b) : c;}int min(int a, int b){return a > N;int max_arr[2][3] = { 0 };int min_arr[2][3] = { 0 };int input[3] = { 0 }; for (int i = 1; i > input[0] >> input[1] >> in..
#include using namespace std; int main(){ int N, M; cin >> N >> M; int vip[41]={0}; int dp[41]={0}; int ans=1; for(int i=1; i> vip[i]; dp[0]=1; dp[1]=1; dp[2]=2; for(int i=3; i
