結果
問題 | No.1070 Missing a space |
ユーザー |
![]() |
提出日時 | 2020-08-07 11:04:28 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 2 ms / 1,000 ms |
コード長 | 4,073 bytes |
コンパイル時間 | 1,922 ms |
コンパイル使用メモリ | 181,528 KB |
実行使用メモリ | 6,944 KB |
最終ジャッジ日時 | 2024-09-22 20:47:01 |
合計ジャッジ時間 | 2,511 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 7 |
ソースコード
#include<bits/stdc++.h>using namespace std;#define rep(i,n) for(long long i=0;i<n;i++)#define REP(i,s,n) for(long long i=(s);i<=(n);i++)#define repr(i,n) for(long long i=n-1;i>=0;i--)#define REPR(i,s,n) for(long long i=(s);i>=(n);i--)#define all(a) (a).begin(),(a).end()#define rall(a) (a).rbegin(),(a).rend()#define Eunique(v) v.erase(unique(all(v)),v.end())#define Eback(s) s.erase(s.end()-1,s.end())#define minvec(v) *min_element(all(v))#define maxvec(v) *max_element(all(v))#define sumvec(v) accumulate(all(v),0LL)#define pb push_back#define pf push_front#define m_p make_pair#define DOUBLE fixed << setprecision(15)#define OK cerr<<"OK\n"#define OK1 cerr<<"OK1\n"#define OK2 cerr<<"OK2\n"#define sz(s) (long long)s.size()#define INF ((1LL<<62)-(1LL<<31))#define zero(x,n) setw(x) << setfill('0') << n//#define endl '\n'typedef long long ll;typedef long double ld;typedef vector<int> vi;typedef vector<long long> vll;typedef vector<double> vd;typedef vector<char> vc;typedef vector<bool> vb;typedef vector<string> vs;typedef vector<vi> vvi;typedef vector<vll> vvll;typedef vector<vd> vvd;typedef vector<vc> vvc;typedef vector<vb> vvb;typedef pair<ll,ll> P;typedef vector<P> vP;template<class A, class B>ostream& operator<<(ostream& ost, const pair<A, B>&p) {ost << "{" << p.first << ", " << p.second << "} ";return ost;}template<class T>ostream& operator<<(ostream& ost, const vector<T>&v) {ost << "{";for (int i = 0; i<(int)v.size(); i++) {if (i)ost << " ";ost << v[i];}ost << "} \n";return ost;}template<class A, class B>ostream& operator<<(ostream& ost, const map<A, B>&v) {ost << "{";for (auto p:v) {ost << "{" << p.first << ", " << p.second << "} ";}ost << "} ";return ost;}void out(){cout << "\n";}template<class T,class... Args>void out(const T &x,const Args &... args){cout << x << " ";out(args...);}template<typename T>istream& operator >> (istream& is, vector<T>& vec){for(T& e: vec) is >> e;return is;}template<typename T>string join(vector<T>& vec, string sep=" "){stringstream ss;for(int i=0;i<(int)vec.size();i++){ss << vec[i] << (i+1==(int)vec.size()?"\n":sep);}return ss.str();}template<class T>inline bool chmax(T& a, T b){if(a<b){a=b;return true;} return false;}template<class T>inline bool chmin(T& a, T b){if(a>b){a=b;return true;} return false;}#define INT(...) int __VA_ARGS__;IN(__VA_ARGS__)#define LL(...) long long __VA_ARGS__;IN(__VA_ARGS__)#define CHR(...) char __VA_ARGS__;IN(__VA_ARGS__)#define DBL(...) double __VA_ARGS__;IN(__VA_ARGS__)#define STR(...) string __VA_ARGS__;IN(__VA_ARGS__)#define LD(...) long double __VA_ARGS__;IN(__VA_ARGS__)void scan(int& a){ cin >> a; }void scan(long long& a){ cin >> a; }void scan(char& a){ cin >> a; }void scan(double& a){ cin >> a; }void scan(string& a){ cin >> a; }void scan(long double& a){ cin >> a; }void IN(){}template<class Head,class... Tail> void IN(Head& head,Tail&... tail){ scan(head); IN(tail...); }void YES(bool b) {cout << ((b)?"YES\n":"NO\n");}void Yes(bool b) {cout << ((b)?"Yes\n":"No\n");}void yes(bool b) {cout << ((b)?"yes\n":"no\n");}void Yay(bool b) {cout << ((b)?"Yay!\n":":(\n");}const long double pi = acos(-1.0);const ll mod=1000000007;//const ll mod=998244353;ll powmod(ll a,ll b){ll c=1; while(b>0){ if(b&1){ c=a*c%mod; } a=a*a%mod; b>>=1; } return c;}ll nCrmod(ll n,ll r){ll x=1,y=1; for(ll i=0;i<r;i++) {x=x*(n-i)%mod; y=y*(i+1)%mod; } return x*powmod(y,mod-2)%mod;}ll gcd(ll a,ll b){ while(b){ ll c=b; b=a%b; a=c; } return a; }ll lcm(ll a,ll b){ if(!a || !b) return 0; return a*b/gcd(a,b); }vll divisor(ll x){ vll v; for(int i=1;i*i<=x;i++)if(x%i==0){ v.pb(i);if(i*i!=x)v.pb(x/i); } sort(all(v)); return v; };map<ll,ll> prime_factor(ll n){ map<ll,ll> m; for(ll i=2;i*i<=n;i++){ while(n%i==0){ m[i]++; n/=i; } } if(n!=1) m[n]=1; return m; }int main(){STR(s);cout << sz(s) - 1 - count(all(s), '0') << endl;return 0;}