結果
問題 |
No.281 門松と魔法(1)
|
ユーザー |
![]() |
提出日時 | 2015-09-18 22:32:13 |
言語 | C++11(廃止可能性あり) (gcc 13.3.0) |
結果 |
AC
|
実行時間 | 2 ms / 1,000 ms |
コード長 | 1,509 bytes |
コンパイル時間 | 2,600 ms |
コンパイル使用メモリ | 159,856 KB |
実行使用メモリ | 6,820 KB |
最終ジャッジ日時 | 2024-11-06 20:26:46 |
合計ジャッジ時間 | 3,085 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 57 |
ソースコード
#include <bits/stdc++.h> using namespace std; typedef signed long long ll; #undef _P #define _P(...) (void)printf(__VA_ARGS__) #define FOR(x,to) for(x=0;x<to;x++) #define FORR(x,arr) for(auto& x:arr) #define ITR(x,c) for(__typeof(c.begin()) x=c.begin();x!=c.end();x++) #define ALL(a) (a.begin()),(a.end()) #define ZERO(a) memset(a,0,sizeof(a)) #define MINUS(a) memset(a,0xff,sizeof(a)) //------------------------------------------------------- int D; int H[3],H2[3]; ll ret=1LL<<40; void solve() { ll i,j,k,l,r,x,y; string s; cin>>D; FOR(i,3) cin>>H[i],H2[i]=H[i]; if(D==0) { if(H[0]!=H[2] && H[0]<H[1] && H[2]<H[1]) ret=0; if(H[0]!=H[2] && H[0]>H[1] && H[2]>H[1]) ret=0; } else { // up x = (H[0]-H[1]+1+(D-1))/D; y = (H[2]-H[1]+1+(D-1))/D; if(x<0) x=0; if(y<0) y=0; H[0]-=x*D; H[2]-=y*D; if(H[0]<0) H[0]=0; if(H[2]<0) H[2]=0; if(H[0]==H[2] && H[0]!=0) x++, H[0]=max(0,H[0]-D); if(H[0]!=H[2] && H[0]<H[1] && H[2]<H[1]) ret=min(ret,x+y); FOR(i,3) H[i]=H2[i]; // down x=y=0; if(H[0]==H[2]) x++,H[2]=max(0,H[2]-D); if(H[0]>H[2]) swap(H[0],H[2]); y = (H[1]-H[0]+1+(D-1))/D; if(y<0) y=0; H[1]-=y*D; if(H[1]<0) H[1]=0; if(H[0]>=0 && H[2]>=0 && H[0]!=H[1] && H[0]!=H[2] && H[1]!=H[2]) ret=min(ret,x+y); } if(ret==1LL<<40) ret=-1; cout<<ret<<endl; } int main(int argc,char** argv){ string s;int i; if(argc==1) ios::sync_with_stdio(false); FOR(i,argc-1) s+=argv[i+1],s+='\n'; FOR(i,s.size()) ungetc(s[s.size()-1-i],stdin); solve(); return 0; }