Submission #1059823

#	Time	Username	Problem	Language	Result	Execution time	Memory
1059823		anango	Room Temperature (JOI24_ho_t1)	C++17	100 / 100	184 ms	14932 KiB

Main

#include <bits/stdc++.h>
#define int long long
using namespace std;
int INF = 1LL<<30;


signed main() {
    #ifndef ONLINE_JUDGE
        // for getting input from input.txt
        //freopen("input.txt", "r", stdin);
        // for writing output to output.txt
        //freopen("output.txt", "w", stdout);
    #endif
    /*#ifdef ONLINE_JUDGE
    	ios_base::sync_with_stdio(false);
    	cin.tie(NULL);
    #endif*/ //fast IO


    int n,t; cin >> n >> t;
    vector<int> r(n);
    for (int i=0; i<n; i++) {
        int x; cin >> x; r[i] = x%t;
    }
    sort(r.begin(), r.end()); r.push_back(r.front()+t);
    int ma = -1;
    for (int i=0; i<n; i++) {
        ma=max(ma,r[i+1]-r[i]);
    }
    int sub = ((ma)-(t%2))/2;
    int start = t/2;
    int ans = start-sub;
    cout << ans << endl;
    
}

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