Submission #101541

#	Time	Username	Problem	Language	Result	Execution time	Memory
101541		jamielim	Cake (CEOI14_cake)	C++14	15 / 100	2100 ms	1672 KiB

cake

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

int main(){
    int n,a;
    scanf("%d%d",&n,&a); a--;
    int arr[n];
    for(int i=0;i<n;i++){
        scanf("%d",&arr[i]);
    }
    int q;
    scanf("%d",&q);
    char op[5]; int x,y;
    for(int i=0;i<q;i++){
        scanf("%s%d",op,&x); x--;
        if(op[0]=='E'){
            scanf("%d",&y); y--;
            for(int j=0;j<n;j++){
                if(arr[j]>arr[x]&&arr[j]<=n-y){
                    arr[j]--;
                }
            }
            arr[x]=n-y;
        }else{
            if(a==x){
                printf("0\n");
                continue;
            }
            int l=a-1,r=a+1;
            int ans=1;
            while(l!=x&&r!=x){
                if(l==-1){r++; ans++;}
                else if(r==n){l--; ans++;}
                else if(arr[l]>arr[r]){
                    r++; ans++;
                }else if(arr[l]<arr[r]){
                    l--; ans++;
                }
            }
            if(l==x){
                while(r<n&&arr[l]>arr[r]){r++; ans++;}
            }else{
                while(l>=0&&arr[l]<arr[r]){l--;ans++;}
            }
            printf("%d\n",ans);
        }
    }
}

Compilation message (stderr)

cake.cpp: In function 'int main()':
cake.cpp:6:10: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
     scanf("%d%d",&n,&a); a--;
     ~~~~~^~~~~~~~~~~~~~
cake.cpp:9:14: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
         scanf("%d",&arr[i]);
         ~~~~~^~~~~~~~~~~~~~
cake.cpp:12:10: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
     scanf("%d",&q);
     ~~~~~^~~~~~~~~
cake.cpp:15:14: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
         scanf("%s%d",op,&x); x--;
         ~~~~~^~~~~~~~~~~~~~
cake.cpp:17:18: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
             scanf("%d",&y); y--;
             ~~~~~^~~~~~~~~

• Subtask 1: 15 / 15
• Subtask 2: 0 / 15
• Subtask 3: 0 / 20
• Subtask 4: 0 / 50