結果
問題 | No.2217 Suffix+ |
ユーザー |
![]() |
提出日時 | 2024-04-06 16:59:54 |
言語 | C++23 (gcc 13.3.0 + boost 1.87.0) |
結果 |
WA
|
実行時間 | - |
コード長 | 921 bytes |
コンパイル時間 | 3,196 ms |
コンパイル使用メモリ | 270,076 KB |
実行使用メモリ | 6,824 KB |
最終ジャッジ日時 | 2024-10-01 03:55:20 |
合計ジャッジ時間 | 8,086 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 1 WA * 3 |
other | AC * 2 WA * 31 |
コンパイルメッセージ
main.cpp: In function 'int main()': main.cpp:35:9: warning: 'k' may be used uninitialized [-Wmaybe-uninitialized] 35 | if(a>k)ng=m; | ^~ main.cpp:22:18: note: 'k' was declared here 22 | int main() {ll n,k; | ^
ソースコード
#define _GLIBCXX_DEBUG #include <bits/stdc++.h> using namespace std; typedef long long ll; #define rep(i,a,b) for(int i=a;i<b;i++) using vi = vector<int>; // intの1次元の型に vi という別名をつける using vvi = vector<vi>; // intの2次元の型に vvi という別名をつける using si =vector<char>; using ssi =vector<si>; //using mint = modint998244353; const long long INF = 1e18; //bit全探索 rep(i,0,1<<(n-1)){rep(j,0,n-1)if(I&(1<<j))} //int a = s[0] - ‘0’;文字列から数字 //int a=atoi(s.c_str()); //“ABCDEFGHIJKLMNOPQRSTUVWXYZ" //printf("%.9f\n", ans); ll max(ll A,ll B){ if(A>B)return A; else return B; } int main() {ll n,k; cin>>n; vector<ll> vec(n); for(ll i=0;i<n;i++)cin>>vec[i]; ll ok=0,ng=INF; while(abs(ok-ng)>1){ ll m=(ok+ng)/2; ll a=0,b=0; for(ll j=0;j<n;j++){ ll c=(m-vec[j]-b+j)/(j+1); a+=max(0,c); b+=(j+1)*max(0,c); } if(a>k)ng=m; else ok=m; } cout<<ok; }