제출 #85544

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
85544		memetkagan44	Deda (COCI17_deda)	C++11	140 / 140	152 ms	18384 KiB

deda

#include<bits/stdc++.h>
using namespace std;
int n,q,a,b,ar[800005];
char tur;
void upd(int ara,int x,int i,int l,int r){
    ar[i]=min(ar[i],x);
    if(l==r)
        return;
    int mid=(l+r)/2;
    if(ara<=mid)
        upd(ara,x,2*i,l,mid);
    else
        upd(ara,x,2*i+1,mid+1,r);
}
int qry(int ara,int x,int i,int l,int r){
    if(ar[i]>x)
        return -2;
    if(l==r)
        return l;
    int mid=(l+r)/2;
    int res=-2;
    if(ara<=mid)
        res=qry(ara,x,2*i,l,mid);
    if(res==-2)
        res=qry(ara,x,2*i+1,mid+1,r);
    return res;
}
int main(){
    scanf("%d %d",&n,&q);
    memset(ar,0x3f,sizeof(ar));
    while(q--){
        scanf(" %c %d %d",&tur,&a,&b);
        if(tur=='M')
            upd(b-1,a,1,0,n-1);
        else
            printf("%d\n",qry(b-1,a,1,0,n-1)+1);
    }
    return 0;
}

컴파일 시 표준 에러 (stderr) 메시지

deda.cpp: In function 'int main()':
deda.cpp:29:10: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
     scanf("%d %d",&n,&q);
     ~~~~~^~~~~~~~~~~~~~~
deda.cpp:32:14: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
         scanf(" %c %d %d",&tur,&a,&b);
         ~~~~~^~~~~~~~~~~~~~~~~~~~~~~~

• Subtask 1: 140 / 140