結果
問題 |
No.3037 トグルトグルトグル!
|
ユーザー |
|
提出日時 | 2025-02-28 21:31:58 |
言語 | C++23 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 2 ms / 2,000 ms |
コード長 | 1,629 bytes |
コンパイル時間 | 3,247 ms |
コンパイル使用メモリ | 275,124 KB |
実行使用メモリ | 8,484 KB |
最終ジャッジ日時 | 2025-03-07 08:46:35 |
合計ジャッジ時間 | 4,153 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 13 |
ソースコード
#include <bits/stdc++.h> //以下cout時の色設定 #define COUTRESET "\033[0m" // 色をリセット #define COUTRED "\033[31m" // 赤色 #define COUTGREEN "\033[32m" // 緑色 #define COUTYELLOW "\033[33m" // 黄色 #define COUTBLUE "\033[34m" // 青色 using namespace std; using ll=long long; using ld=long double; using P=pair<int,int>; const ll INF=9*1e15; const vector<ll> dx={0,0,1,-1}; const vector<ll> dy={1,-1,0,0}; #define rep(i,N) for(int i=0;i<N;i++) #define all(a) a.begin(),a.end() #define rall(a) a.rbegin(),a.rend() template <typename T1,typename T2> ostream& operator<<(ostream &os,pair<T1,T2> &P){ return os<<"("<<P.first<<","<<P.second<<") "; } template<typename T> ostream& operator<<(ostream &os,vector<T> vec){ for(auto val:vec){ os<<val<<" "; } return os<<"\n"; } template <typename T> void print(const T &vec){ int i=0; for(auto val:vec){ cout<<i<<":"<<val<<","; i++; } cout<<'\n'; } template<typename T> void print2(const vector<vector<T>> &vec){ int i=0; for(auto v:vec){ cout<<i<<": "; for(auto a:v){ cout<<a<<" "; } i++; cout<<'\n'; } } template<class T> void chmin(T &a,T b){ if(a>b){ a=b; } return; } template<class T> void chmax(T &a,T b){ if(a<b){ a=b; } return; } int main(){ cin.tie(0)->sync_with_stdio(0); ll N; cin>>N; ll ng=1000000005; ll ok=0; while(abs(ok-ng)>1){ ll mid=(ok+ng)/2; if(mid*mid<=N){ ok=mid; }else{ ng=mid; } } cout<<ok; }