Submission #1179569

#	Time	Username	Problem	Language	Result	Execution time	Memory
1179569		pythontest	Room Temperature (JOI24_ho_t1)	C++20	100 / 100	77 ms	4540 KiB

Main

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
int main() {
    int n, t;
    vector<long long> wartosci;
    scanf("%d %d",&n,&t);
    for(int i=0;i<n;i++){
        long long v;
        scanf("%lld",&v);
        wartosci.push_back(v);
    }
    long long mini = wartosci[0];
    for(int i=1;i<n;i++) mini=min(mini,wartosci[i]);
    for(int i=0;i<n;i++){
        long long hm = (wartosci[i]-mini)/t;
        wartosci[i]-=hm*t;
    }
    sort(wartosci.begin(),wartosci.end(),greater<>());
    long long bestresult = (wartosci[0]-mini+1)/2;
    for(int i=1;i<n;i++){
        bestresult=min(bestresult,(max(wartosci[0]-t,wartosci[i])-min(wartosci[i-1]-t,mini)+1)/2);
    }
    printf("%lld",bestresult);
    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("%d %d",&n,&t);
      |     ~~~~~^~~~~~~~~~~~~~~
Main.cpp:11:14: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
   11 |         scanf("%lld",&v);
      |         ~~~~~^~~~~~~~~~~

• Subtask 1: 15 / 15
• Subtask 2: 5 / 5
• Subtask 3: 30 / 30
• Subtask 4: 35 / 35
• Subtask 5: 15 / 15