結果
問題 | No.176 2種類の切手 |
ユーザー |
![]() |
提出日時 | 2015-04-24 12:47:20 |
言語 | C++11(廃止可能性あり) (gcc 13.3.0) |
結果 |
WA
|
実行時間 | - |
コード長 | 819 bytes |
コンパイル時間 | 318 ms |
コンパイル使用メモリ | 45,624 KB |
実行使用メモリ | 6,816 KB |
最終ジャッジ日時 | 2024-10-08 03:16:02 |
合計ジャッジ時間 | 1,379 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 28 WA * 1 |
コンパイルメッセージ
main.cpp: In function ‘int main()’: main.cpp:10:24: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result] 10 | int a,b,c;scanf("%d%d%d",&a,&b,&c); | ~~~~~^~~~~~~~~~~~~~~~~~~
ソースコード
#include <cstdio> #include <cstdlib> #include <algorithm> #include <map> using namespace std; int main(){ int a,b,c;scanf("%d%d%d",&a,&b,&c); long long cm=(long long)a*b;if(a>b)swap(a,b); int ans=2*1000000000; if(cm>c){ for(int i=0;i-b<=c;i+=b){ int tmp=i+(c-i+a-1)/a*a;if(ans>tmp)ans=tmp; } printf("%d\n",ans);return 0; } int n=a,m=b; int x=0;while(x=m%n){m=n;n=x;};//cm/=n; printf("%d\n",(int)((c+n-1)/n)); return 0; int md=a; map<int,int> mp; if(c%b==0||c%a==0){ printf("%d\n",c);return 0; } for(int i=0;i-b<=c;i+=b){ int tmp=i+(c-i+a-1)/a*a; int mc=(c-i);mc%=a;//if(mc<0)mc=-mc; if(mc){ if(mp[mc]){ans=mp[md];printf("%d\n",ans);return 0;} else{mp[mc]=tmp;md=min(mc,md);} } else{ printf("%d\n",ans=tmp); return 0; } } printf("%d\n",mp[md]); return 0; }