提出 #74752555

ソースコード 拡げる

#include <bits/stdc++.h>
#define ll long long
#define rep(i,l,r) for(int i=(l);i<=(r);i++)
#define per(i,l,r) for(int i=(r);i>=(l);i--)

using namespace std;
const int N=5e5+10;
int n,m,a[N],fa[N*100];
int find(int x) {return ((fa[x]==x)?x:fa[x]=find(fa[x]));}

void solve(){
    cin>>n>>m; rep(i,1,n) cin>>a[i];
    rep(i,0,m) fa[i]=i;
    int L=0,R=m; rep(i,1,n) {
        if(R-L+1>=(a[i]<<1)) {rep(j,L,L+a[i]-1) fa[j]=j+a[i]; L+=a[i];}
        else {rep(j,L+a[i],R) fa[j]=j-a[i]; R=min(R,L+a[i]-1);}
    }
    ll ans=0; rep(i,1,m) ans^=1ll*i*(i-find(i)+L);
    cout<<ans<<"\n";
    return ;
}

signed main(){
    ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
    int T;cin>>T;while(T--)solve();
    return 0;
}

提出情報

提出日時
問題 D - Greedy Customer
ユーザ Fourier_WJY
言語 C++ IOI-Style(GNU++20) (GCC 14.2.0)
得点 700
コード長 745 Byte
結果 AC
実行時間 1578 ms
メモリ 204812 KiB

ジャッジ結果

セット名 Sample All
得点 / 配点 0 / 0 700 / 700
結果
AC × 1
AC × 81
セット名 テストケース
Sample 00_sample_00.txt
All 00_sample_00.txt, 01_handmade_00.txt, 01_handmade_01.txt, 01_handmade_02.txt, 01_handmade_03.txt, 01_handmade_04.txt, 01_handmade_05.txt, 01_handmade_06.txt, 01_handmade_07.txt, 01_handmade_08.txt, 01_handmade_09.txt, 01_handmade_10.txt, 01_handmade_11.txt, 01_handmade_12.txt, 01_handmade_13.txt, 01_handmade_14.txt, 01_handmade_15.txt, 01_handmade_16.txt, 01_handmade_17.txt, 01_handmade_18.txt, 01_handmade_19.txt, 01_handmade_20.txt, 01_handmade_21.txt, 01_handmade_22.txt, 01_handmade_23.txt, 01_handmade_24.txt, 01_handmade_25.txt, 01_handmade_26.txt, 01_handmade_27.txt, 01_handmade_28.txt, 01_handmade_29.txt, 01_handmade_30.txt, 01_handmade_31.txt, 01_handmade_32.txt, 01_handmade_33.txt, 01_handmade_34.txt, 01_handmade_35.txt, 01_handmade_36.txt, 01_handmade_37.txt, 01_handmade_38.txt, 01_handmade_39.txt, 01_handmade_40.txt, 01_handmade_41.txt, 01_handmade_42.txt, 01_handmade_43.txt, 01_handmade_44.txt, 01_handmade_45.txt, 01_handmade_46.txt, 01_handmade_47.txt, 01_handmade_48.txt, 01_handmade_49.txt, 02_random_00.txt, 02_random_01.txt, 02_random_02.txt, 02_random_03.txt, 02_random_04.txt, 02_random_05.txt, 02_random_06.txt, 02_random_07.txt, 02_random_08.txt, 02_random_09.txt, 02_random_10.txt, 02_random_11.txt, 02_random_12.txt, 02_random_13.txt, 02_random_14.txt, 02_random_15.txt, 02_random_16.txt, 02_random_17.txt, 02_random_18.txt, 02_random_19.txt, 02_random_20.txt, 02_random_21.txt, 02_random_22.txt, 02_random_23.txt, 02_random_24.txt, 02_random_25.txt, 02_random_26.txt, 02_random_27.txt, 02_random_28.txt, 02_random_29.txt
ケース名 結果 実行時間 メモリ
00_sample_00.txt AC 0 ms 1676 KiB
01_handmade_00.txt AC 138 ms 204812 KiB
01_handmade_01.txt AC 142 ms 198924 KiB
01_handmade_02.txt AC 1457 ms 197132 KiB
01_handmade_03.txt AC 1441 ms 197132 KiB
01_handmade_04.txt AC 121 ms 197004 KiB
01_handmade_05.txt AC 177 ms 198924 KiB
01_handmade_06.txt AC 185 ms 198924 KiB
01_handmade_07.txt AC 139 ms 204812 KiB
01_handmade_08.txt AC 137 ms 204812 KiB
01_handmade_09.txt AC 140 ms 204812 KiB
01_handmade_10.txt AC 137 ms 201868 KiB
01_handmade_11.txt AC 219 ms 198924 KiB
01_handmade_12.txt AC 1454 ms 197132 KiB
01_handmade_13.txt AC 1429 ms 197132 KiB
01_handmade_14.txt AC 1487 ms 199052 KiB
01_handmade_15.txt AC 663 ms 198924 KiB
01_handmade_16.txt AC 224 ms 202124 KiB
01_handmade_17.txt AC 183 ms 198924 KiB
01_handmade_18.txt AC 124 ms 134796 KiB
01_handmade_19.txt AC 187 ms 198924 KiB
01_handmade_20.txt AC 188 ms 198924 KiB
01_handmade_21.txt AC 182 ms 198924 KiB
01_handmade_22.txt AC 182 ms 198924 KiB
01_handmade_23.txt AC 183 ms 198924 KiB
01_handmade_24.txt AC 456 ms 204812 KiB
01_handmade_25.txt AC 353 ms 204812 KiB
01_handmade_26.txt AC 358 ms 204812 KiB
01_handmade_27.txt AC 1291 ms 204812 KiB
01_handmade_28.txt AC 148 ms 204812 KiB
01_handmade_29.txt AC 554 ms 204812 KiB
01_handmade_30.txt AC 1578 ms 199564 KiB
01_handmade_31.txt AC 1544 ms 199052 KiB
01_handmade_32.txt AC 1533 ms 199052 KiB
01_handmade_33.txt AC 1538 ms 199052 KiB
01_handmade_34.txt AC 1534 ms 199052 KiB
01_handmade_35.txt AC 1533 ms 199052 KiB
01_handmade_36.txt AC 1533 ms 199052 KiB
01_handmade_37.txt AC 1511 ms 199052 KiB
01_handmade_38.txt AC 1486 ms 199052 KiB
01_handmade_39.txt AC 1428 ms 199052 KiB
01_handmade_40.txt AC 1463 ms 199052 KiB
01_handmade_41.txt AC 875 ms 198924 KiB
01_handmade_42.txt AC 773 ms 198924 KiB
01_handmade_43.txt AC 1520 ms 199052 KiB
01_handmade_44.txt AC 1532 ms 199052 KiB
01_handmade_45.txt AC 1536 ms 199052 KiB
01_handmade_46.txt AC 456 ms 204812 KiB
01_handmade_47.txt AC 448 ms 204812 KiB
01_handmade_48.txt AC 347 ms 204812 KiB
01_handmade_49.txt AC 343 ms 204812 KiB
02_random_00.txt AC 108 ms 21388 KiB
02_random_01.txt AC 110 ms 21388 KiB
02_random_02.txt AC 111 ms 21388 KiB
02_random_03.txt AC 105 ms 21388 KiB
02_random_04.txt AC 170 ms 197772 KiB
02_random_05.txt AC 169 ms 197516 KiB
02_random_06.txt AC 172 ms 197644 KiB
02_random_07.txt AC 169 ms 197516 KiB
02_random_08.txt AC 183 ms 198924 KiB
02_random_09.txt AC 172 ms 197644 KiB
02_random_10.txt AC 174 ms 197772 KiB
02_random_11.txt AC 175 ms 198028 KiB
02_random_12.txt AC 183 ms 198668 KiB
02_random_13.txt AC 163 ms 197132 KiB
02_random_14.txt AC 139 ms 202636 KiB
02_random_15.txt AC 167 ms 199948 KiB
02_random_16.txt AC 278 ms 199180 KiB
02_random_17.txt AC 280 ms 198540 KiB
02_random_18.txt AC 28 ms 27148 KiB
02_random_19.txt AC 57 ms 59148 KiB
02_random_20.txt AC 186 ms 198924 KiB
02_random_21.txt AC 186 ms 198924 KiB
02_random_22.txt AC 185 ms 198924 KiB
02_random_23.txt AC 186 ms 198924 KiB
02_random_24.txt AC 314 ms 204812 KiB
02_random_25.txt AC 239 ms 198540 KiB
02_random_26.txt AC 232 ms 197772 KiB
02_random_27.txt AC 309 ms 204812 KiB
02_random_28.txt AC 309 ms 204812 KiB
02_random_29.txt AC 309 ms 204812 KiB