結果
問題 | No.2835 Take and Flip |
ユーザー |
|
提出日時 | 2024-08-09 21:27:02 |
言語 | C++17(clang) (17.0.6 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 52 ms / 2,000 ms |
コード長 | 928 bytes |
コンパイル時間 | 2,516 ms |
コンパイル使用メモリ | 160,060 KB |
実行使用メモリ | 5,476 KB |
最終ジャッジ日時 | 2024-08-09 21:27:15 |
合計ジャッジ時間 | 4,473 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 22 |
ソースコード
#include<bits/stdc++.h> using namespace std; // OM NAMAH SHIVAY #define IOS ios::sync_with_stdio(0);cin.tie(0);cout.tie(0); #define endl "\n" #define int long long #define F first #define S second #define all(x) (x).begin(), (x).end() const int inf = 1e18; // int dx[4]={-1,0,1,0}; // int dy[4]={0,1,0,-1}; // int dx[8]={0,-1,-1,-1,0,1,1,1}; // int dy[8]={1,1,0,-1,-1,-1,0,1}; const int N = 200200; const int mod = 1e9+7; using ii = pair<int,int>; void solver(){ int n;cin>>n; priority_queue<int>s; for(int i=0;i<n;i++) { int x;cin>>x; s.push(x); } int a = 0, b = 0, turn = 0; while(!s.empty()) { if(turn%2==0) { a+=s.top();s.pop(); } else { b+=s.top();s.pop(); } } cout<<(a+b)<<endl; } signed main() { IOS //int _t;cin>>_t;while(_t--) solver(); return 0; } #undef int