結果
問題 | No.2424 Josouzai |
ユーザー |
![]() |
提出日時 | 2023-11-22 22:51:48 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 114 ms / 2,000 ms |
コード長 | 558 bytes |
コンパイル時間 | 2,086 ms |
コンパイル使用メモリ | 197,744 KB |
最終ジャッジ日時 | 2025-02-17 23:11:10 |
ジャッジサーバーID (参考情報) |
judge4 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 33 |
ソースコード
#include <bits/stdc++.h>using namespace std;#define rep(i, n) for (int i = 0; i < (int)(n); ++i)int main() {// Inputint N, K;cin >> N >> K;vector<int> A(N);rep(i, N) cin >> A[i];// Calculationsort(A.begin(), A.end());vector<long long> AA(N+2);AA[N+1] = 2'000'000'000;for (int i = 1; i <= N; ++i) AA[i] = AA[i-1] + A[i-1];// Outputfor (int i = 0; i < N+2; ++i) {if (AA[i] <= K && K < AA[i+1]) {cout << i << ' ' << K - AA[i] << endl;return 0;}}}