結果
問題 |
No.3245 Payment with 8-rep Currency
|
ユーザー |
|
提出日時 | 2025-08-22 23:58:41 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
WA
|
実行時間 | - |
コード長 | 2,970 bytes |
コンパイル時間 | 1,522 ms |
コンパイル使用メモリ | 164,004 KB |
実行使用メモリ | 7,844 KB |
最終ジャッジ日時 | 2025-08-22 23:58:59 |
合計ジャッジ時間 | 4,733 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 1 |
other | AC * 2 WA * 28 |
コンパイルメッセージ
main.cpp: In function ‘void _FILE(std::string)’: main.cpp:103:16: warning: ignoring return value of ‘FILE* freopen(const char*, const char*, FILE*)’ declared with attribute ‘warn_unused_result’ [-Wunused-result] 103 | freopen((s+".in").c_str(),"r",stdin); | ~~~~~~~^~~~~~~~~~~~~~~~~~~~~~~~~~~~~ main.cpp:104:16: warning: ignoring return value of ‘FILE* freopen(const char*, const char*, FILE*)’ declared with attribute ‘warn_unused_result’ [-Wunused-result] 104 | freopen((s+".out").c_str(),"w",stdout); | ~~~~~~~^~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
ソースコード
/* * Author: $%U%$ * Time: $%Y%$-$%M%$-$%D%$ $%h%$:$%m%$:$%s%$ */ #include<bits/stdc++.h> using namespace std; typedef long long ll; #define rep(i,a,b) for(ll i=(a);i<=(b);i++) #define per(i,a,b) for(ll i=(a);i>=(b);i--) #define re(i,a,b) for(ll i=(a);i<(b);i++) #define pe(i,a,b) for(ll i=(a);i>(b);i--) #define getchar()(p1==p2&&(p2=(p1=buf)+fread(buf,1,1<<21,stdin),p1==p2)?EOF:*p1++) char buf[1<<21],*p1=buf,*p2=buf; template <typename T> inline void read(T& r) { r=0;bool w=0; char ch=getchar(); while(ch<'0'||ch>'9') w=ch=='-'?1:0,ch=getchar(); while(ch>='0'&&ch<='9') r=r*10+(ch^48), ch=getchar(); r=w?-r:r; } template <typename T> inline void readupp(T& r){ r=0; char ch=getchar(); while(ch>'Z'||ch<'A')ch=getchar(); r=ch; } template <typename T> inline void readlow(T& r){ r=0; char ch=getchar(); while(ch>'z'||ch<'a')ch=getchar(); r=ch; } template <typename T> inline void readdig(T& r){ r=0; char ch=getchar(); while(ch>'9'||ch<'0')ch=getchar(); r=ch-'0'; } template <typename T> inline void readvisi(T& r){ r=0; char ch=getchar(); while(ch>126||ch<33)ch=getchar(); r=ch; } template <typename T> inline ll readlowstr(T& r){ ll n=0; char ch=getchar(); while(ch>'z'||ch<'a')ch=getchar(); while(ch<='z'&&ch>='a')r[++n]=ch-'a',ch=getchar(); return n; } template <typename T> inline ll readuppstr(T& r){ ll n=0; char ch=getchar(); while(ch>'Z'||ch<'A')ch=getchar(); while(ch<='Z'&&ch>='A')r[++n]=ch-'A',ch=getchar(); return n; } template <typename T> inline ll readdigstr(T& r){ ll n=0; char ch=getchar(); while(ch>'9'||ch<'0')ch=getchar(); while(ch<='9'&&ch>='0')r[++n]=ch-'0',ch=getchar(); return n; } template <typename T> inline ll readvisistr(T& r){ ll n=0; char ch=getchar(); while(ch>126||ch<33)ch=getchar(); while(ch<=126&&ch>=33)r[++n]=ch,ch=getchar(); return n; } const ll MOD=998244353; ll gcd(ll A,ll B){return B?gcd(B,A%B):A;} template<typename T> void chkmax(T&A,T B){if(A<B)A=B;} template<typename T> void chkmin(T&A,T B){if(A>B)A=B;} template<typename T> T Madd(T A,T B){return A+B>=MOD?A+B-MOD:A+B;} template<typename T> T Msub(T A,T B){return A-B<0?A-B+MOD:A-B;} template<typename T> void MODed(T &A){A%=MOD;A+=(A<0?MOD:0);} ll pw(ll A,ll B){ ll res=1; while(B){ if(B&1)res=res*A%MOD; A=A*A%MOD; B>>=1; } return res; } void _FILE(string s){ freopen((s+".in").c_str(),"r",stdin); freopen((s+".out").c_str(),"w",stdout); } const ll N=200003,M=3003,INF=2000000000000000007ll; ll T,n; int main(){ read(T); while(T--){ read(n); if(n%8){ puts("-1"); continue; } if(n>=888*11){ n-=888*11; ll o=n/96,p=n%96; printf("%lld %lld 11 0\n",o+p/8,o); continue; } ll flag=0; rep(j,0,n/88)rep(k,0,n/888)rep(l,0,n/8888){ if(!flag&&j*88+k*888+l*8888<=n){ ll i=n-j*88-k*888-l*8888; i/=8; if(max(max(i,j),max(k,l))*2<i+j+k+l){ flag=1; printf("%lld %lld %lld %lld\n",i,j,k,l); } } } if(!flag){ puts("-1"); continue; } } return 0; }