Submission #1229458

#TimeUsernameProblemLanguageResultExecution timeMemory
1229458TadijaSebezRoom Temperature (JOI24_ho_t1)C++20
100 / 100
69 ms2376 KiB
#include <bits/stdc++.h>
using namespace std;

const int N=500050;
int a[N];
int main(){
    int n,t;
    scanf("%i %i",&n,&t);
    for(int i=1;i<=n;i++){
        scanf("%i",&a[i]);
        a[i]%=t;
    }
    sort(a+1,a+1+n);
    int gap=a[1]+t-a[n];
    for(int i=2;i<=n;i++){
        gap=max(gap,a[i]-a[i-1]);
    }
    printf("%i\n",(t-gap+1)/2);
    return 0;
}

Compilation message (stderr)

Main.cpp: In function 'int main()':
Main.cpp:8:10: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
    8 |     scanf("%i %i",&n,&t);
      |     ~~~~~^~~~~~~~~~~~~~~
Main.cpp:10:14: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
   10 |         scanf("%i",&a[i]);
      |         ~~~~~^~~~~~~~~~~~
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...