Submission #1951064
Source Code Expand
#include<stdio.h> #include<ctype.h> struct money{ int ans,m; }a[3]= {{0,10000},{0,5000},{0,1000}}; inline int read(){ int x=0;bool f=1;char ch=getchar(); while(!isdigit(ch)) if(ch=='-') f=0; while(isdigit(ch)){ x=x*10+ch-'0'; ch=getchar(); } return(f)?x:-x; } inline void write(int x){ if(x<0)putchar('-'),x=-x; if(x>9)write(x/10); putchar(x%10+48); } int main(){ int n=read(),x=read(); if(n*a[0].m<x){printf("-1 -1 -1\n");return 0;} if(x%a[0].m==0&&x/a[0].m==n){ printf("%d 0 0\n",x/a[0].m);return 0; } if(x%a[1].m==0&&x/a[1].m==n){ printf("0 %d 0\n",x/a[1].m);return 0; } if(x%a[2].m==0&&x/a[2].m==n){ printf("0 0 %d\n",x/a[2].m);return 0; } for(int i=0;i<=x/10000;++i){ for(int j=0;j<=x/5000;++j){ int k=n-i-j; if(i*10000+j*5000+k*1000==x&& k>=0){ printf("%d %d %d\n",i,j,k); return 0; } } } printf("-1 -1 -1\n"); return 0; }
Submission Info
Submission Time | |
---|---|
Task | C - Otoshidama |
User | wess_shi |
Language | C++14 (GCC 5.4.1) |
Score | 300 |
Code Size | 946 Byte |
Status | AC |
Exec Time | 8 ms |
Memory | 128 KB |
Judge Result
Set Name | Sample | All | ||||
---|---|---|---|---|---|---|
Score / Max Score | 0 / 0 | 300 / 300 | ||||
Status |
|
|
Set Name | Test Cases |
---|---|
Sample | a01, a02, a03, a04 |
All | a01, a02, a03, a04, b05, b06, b07, b08, b09, b10, b11, b12, b13, b14, b15, b16, b17, b18, b19, b20, b21, b22, b23, b24 |
Case Name | Status | Exec Time | Memory |
---|---|---|---|
a01 | AC | 1 ms | 128 KB |
a02 | AC | 1 ms | 128 KB |
a03 | AC | 1 ms | 128 KB |
a04 | AC | 1 ms | 128 KB |
b05 | AC | 1 ms | 128 KB |
b06 | AC | 1 ms | 128 KB |
b07 | AC | 1 ms | 128 KB |
b08 | AC | 1 ms | 128 KB |
b09 | AC | 1 ms | 128 KB |
b10 | AC | 1 ms | 128 KB |
b11 | AC | 1 ms | 128 KB |
b12 | AC | 1 ms | 128 KB |
b13 | AC | 1 ms | 128 KB |
b14 | AC | 1 ms | 128 KB |
b15 | AC | 8 ms | 128 KB |
b16 | AC | 8 ms | 128 KB |
b17 | AC | 8 ms | 128 KB |
b18 | AC | 1 ms | 128 KB |
b19 | AC | 1 ms | 128 KB |
b20 | AC | 1 ms | 128 KB |
b21 | AC | 1 ms | 128 KB |
b22 | AC | 1 ms | 128 KB |
b23 | AC | 8 ms | 128 KB |
b24 | AC | 8 ms | 128 KB |