結果

問題 No.78 クジ付きアイスバー
コンテスト
ユーザー 0w1
提出日時 2016-11-26 16:33:28
言語 C++14
(gcc 13.3.0 + boost 1.87.0)
結果
AC  
実行時間 2 ms / 5,000 ms
コード長 1,255 bytes
コンパイル時間 1,389 ms
コンパイル使用メモリ 170,456 KB
実行使用メモリ 5,248 KB
最終ジャッジ日時 2024-11-27 11:35:50
合計ジャッジ時間 2,367 ms
ジャッジサーバーID
（参考情報） 		judge5 / judge1
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 4
other AC * 35
権限があれば一括ダウンロードができます

ソースコード

diff # 

#include <bits/stdc++.h>
using namespace std;

signed main(){
  int N, K; cin >> N >> K;
  string S; cin >> S;
  vector< int > vis( N );
  for( int i = 0, c = 0, b = 0, e = 0; ; i = ( i + 1 ) % N ){
    if( vis[ i ] ){
      vector< int > vis2( N );
      for( int j = i, x = 0, y = 0, z = 0; ; j = ( j + 1 ) % N ){
        if( vis2[ j ] ){
          b += ( K - z ) / z * y;
          e += ( K - z ) / z * z;
          break;
        }
        vis2[ j ] = 1;
        if( e + z >= K )
          cout << b + y << endl, exit( 0 );
        ++y, ++z, x += S[ j ] - '0';
        for( int k = ( j + 1 ) % N; ; k = ( k + 1 ) % N ){
          if( x == 0 ){
            j = k - 1;
            break;
          }
          if( j == k )
            cout << b + y << endl, exit( 0 );
          --x;
          x += S[ k ] - '0';
          ++z;
        }
      }
    }
    vis[ i ] = 1;
    if( e >= K )
      cout << b << endl, exit( 0 );
    ++b, ++e, c += S[ i ] - '0';
    for( int j = ( i + 1 ) % N; ; j = ( j + 1 ) % N ){
      if( c == 0 ){
        i = j - 1;
        break;
      }
      if( i == j )
        cout << b << endl, exit( 0 );
      --c;
      c += S[ j ] - '0';
      ++e;
    }
    if( e >= K )
      cout << b << endl, exit( 0 );
  }
  return 0;
}
0