QOJ.ac

QOJ

ID	题目	提交者	结果	用时	内存	语言	文件大小	提交时间	测评时间
#686475	#164. Delete Files	eroengine	AC ✓	12ms	19488kb	C++23	1.5kb	2024-10-29 13:41:26	2024-10-29 13:41:27

Judging History

你现在查看的是最新测评结果

[2024-10-29 13:41:27]
评测

测评结果：AC
用时：12ms
内存：19488kb

查看

[2024-10-29 13:41:26]
提交

answer

#include <bits/stdc++.h>
#define int long long
#define endl '\n'
#define lowbit(x) (x&(-x))
#define ull unsigned long long 
#define pii pair<int,int>
using namespace std;
const string yes="Yes\n",no="No\n";
const int N = 1000005,inf = 2e18,mod=1000000007;
int qpow(int x,int y=mod-2,int mo=mod,int res=1){
    for(;y;(x*=x)%=mo,y>>=1)if(y&1)(res*=x)%=mo;
    return res;
}
int jie[N],invjie[N];
int C(int n,int m){return n>=m&&m>=0?jie[n]*invjie[m]%mod*invjie[n-m]%mod:0;}
void main_init(){
    int n=N-1;jie[0]=1;for(int i=1;i<=n;i++)jie[i]=jie[i-1]*i%mod;
    invjie[n]=qpow(jie[n]);for(int i=n-1;~i;i--)invjie[i]=invjie[i+1]*(i+1)%mod;
}
int n;
int a[1005],b[1005];
int vis[1005];
void solve(){
    cin>>n;
    for(int i=1;i<=n;i++){
        string x;
        int y;
        cin>>x>>b[i];
        a[i]=(x=="y");
    }
    for(int t=0;;t++){
        int mnid=0;
        for(int i=1;i<=n;i++){
            if(a[i]&&!vis[i]&&(!mnid||b[mnid]>b[i]))mnid=i;
        }
        if(!mnid){
            cout<<t;
            break;
        }
        for(int i=mnid;i>0;i--){
            if(a[i])vis[i]=1;
            else if(b[i]>=b[mnid])break;
        }
        for(int i=mnid;i<=n;i++){
            if(a[i])vis[i]=1;
            else if(b[i]>=b[mnid])break;
        }
    }
}
signed main(){
    ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
    cout<<fixed<<setprecision(12);main_init();
    int t=1;
    //cin>>t;
    while (t--)solve();
}

源文件, 语言: C++23

詳細信息

Test #1:

score: 100

Accepted

time: 3ms

memory: 19240kb

input:

3
y 7
y 6
n 5

output:

result:

ok single line: '1'

Test #2:

score: 0

Accepted

time: 12ms

memory: 19180kb

input:

3
y 7
n 6
y 5

output:

result:

ok single line: '2'

Test #3:

score: 0

Accepted

time: 12ms

memory: 19120kb

input:

6
y 4
n 5
y 4
y 6
n 3
y 6

output:

result:

ok single line: '2'

Test #4:

score: 0

Accepted

time: 8ms

memory: 19200kb

input:

output:

result:

ok single line: '117'

Test #5:

score: 0

Accepted

time: 12ms

memory: 19132kb

input:

output:

result:

ok single line: '162'

Test #6:

score: 0

Accepted

time: 8ms

memory: 19176kb

input:

output:

result:

ok single line: '37'

Test #7:

score: 0

Accepted

time: 8ms

memory: 19476kb

input:

output:

result:

ok single line: '122'

Test #8:

score: 0

Accepted

time: 8ms

memory: 19184kb

input:

output:

result:

ok single line: '122'

Test #9:

score: 0

Accepted

time: 11ms

memory: 19208kb

input:

output:

result:

ok single line: '83'

Test #10:

score: 0

Accepted

time: 12ms

memory: 19176kb

input:

output:

result:

ok single line: '41'

Test #11:

score: 0

Accepted

time: 8ms

memory: 19124kb

input:

output:

result:

ok single line: '69'

Test #12:

score: 0

Accepted

time: 8ms

memory: 19436kb

input:

output:

result:

ok single line: '69'

Test #13:

score: 0

Accepted

time: 11ms

memory: 19256kb

input:

output:

result:

ok single line: '171'

Test #14:

score: 0

Accepted

time: 7ms

memory: 19192kb

input:

output:

result:

ok single line: '209'

Test #15:

score: 0

Accepted

time: 8ms

memory: 19260kb

input:

output:

result:

ok single line: '207'

Test #16:

score: 0

Accepted

time: 12ms

memory: 19452kb

input:

output:

result:

ok single line: '205'

Test #17:

score: 0

Accepted

time: 8ms

memory: 19204kb

input:

output:

result:

