# | TimeUTC-0 | Username | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
2398 | alephnull | 생일수 I (GA4_birthday1) | C++98 | 681 ms | 5284 KiB |
This submission is migrated from previous version of oj.uz, which used different machine for grading. This submission may have different result if resubmitted.
#include <iostream>
#include <cstdio>
#include <algorithm>
#define N 1000001
#define INF 987654321
using namespace std;
int main() {
int *dp=new int [N+10];
for(int i=0;i<N+10;i++){
dp[i]=INF;
}
dp[0]=0;dp[3]=dp[5]=dp[8]=1;
for(int i=0;i<N;i++){
if(dp[i+3]>dp[i]+1)dp[i+3]=dp[i]+1;
if(dp[i+5]>dp[i]+1)dp[i+5]=dp[i]+1;
if(dp[i+8]>dp[i]+1)dp[i+8]=dp[i]+1;
}
int t;scanf("%d",&t);
for(int x=0;x<t;x++){
int n;scanf("%d",&n);
if(dp[n]==INF)
printf("%d\n",-1);
else{
int a=0,b=0,c=0;
while(n>0){
if(dp[n-3]==dp[n]-1){a++;n-=3;}
else if(dp[n-5]==dp[n]-1){b++;n-=5;}
else if(dp[n-8]==dp[n]-1){c++;n-=8;}
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |