提出 #76967900
ソースコード 拡げる
#pragma GCC optimize("inline,Ofast",2)
#pragma GCC optimize("inline,Ofast",3)
#include<cstdio>
#include<iostream>
#include<cmath>
#include<string>
#include<algorithm>
#include<cstring>
#include<stack>
#include<queue>
#include<map>
#include<iomanip>
#include<vector>
#include<set>
#include<deque>
#include<ctime>
#include<cstdlib>
#include<bitset>
#include<utility>
#include<climits>
using namespace std;
#define fir first
#define sec second
#define db double
#define ld long db
#define ll long long
#define ull unsigned ll
#define ui unsigned
#define i128 __int128
#define u128 unsigned i128
#define pb push_back
#define mk make_pair
#define pii pair<int,int>
#define pll pair<ll,ll>
#define wln(x) output(x),putchar(10)
#define wls(x) output(x),putchar(32)
char gc()
{
char c=getchar();
while(c==10 or c==13)c=getchar();
return c;
}
template<class T>void read(T &x)
{
x=0;bool f=0;
char c=getchar();
for(;!isdigit(c);c=getchar())f|=c==45;
for(;isdigit(c);c=getchar())x=(x<<1)+(x<<3)+(c^48);
x=f?-x:x;
}
template<class T>void output(T x)
{
if(!x)return putchar(48),void();
if(x<0)putchar(45),x=-x;
int num[50]={},cnt=0;
while(x)num[++cnt]=x%10,x/=10;
for(int i=cnt;i;--i)putchar(48|num[i]);
}
const int N=200007;
int n,a[N];
ll ans=1LL<<60,sum[N];
signed main()
{
// freopen("D.in","r",stdin);
// freopen("D.out","w",stdout);
read(n);
for(int i=1;i<=n;++i)read(a[i]),sum[i]=sum[i-1]+a[i];
for(int i=1;i<n;++i)
{
ans=min(ans,abs(sum[n]-sum[i]-sum[i]));
}
return output(ans),0;
}
提出情報
| 提出日時 | |
|---|---|
| 問題 | D - チームの分割 |
| ユーザ | lgud181u |
| 言語 | C++23 (GCC 15.2.0) |
| 得点 | 300 |
| コード長 | 1572 Byte |
| 結果 | AC |
| 実行時間 | 8 ms |
| メモリ | 6020 KiB |
ジャッジ結果
| セット名 | Sample | All | ||||
|---|---|---|---|---|---|---|
| 得点 / 配点 | 0 / 0 | 300 / 300 | ||||
| 結果 |
|
|
| セット名 | テストケース |
|---|---|
| Sample | sample01.txt, sample02.txt, sample03.txt, sample04.txt, sample05.txt |
| All | sample01.txt, sample02.txt, sample03.txt, sample04.txt, sample05.txt, in01.txt, in02.txt, in03.txt, in04.txt, in05.txt, in06.txt, in07.txt, in08.txt, in09.txt, in10.txt, in11.txt, in12.txt, in13.txt, in14.txt, in15.txt, in16.txt, in17.txt, in18.txt, in19.txt, in20.txt, in21.txt, in22.txt, in23.txt, in24.txt, in25.txt, in26.txt, in27.txt, in28.txt, in29.txt, in30.txt, in31.txt, in32.txt, in33.txt, in34.txt, in35.txt, in36.txt, in37.txt, in38.txt, in39.txt, in40.txt, in41.txt, in42.txt, in43.txt, in44.txt, in45.txt, in46.txt, in47.txt, in48.txt, in49.txt, in50.txt, in51.txt, in52.txt, in53.txt, in54.txt, in55.txt, in56.txt, in57.txt, in58.txt, in59.txt, in60.txt, in61.txt, in62.txt |
| ケース名 | 結果 | 実行時間 | メモリ |
|---|---|---|---|
| in01.txt | AC | 1 ms | 3424 KiB |
| in02.txt | AC | 1 ms | 3412 KiB |
| in03.txt | AC | 1 ms | 3412 KiB |
| in04.txt | AC | 1 ms | 3476 KiB |
| in05.txt | AC | 1 ms | 3388 KiB |
| in06.txt | AC | 1 ms | 3552 KiB |
| in07.txt | AC | 1 ms | 3428 KiB |
| in08.txt | AC | 1 ms | 3464 KiB |
| in09.txt | AC | 1 ms | 3428 KiB |
| in10.txt | AC | 1 ms | 3468 KiB |
| in11.txt | AC | 7 ms | 5800 KiB |
| in12.txt | AC | 6 ms | 5892 KiB |
| in13.txt | AC | 6 ms | 5856 KiB |
| in14.txt | AC | 7 ms | 5944 KiB |
| in15.txt | AC | 7 ms | 5844 KiB |
| in16.txt | AC | 8 ms | 5964 KiB |
| in17.txt | AC | 3 ms | 5964 KiB |
| in18.txt | AC | 3 ms | 5820 KiB |
| in19.txt | AC | 7 ms | 5844 KiB |
| in20.txt | AC | 7 ms | 5944 KiB |
| in21.txt | AC | 7 ms | 5844 KiB |
| in22.txt | AC | 5 ms | 5944 KiB |
| in23.txt | AC | 7 ms | 6020 KiB |
| in24.txt | AC | 7 ms | 5852 KiB |
| in25.txt | AC | 8 ms | 5896 KiB |
| in26.txt | AC | 1 ms | 3420 KiB |
| in27.txt | AC | 1 ms | 3716 KiB |
| in28.txt | AC | 2 ms | 5524 KiB |
| in29.txt | AC | 3 ms | 4744 KiB |
| in30.txt | AC | 1 ms | 3588 KiB |
| in31.txt | AC | 1 ms | 3600 KiB |
| in32.txt | AC | 1 ms | 3456 KiB |
| in33.txt | AC | 3 ms | 5928 KiB |
| in34.txt | AC | 1 ms | 3428 KiB |
| in35.txt | AC | 3 ms | 5776 KiB |
| in36.txt | AC | 1 ms | 3412 KiB |
| in37.txt | AC | 4 ms | 5780 KiB |
| in38.txt | AC | 1 ms | 3412 KiB |
| in39.txt | AC | 1 ms | 3572 KiB |
| in40.txt | AC | 1 ms | 3468 KiB |
| in41.txt | AC | 1 ms | 3588 KiB |
| in42.txt | AC | 1 ms | 3728 KiB |
| in43.txt | AC | 1 ms | 3624 KiB |
| in44.txt | AC | 1 ms | 3420 KiB |
| in45.txt | AC | 1 ms | 3428 KiB |
| in46.txt | AC | 1 ms | 3424 KiB |
| in47.txt | AC | 1 ms | 3388 KiB |
| in48.txt | AC | 1 ms | 3496 KiB |
| in49.txt | AC | 1 ms | 3420 KiB |
| in50.txt | AC | 1 ms | 3432 KiB |
| in51.txt | AC | 1 ms | 3512 KiB |
| in52.txt | AC | 1 ms | 3588 KiB |
| in53.txt | AC | 1 ms | 3420 KiB |
| in54.txt | AC | 1 ms | 3588 KiB |
| in55.txt | AC | 1 ms | 3464 KiB |
| in56.txt | AC | 1 ms | 3588 KiB |
| in57.txt | AC | 1 ms | 3476 KiB |
| in58.txt | AC | 1 ms | 3420 KiB |
| in59.txt | AC | 1 ms | 3468 KiB |
| in60.txt | AC | 1 ms | 3552 KiB |
| in61.txt | AC | 1 ms | 3388 KiB |
| in62.txt | AC | 5 ms | 5896 KiB |
| sample01.txt | AC | 1 ms | 3512 KiB |
| sample02.txt | AC | 1 ms | 3532 KiB |
| sample03.txt | AC | 1 ms | 3564 KiB |
| sample04.txt | AC | 1 ms | 3532 KiB |
| sample05.txt | AC | 1 ms | 3600 KiB |