結果
問題 | 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;}