ok single line: '228'

Test #18:

score: 0

Accepted

time: 12ms

memory: 19232kb

input:

output:

result:

ok single line: '217'

Test #19:

score: 0

Accepted

time: 12ms

memory: 19248kb

input:

output:

result:

ok single line: '208'

Test #20:

score: 0

Accepted

time: 12ms

memory: 19252kb

input:

output:

result:

ok single line: '214'

Test #21:

score: 0

Accepted

time: 8ms

memory: 19256kb

input:

output:

result:

ok single line: '215'

Test #22:

score: 0

Accepted

time: 4ms

memory: 19480kb

input:

output:

result:

ok single line: '211'

Test #23:

score: 0

Accepted

time: 11ms

memory: 19252kb

input:

output:

result:

ok single line: '196'

Test #24:

score: 0

Accepted

time: 11ms

memory: 19476kb

input:

output:

result:

ok single line: '263'

Test #25:

score: 0

Accepted

time: 12ms

memory: 19236kb

input:

output:

result:

ok single line: '95'

Test #26:

score: 0

Accepted

time: 4ms

memory: 19400kb

input:

output:

result:

ok single line: '39'

Test #27:

score: 0

Accepted

time: 12ms

memory: 19484kb

input:

output:

result:

ok single line: '256'

Test #28:

score: 0

Accepted

time: 6ms

memory: 19436kb

input:

output:

result:

ok single line: '13'

Test #29:

score: 0

Accepted

time: 8ms

memory: 19196kb

input:

output:

result:

ok single line: '237'

Test #30:

score: 0

Accepted

time: 11ms

memory: 19192kb

input:

output:

result:

ok single line: '333'

Test #31:

score: 0

Accepted

time: 12ms

memory: 19276kb

input:

output:

result:

ok single line: '52'

Test #32:

score: 0

Accepted

time: 7ms

memory: 19488kb

input:

output:

result:

ok single line: '249'

Test #33:

score: 0

Accepted

time: 8ms

memory: 19248kb

input:

output:

result:

ok single line: '106'

Test #34:

score: 0

Accepted

time: 7ms

memory: 19176kb

input:

output:

result:

ok single line: '0'

Test #35:

score: 0

Accepted

time: 8ms

memory: 19476kb

input:

output:

result:

ok single line: '1'

Test #36:

score: 0

Accepted

time: 3ms

memory: 19416kb

input:

output:

result:

ok single line: '0'

Test #37:

score: 0

Accepted

time: 12ms

memory: 19416kb

input:

output:

result:

ok single line: '1'

Test #38:

score: 0

Accepted

time: 8ms

memory: 19436kb

input:

output:

result:

ok single line: '0'

Test #39:

score: 0

Accepted

time: 8ms

memory: 19188kb

input:

output:

result:

ok single line: '1'

Test #40:

score: 0

Accepted

time: 12ms

memory: 19256kb

input:

output:

result:

ok single line: '0'

Test #41:

score: 0

Accepted

time: 8ms

memory: 19228kb

input:

output:

result:

ok single line: '1'

Test #42:

score: 0

Accepted

time: 11ms

memory: 19180kb

input:

output:

result:

ok single line: '0'

Test #43:

score: 0

Accepted

time: 3ms

memory: 19156kb

input:

output:

result:

ok single line: '1'

Test #44:

score: 0

Accepted

time: 8ms

memory: 19256kb

input:

output:

result:

ok single line: '250'

Test #45:

score: 0

Accepted

time: 12ms

memory: 19204kb

input:

output:

result:

ok single line: '245'

Test #46:

score: 0

Accepted

time: 8ms

memory: 19192kb

input:

output:

result:

ok single line: '242'

Test #47:

score: 0

Accepted

time: 12ms

memory: 19136kb

input:

output:

result:

ok single line: '237'

Test #48:

score: 0

Accepted

time: 9ms

memory: 19260kb

input:

output:

result:

ok single line: '243'

Test #49:

score: 0

Accepted

time: 4ms

memory: 19452kb

input:

output:

result:

ok single line: '0'

Test #50:

score: 0

Accepted

time: 12ms

memory: 19188kb

input:

output:

result:

ok single line: '1'

Test #51:

score: 0

Accepted

time: 8ms

memory: 19192kb

input:

output:

result:

ok single line: '0'

Test #52:

score: 0

Accepted

time: 8ms

memory: 19488kb

input:

output:

result:

ok single line: '1'

Test #53:

score: 0

Accepted

time: 8ms

memory: 19160kb

input:

output:

result:

ok single line: '0'

Test #54:

score: 0

Accepted

time: 7ms

memory: 19472kb

input:

5
y 10
y 5
n 4
y 8
y 11

output:

result:

ok single line: '1'