結果
問題 |
No.2227 King Kraken's Attack
|
ユーザー |
|
提出日時 | 2023-03-03 13:08:23 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
WA
|
実行時間 | - |
コード長 | 1,573 bytes |
コンパイル時間 | 496 ms |
コンパイル使用メモリ | 84,988 KB |
最終ジャッジ日時 | 2025-02-11 01:25:26 |
ジャッジサーバーID (参考情報) |
judge3 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 4 |
other | AC * 35 WA * 7 |
コンパイルメッセージ
main.cpp: In function ‘int main()’: main.cpp:53:10: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result] 53 | scanf("%d %d %d %d %lld %lld", &h, &w, &la, &lb, &ka, &kb); | ~~~~~^~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
ソースコード
#include<stdio.h> #include<string.h> #include<stdlib.h> #include <map> #include <vector> #include <queue> #include <deque> #include <set> #include <stack> #include <algorithm> #include <array> #include <unordered_set> #include <unordered_map> #include <string> using namespace std; bool rcmp(int a, int b) { return a>b; } typedef long long LL; int gw, gh, la, lb; LL ka, kb, wh; char check(LL r, LL c) { if (kb>0&&c>=gw) return 1; LL rc=r; rc*=la; LL cc=c; cc*=lb; if (rc>gh) rc=gh; if (cc>gw) cc=gw; if (c>gw) cc=gw; if (r>gh) rc=gh; rc*=cc; LL xx=wh-rc, d; if (ka) { d = (xx+ka-1)/ka; if (d<=r) return 1; rc=r; rc*=ka; xx-=rc; if (xx<=0) return 1; } if (kb) { d=(xx+kb-1)/kb; if (d<=c) return 1; cc=c; cc*=kb; xx-=cc; if (xx<=0) return 1; } return 0; } int main() { int n, r; int h, w; LL v, t, x, d, i, j, nj, xd; scanf("%d %d %d %d %lld %lld", &h, &w, &la, &lb, &ka, &kb); gh=h; gw=w; wh=h; wh*=w; r = h+w; for (i=0; ; i++) { if (i>r) break; x=i; x*=la; if (x>=h) x=0; else x=(h-x)*w; v=ka; v*=i;// t=kb; t*=w; t*=h; if (v<x&&kb==0) continue; d=x; if (d<w) d=w; xd=d; j=-1; while(d) { while(1) { nj=j+d; if (nj>xd) break; if (check(i, nj)) break; j=nj; } d>>=1; } j++; if (r>i+j) r=i+j; } printf("%d\n", r); return 0; }