結果
問題 | No.740 幻の木 |
ユーザー |
![]() |
提出日時 | 2018-10-05 22:57:45 |
言語 | C++11(廃止可能性あり) (gcc 13.3.0) |
結果 |
AC
|
実行時間 | 5 ms / 2,000 ms |
コード長 | 1,156 bytes |
コンパイル時間 | 888 ms |
コンパイル使用メモリ | 85,944 KB |
実行使用メモリ | 6,820 KB |
最終ジャッジ日時 | 2024-10-12 13:21:51 |
合計ジャッジ時間 | 1,285 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 6 |
コンパイルメッセージ
main.cpp: In function ‘int main()’: main.cpp:59:13: warning: ‘ans’ may be used uninitialized in this function [-Wmaybe-uninitialized] 59 | cout << ans << endl; | ^~~
ソースコード
#include <iostream> #include <bitset> #include <fstream> #include <string> #include <cstring> #include <cmath> #include <cstdlib> #include <ctime> #include <vector> #include <algorithm> #include <numeric> #include <map> #include <set> #include <stack> #include <queue> #include <deque> #include <functional> #include <cctype> #include <list> #include <limits> //#include <boost/multiprecision/cpp_int.hpp> const double EPS = (1e-10); using namespace std; using Int = long long; //using namespace boost::multiprecision; const Int MOD = 1000000007; Int mod_pow(Int x, Int n) { Int res = 1; while(n > 0) { if(n & 1) res = (res * x) % MOD; //ビット演算(最下位ビットが1のとき) x = (x * x) % MOD; n >>= 1; //右シフト(n = n >> 1) } return res; } Int imos[1000005]; int main(){ Int N, M, P, Q; cin >> N >> M >> P >> Q; int ans; for (int i = 0; i < 1000005; i++){ if (P <= i%12+1 && i%12+1 <= P+Q-1){ N -= M*2; }else{ N -= M; } if (N <= 0){ ans = i+1; break; } } cout << ans << endl; }